If you've got a single address with a local presence, then you should claim a Google+ Local Business page for the business.
Recent changes in the new maps algorithm suggest that pages with recommendations (from Google+ users) are going to have an advantage.
B) is most accurate option I guess
This suggests that you might be serving an area or region, rather than one specific business. This might also put you at a disadvantage, compared, say, to one specific lodging, but this can get complicated... and I can see where a local agent, one that has an actual local address, might have some advantage over a single small local lodging. Let's not get into the specifics or the details here.
links
Yes, links and very good content to attract them, with enough information to keep people on the site, all would be helpful. Original photos of the area, informative text, things to do, etc, are all possible types of content.
To get into the optimization of your Google+ local listing, I recommend that you start a new thread in our Local Search [
webmasterworld.com...] forum. Google+ local page optimization is very different in many ways from organic. But organic rankings are
also factored into a 7-pack listing, so to get high in the 7-pack, you'll need both.
If you don't qualify for a 7-pack... ie, you're not an actual local business... then you will likely have a very hard time getting into the two or three organic results above the 7-pack, as you will have to become an authority site on lodging in the area.