If you want to stay in Vegas on a budget, you should look downtown for your hotel. We stayed here at the Fitzgeralds, and it was cheap but well-maintained for its age. You can take bus, shuttles, trolley, and taxi to the Strip 24 hours a day. Fremont experience is literally a step away. Drinks and food are cheaper downtown. There is a movie theater and Gameworks across the street. A 24-hour Walgreens store is next door, which comes in handy for last-minute snacks, drinks, sundries, or, god forbid, a prescription refill if needed. Also take FREE shuttle (it's a nice tour bus) from downtown to Sam's town for a cheap but great buffet that the locals love.