We stayed at Bill's for five nights in March 2009. We arrived around 11am and there was no problem checking in right away and no queues to check in either. We were offered our choice of a room with 2 queen beds or one king, we opted for one king and were given a HUGE room right at the back corner of the hotel on the top floor. I think it may have been part of a suite at some point as to get in you had to go through one door into a lobby area, off the lobby were two hotel rooms and a what looked like a parlour lounge area which was all locked up. Our room had a very retro feel, right down to a telephone in the huge bathroom!
The bed wasn't particularly well made when we entered the room, but I've noticed this seems to happen sometimes with king size beds in hotels for some reason? Our room had a partial view of the Bellagio fountains and the strip which was cool.
A very loud alarm went off at 4am one morning, some sort of fire alarm, warning us to "stay in our room until further notice" which was a little scary. Turns out water had got into the air con lines or something and triggered an alarm. Pretty minor inconvenience though.
The location of Bill's just cannot be beat, especially for the price. You can go from your room to right in the middle of the action on The Strip within two minutes! Also, as it is only a small hotel, there were no long lines to check in, which we noticed at some of the other hotels when we were exploring. You also don't have to drag your bags right through the casino to check in.
The staff were pretty good, except for one rude bellhop who yelled at us for pre-ordering a taxi and then not showing up, when we'd never ordered a taxi, we'd only checked out and then headed outside to ask for a taxi right then.
Overall Bill's exceeded my expectations and is a great place for a cheap getaway to Vegas!