Hola, soy Guia Nacional de Turismo y el año pasado estuve recorriendo Ushuaia y El Calafate. Me hospede en un Hostel  que es altamente recomendable. Se llama Patagonia Pais, los dueños se llaman Perla y Ramon. Este lugar es centrico y esta ubicado en la Avenida Alem 152, telefono: 54-2901-431886, o podes entrar a su pagina de internet: www.hostelpatagoniapais.com.ar
Tiene un ambiente muy bueno, con mucha buena onda!!!
Espero que te sirva, y cualquer duda me consultas.
Saludos, Angel.