When you travel, do you have your hotel reservation already made? If not, this app might be a good one for you. Hotel Tonight is an app that tells you what hotels with available rooms are nearby. It focuses on major cities and their immediate metro areas, so it won't help you find a room in small towns in the middle of nowhere.
It's free and available on iOS, Android, Windows Mobile.