Go to discount firearms if you want to do some shooting. It's way nicer than the gun store and they don't rush you in and out. )eople there are much nicer as well. Discount also has 7.62 guns there so you can shoot their AK47 and G3.(only have Ak74's and 74 rpk at gunstore, but they do have an M249.) Besides, it's right behind the fashion mall, walking distance from Circus Circus.
I had to stay at Circus Circus last time in Vegas due to booking last minute. It's a ways off the strip and is a pain to get a cab or bus there, but it is cheap.
If you can change, stay at the Flamingo. They've just recently renovated their rooms and it's quite reasonable. That's usually where I stay, cheap and central.