There are many hotels in Brazil. Many are in decent locations and have acceptable amenities. While you might not get a room right on the beach you can probably find a hotel only a block away.
A flat screen TV might not be in your room but the television still gets all the basic cable channels. And, while they might not have a gourmet restaurant, the breakfast buffet still has rolls, pastries, fruit, juices and other typical breakfast fare. Many budget hotels now have Internet access and some other luxury amenities such as a pool or a workout room. You would be surprised at the luxury we can find for you on a budget.