Der Flughafen ist im Osten der Stadt, der Rodoviaria westlich der Innenstadt. Also am besten eine Herberge Nähe Centro suchen (Stadtteile Catete, Glória etc. gehen natürlich auch).
Mit Bus oder Taxi Richtung Innenstadt, falls Bus irgendwo im Zentrum in ein Taxi umsteigen und Hotel ansteuern:
z.B.
Imperial, Catete
http://www.imperialhotel.com.br
Direkt vor dem Hotel (gegenüberliegende Straßenseite, aber ist eh Einbahnstraße) geht ein Bus zum Rodoviaria, ca. 30 Minuten.
Grande Hotel Sao Francisco, Centro
http://www.hotelsaofrancisco.com.br
Es gibt auch noch im Flughafen (Terminal 1, 1. Stock) die „Pousada Galeao“ ...
Natürlich gibt es noch jede Menge billige Absteigen für kleines Geld, aber da kann ich keine Namen/Adressen benennen ...
Mein Tipp:
Wenn ich in Rio wäre, würde ich mein Gepäck abstellen (zur Not am Rodoviaria, aber ich wäre so dreist, es für ein kleines Trinkgeld an der Rezeption eines Hotels zu versuchen) und mich ins Nachtleben stürzen ... oder Du steuerst ein Motel an, die sind i.d.R. ziemlich komfortabel und meist günstiger als ein Hotel:
49/rio-de-janeiro-moteltipps-von-supergringo/
Da gibt es keinen Kleiderschrank, aber der ist wohl für die paar Stunden kaum nötig, und auch ohne Anschluss hast Du dort wenigstens Porno-TV ...
