While Des Moines may not be a metropolis, I'd imagine that the keyword "hotel" and city modifier is competitive in any/every market. It may not be New York or Las Vegas, but well established sites who have spent a bit of time optimizing their sites would have a leg up. In addition, the larger chains with their 1000's of backlinks and power PR's would also be tough to get ahead of.
The listing/description is lacking, as there is not much information on the page you are trying to optimize for. This could be greatly improved with better copy speaking about Des Moines, the attractions, location, and that specific hotel.
Backlnks are a must, and my analysis would revolve around that, including where the higher ranking competition is listed. You need to be there too. In the meantime start building them in reputable directories.
Make SURE that your name, address, and phone number are EXACTLY the same everywhere in all of your listings. Not having this together can create serious problems.
Make sure you are registered properly in the local search engine areas: Google Place, Bing Local, Yahoo Local.
Familiarize yourself with the new edition of:
Local Search Ranking Factors Vol. 4 by David Mihm
Best of luck.