Another choice is staying in the downtown (Fremont Street) area. It's the "original" Las Vegas and they've upgraded many of the hotels. The Golden Nugget is a 4-star hotel, but doesn't cost as much because it's not on the Strip.
All the aforementioned hotels are beautiful, but if I have a choice between spending money on a hotel or gambling, I choose gambling!
