What surprises me is that programs pay for or recommend generally upscale hotels.
Upscale hotels are a great place to look for a deal. I got used to traveling well from my former career, so it was a bit of a shock to have to travel on a budget for grad school. Here is what I learned about how to find good deals.
(copied from a thread in the Clinical Psychology forum)
-------------------------------------------------------------
1. Go to:
www.tripadvisor.com to familiarize yourself with the areas where you will be interviewing, and the hotel options.
2. Go to:
www.biddingfortravel.com (I have no affiliation. The owner is "eccentric", but the information is golden)
3. Go to the sub-forum for your state/city of interest. Read the various pricing threads/combos. Find a sweet spot for your needs.
4. Go to:
www.priceline.com to bid. Use the information gathered from #1 and #3 to score a good deal.
-------------------------------------------------------------
IIRC, my average savings for my interview cycle earlier this year was almost 50% after tax. If you are willing to stay at 2.5-3.0 places, your costs should be in the $50's-$60's. I wasn't willing to stay anywhere under 3.5-4.0, so I was more in the $95-$110 range, excluding Boston, NYC, and Atlanta...where it was probably another $30/night or so.
You won't qualify for points at any hotel (as they exclude priceline), but you can still get perks. I stay mostly at Omni hotels and I still get my morning OJ, NY Times, etc. as an Omni Select Guest member. I'd strongly suggest signing up for the member programs for the various chains, as they are free and sometimes off great perks like free internet.
Another great place to stay are casinos, if you are a member of their rewards programs. I've stayed at Harrah's properties all over the US and it never cost me anything because I'm a Rewards member (and gamble). 2nd and 3rd tier locations are the best for cheap/free rooms. Places like New Orleans, Biloxi, Tunica, Atlantic City, Kansas City, etc.