Situado apenas a 700 metros da área costeira, o Hostel Melinda dispõe de quartos com acesso Wi-Fi gratuito e televisões com ecrã plasma, em Puerto Natales. É servido um pequeno-almoço e existe uma área de cozinha comum. A área comercial encontra-se a 100 metros.
Com pisos em azulejo e mobiliário em madeira, os quartos do Melinda estão equipados com aquecimento e ventoinhas. Todas possuem casas de banho privativas.
É servido um buffet de pequeno-almoço diário. Os hóspedes podem preparar as suas próprias refeições na cozinha partilhada.
O estacionamento é gratuito. O Hostel Melinda fica a 200 metros da Praça Principal e a 7 km do Aeroporto Teniente J. Gallardo.