El Hotel Milodon cuenta con WiFi gratuita y mostrador de información turística. El establecimiento se encuentra en el centro de Puerto Natales, a solo 100 metros de la plaza principal. Todas las habitaciones del Hotel Milodon constan de baño privado y TV por cable. Cada día se sirve un desayuno buffet con ingredientes locales entre las 07:00 y las 10:00. Se proporciona servicio de lavandería bajo petición. También hay aparcamiento público gratuito. El establecimiento se halla a 400 metros de la playa y del paseo marítimo de Última Esperanza, situadas en Puerto Natales, y a 24 km de las cuevas del Milodón. Asimismo, el alojamiento está ubicado a 100 km del parque nacional Torres del Paine y a 206 km del aeropuerto Presidente Carlos Ibáñez del Campo, situado en Punta Arenas.