El Hostal Melissa está situado en Puerto Natales, a 1,1 km de la estación de autobuses de Puerto Natales y a 100 metros de la localidad artesanal de Ether Aike.
Todas las habitaciones tienen baño privado con bañera.
La recepción está abierta las 24 horas.
El Museo Municipal de Historia se encuentra a 400 metros del Hostal Melissa, mientras que la plaza Yungay está a 700 metros.
