El Hotel Bahia Nueva, que esta situado junto a la orilla del mar y a solo 400 metros de la zona de la playa, ofrece habitaciones con conexion Wi-Fi gratuita y TV de plasma y se encuentra en el centro de Puerto Madryn. Tambien cuenta con jardin y bar. Todas las habitaciones del Hotel Bahia Nueva estan decoradas con cuadros contemporaneos y presentan una decoracion elegante. Tambien incluyen TV por cable y bano privado con secador de pelo. El establecimiento sirve un desayuno buffet diario en la cafeteria, que tiene vistas al mar, y en el bar se ofrecen aperitivos y bebidas. Ademas, hay un salon compartido con biblioteca. El Hotel Bahia Nueva esta a 15 minutos del aeropuerto de El Tehuelche y a 1 hora en coche del aeropuerto de Trelew.