Hotel Tolosa ligt op 250 meter van het strand van Puerto Madryn en vlakbij het stadscentrum. Het hotel biedt gratis WiFi en een ontbijtbuffet. Computers zijn beschikbaar in het businesscentrum. De kamers in Hotel Tolosa hebben een eigen badkamer, airconditioning en kabel-tv. Roomservice is beschikbaar. Gasten kunnen hapjes en drankjes bestellen aan de bar of gebruikmaken van de tv-kamer. Fietsen zijn gratis beschikbaar en het hotel heeft een wasservice waar gasten op verzoek gebruik van kunnen maken. Hotel Tolosa ligt op 100 meter van het park San Martin, de supermarkt, een restaurant en verschillende bars. De internationale luchthaven Puerto Madryn ligt op 5 km afstand.