Located in Matara, within a 4-minute walk of Madiha Beach and one mile of Polhena Beach, New Ocean Breeze Madiha has accommodations with a garden and free WiFi throughout the property as well as free private parking for guests who drive. The property is around 1.3 miles from Kamburugamuwa Beach, 20 miles from Hummanaya Blow Hole and 29 miles from Galle International Cricket Stadium. The property provides room service, a 24-hour front desk and organizing tours for guests. At the hotel, all rooms include a balcony with a garden view. Rooms are complete with a private bathroom equipped with a bidet and free toiletries, while some rooms at New Ocean Breeze Madiha also have a terrace. All rooms at the accommodation feature air conditioning and a desk. Galle Fort is 29 miles from New Ocean Breeze Madiha, while Dutch Church Galle is 29 miles away. Koggala Airport is 17 miles from the property, and the property offers a paid airport shuttle service.