El Hostal Melinda se encuentra en Puerto Natales, a sólo 700 metros de la zona marítima. Ofrece habitaciones con conexión Wi-Fi gratuita y TV de plasma. El establecimiento sirve el desayuno y dispone de cocina común. Se halla a 100 metros de la zona comercial de la ciudad. Las habitaciones del hostal Melinda cuentan con suelo de baldosa, muebles de madera, ventilador, calefacción y baño privado. Todos los días se ofrece un desayuno bufé. Además, hay una cocina común a disposición de los huéspedes. El establecimiento ofrece aparcamiento gratuito. El Hostal Melinda se encuentra a 200 metros de la plaza principal de la ciudad y a 7 km del aeropuerto Teniente J. Gallardo.