Hostel O Mago Leme bevindt zich in Rio de Janeiro, op 14 minuten lopen van Praia do Leme, en biedt uitzicht op de zee. De accommodatie ligt op 5 km van Suikerbroodberg, 5,7 km van Meer Rodrigo de Freitas en 8,6 km van Botanische Tuin van Rio de Janeiro. De kamers zijn inclusief een balkon met uitzicht op de stad. Het hostel biedt kamers met airconditioning, een bureau, een koffiezetapparaat, een oven, een magnetron, een kluisje, een flatscreen-tv, een terras en een eigen badkamer met een bidet. Alle kamers hebben beddengoed. Er is een à la carte-ontbijt beschikbaar bij Hostel O Mago Leme. Teatro Municipal ligt op 8,9 km van de accommodatie, en Escadaria Selarón ligt 8,9 km verderop. Vliegveld Luchthaven Santos Dumont ligt op 10 km van de accommodatie.