To get a cheap hotel you can start by using the web. The very best rates can be found on the web. What's more, you'll be able to save money by shopping around online and comparing the various hotels that you can work with. This is an ideal way to save money on any trip.
For the best cheap hotel out there, look at the total price when booking as a package. If you will be flying to your destination or you will be renting a car, you may be able to fold the cost of both together, allowing you to save some money in the process.