Hotel Bahia, que cuenta con jardín, salón de uso común, terraza y wifi gratis, se encuentra en La Paloma, a 3 min a pie de Playa Bahía Chica. Algunas unidades del alojamiento disponen de un balcón con vistas a la ciudad. En el hotel se sirve un desayuno continental. Hotel Bahia cuenta con centro de spa y bienestar, sauna y bañera de hidromasaje. El aeropuerto (Aeropuerto Capitan de Corbeta Carlos A. Curbelo) está a 128 km.