El Hotel Bahia Nueva, que está situado junto a la orilla del mar y a solo 400 metros de la zona de la playa, ofrece habitaciones con conexión Wi-Fi gratuita y TV de plasma y se encuentra en el centro de Puerto Madryn. También cuenta con jardín y bar. Todas las habitaciones del Hotel Bahia Nueva están decoradas con cuadros contemporáneos y presentan una decoración elegante. También incluyen TV por cable y baño privado con secador de pelo. El establecimiento sirve un desayuno buffet diario en la cafetería, que tiene vistas al mar, y en el bar se ofrecen aperitivos y bebidas. Además, hay un salón compartido con biblioteca. El Hotel Bahia Nueva está a 15 minutos del aeropuerto de El Tehuelche y a 1 hora en coche del aeropuerto de Trelew.