MJ Patagonia ligt in Puerto Natales, in de regio Magallanes, op 26 km van Cueva del Milodon. De accommodatie is rookvrij en is gelegen op minder dan 1 km van Busstation Puerto Natales. Alle kamers bij het hostel hebben een eigen badkamer en beddengoed. Populaire bezienswaardigheden in de buurt van MJ Patagonia zijn Municipal Museum of History, Puerto Natales Main Square en Maria Auxiliadora Church. Vliegveld Luchthaven Teniente Julio Gallardo ligt op 7 km afstand.