Let’s break the myth and find out a few hotels (good and safe) where you can get rooms at less than 1,000 bucks.