Hostel La Casa de Tounens receives great reviews from guests. Hotel Tolosa, El Gualicho Hostel and Hotel Territorio are also excellent options to stay in Puerto Madryn bar.