La Fortaleza ligt op minder dan 1 km van het centrum van Oaxaca en biedt accommodatie met gratis fietsen en een terras. Elke unit heeft een volledig uitgeruste keuken met een eettafel, een flatscreen-tv met kabelzenders en een eigen badkamer met douche, gratis toiletartikelen en een haardroger. Alle units hebben airconditioning en beschikken over een zitgedeelte en/of eetgedeelte. Vliegveld Internationale luchthaven Oaxaca ligt op 7 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.