If you are looking for a hotel in Page, I would recommend you stay away from the Super 8. I had a poor experience there and if I had to do it over I'd probably look at the Rodeway or Holiday Inn Express.

My first choice for MV lodging would be at Goulding's. The San Juan Inn in Mexican Hat is also a good choice. If you have to, there's a Best Western and a Holiday Inn in Kayenta but they ain't cheap.

Your choice for hotels near GC are the Cameron Trading Post and a few overpriced chain hotels in Tusayan. There is one mom and pop on the main drag nestled in with the chains that's a good value (the only hotel in town I'm aware of that's less than $100) but I forget the name of the joint. They seldom answer the phone and do not take reservations, it's show up, first come, first served.

Finding a cheap Strip hotel in LV on a holiday weekend may be difficult. I have a Harrah's Total Rewards card, and booked a hot deal at Bally's back on December 17 for $35. The same room with a hot deal on July 3rd is $189. The best Harrah's deal that date is $95 at the Imperial Palace, and it's a dump.

For San Diego, there's a Motel 6 in El Cajon right off I-8 next to a large regional mall. It's in a reasonably safe area and the rates are around $65 a night. The Motel 6's in downtown, by the airport, and at Hotel Circle are over $100 a night and the one in La Mesa is $85. It's an easy 20 minute drive from there to downtown except in rush hour.