The Las Vegas Hostel has rooms starting from $10, which is as cheap as it gets here, and includes breakfast and free Internet access. The Downtown location is close to many of the best museums in Vegas, and is only a few minutes from the Strip by bus. It's definitely a no-frills accommodation, so don't expect more than the bare necessities, though they do have a small pool in the back.