How many times have we heard this @ AheadPR HQ! This is by far the most common request from artists, and very rightly so as we know it is the main way for artists to make a living these days. I have realised though, there is a lot of confusion regarding this topic. Many artists think that Event bookers/organisers will magically find their way to them, and invest thousands of dollars/euros/pounds, just because they like that they're doing. How unrealistic right?
For a moment put yourself in the oganiser's shoes. You have a venue to fill. Upfront costs. Flyers and posters with distribution. Hiring a sound system and staff. Advertising and many many hours of work. Would you do it for someone just because you like their music? Someone with no radio airplay and no press presence. Someone virtually no one knows? See, it already looks different. 
The first logical step to be CONSIDERED for bookings IS having press and radio presence. You need to have a solid profile first. You need to have a name and affiliations that people are familiar with. Only then you will get bookings. 
Consider PR as an ESSENTIAL investment for your career. Bookings are a CONSEQUENCE of good PR.