According to Nomadic Matt (no, not me), former cubicle dweller and 9-to-5-er turned full-time traveler, finding a cheap hotel room isn’t as much about database results as it is about knowing what you want.

Having traveled the world full time since 2006 and authoring How to Travel the World on $50 a Day, he qualifies as an expert about how to do worldwide travel on the cheap. While he typically stays in hostels and books through Airbnb, he knows that there comes a time when those options aren’t available or may not be preferred by other travelers.

So he did a little experiment. He created an itinerary and plotted it on the major hotel booking sites, Agoda, Booking.com, HotWire, Orbitz, and Travelocity. What he found surprised him.

Hotel pricing is a lot more set than airline pricing and tends to fluctuate less. I wouldn’t spend hours searching hotel websites or days tracking prices like people do with airline prices. I’d spend, at the most, 30 minutes on booking a hotel. I found that the variation between sites isn’t enough to justify more time.

Hotel room in the Renaissance Columbus, OHHe did find that there were two clear winners in this site war experiment: Booking.com and Agoda.com. While they didn’t aggregate the largest number of places to compare, each provided him with the best selection of cheap establishments.

His opinion of Orbitz and Travelocity were mixed because both are owned by Expedia and therefore pull from the same databases for their results. He also found that they tended to provide results toward higher end of what he was requesting.

While he felt Priceline and Hotwire gave him excellent results, he didn’t like not knowing what hotel he was choosing until after he’d paid for his irrevocable reservation.

Based on his research, here are Matt’s suggestions for booking a cheap hotel.

Look at hotel websites directly. They often offer deals and will match whatever price you find on another website. Booking directly allows you to accrue loyalty points, which translate into free nights in the future, but you can only rack up points if you book direct.

About loyalty programs—sign up. “The best way to stay cheap is to stay for free,” Matt says. There are other ways to earn points besides stays, such as using credit cards that tie to the hotel chain you like, and shopping portals.

Bartering may work. If you want a better rate, you won’t know if they can give you one unless you ask. The best times to ask are mid-week and during non-peak travel times when the hotel may have empty rooms it’s trying to fill.

Membership has its privileges, and members of AAA and AARP get discount rates. Something you may not know is that AARP is open to anyone, not just people who are in their 50s!

Another little known way to earn loyalty points and increase your status is to purchase discount hotel gift cards. They allow you to book hotel rooms at discounted rates too. Giftcardgranny.com is just one example of such a site.

Lastly, take advantage of someone else’s reservation. Their cancelled reservation, to be exact. If someone cancels a reservation at a hotel, rather than being stuck holding the bathrobe, hotels often put these rooms on sites such as Roomer.com at discounted rates so that they can recoup a portion of the cost. Someone else’s loss could be your gain, so check it out if you’re looking for a room a day or two before you need it.

How do you shop for hotel rooms? Do you have any tips or tricks for finding cheaper hotel rooms, especially without sacrificing comfort? Leave your ideas for us in the comments below, on our Facebook page, orin our Twitter stream.

Photo credit: David Jensen (Wikimedia Commons, Public Domain)