NEW OCEAN BREEZE MADIHA se encuentra en Matara, a 4 min a pie de Playa de Madiha y a 1,6 km de Playa de Polhena, y ofrece jardín. El alojamiento está a unos 32 km de Espiráculo Hummanaya, a 46 km de Estadio Internacional de Críquet de Galle y a 46 km de Fuerte de Galle. Este alojamiento libre de humo está a 2 km de Playa de Kamburugamuwa.
Iglesia holandesa de Galle está a 47 km del alojamiento, y Faro de Galle está a 47 km. El aeropuerto más cercano (Aeropuerto de Koggala) está a 27 km del alojamiento.