Hi David,
In the past, I have done a lot of work with Hotels in this arena. Their market is super competitive and varies by country.
I found that various schema with geo coordinates/contact info and hasmap showing the Google Maps link, links to relevant local businesses/newspaper sites, uniform NAPU and localised content on the site saying, for example, what is available around the hotel with travel times and distances.
People search for hotels by location once they have refined their search to staying at a hotel over other accommodation options. This does vary in the UK however over the US. Google Map Listings in general are slightly different here in the UK.
I would have a read of some of the articles on DealerOn, there could be some gems in there for you:
http://www.dealeron.com/about-us/leadership-team/greg-gifford/
Also here is what Google says about prominence:
Prominence
Prominence refers to how well known a business is. Some places are more prominent in the offline world, and search results try to reflect this in local rankings. For example, famous museums, landmark hotels or well-known shop brands that are familiar to many people are also likely to be more prominent in local search results.
Prominence is also based on information that Google has about a business from across the web (such as links, articles and directories). Google review count and score are also factored into local search ranking – more reviews and positive ratings will improve a business's local ranking. Your position in web results is also a factor, so SEO best practices apply to local search optimisation.
There's no way to request or pay for a better local ranking on Google. We do our best to keep the details of the search algorithm confidential to make the ranking system as fair as possible for everyone.
Is there anything in this specifically that could be improved, articles, reviews, basic overall SEO including schema mark up?