Paragon Villa Madiha está en Matara, a 2 min a pie de Playa de Madiha, y dispone de alojamiento con piscina al aire libre, parking privado gratis, jardín y terraza. Hay wifi gratis en todo el alojamiento. Las unidades están equipadas con aire acondicionado, nevera, microondas, hervidor, ducha, artículos de aseo gratuitos y armario. Las habitaciones disponen de baño privado con secador de pelo, algunas ofrecen balcón y otras también cuentan con vistas al mar. En el hostal o pensión, cada habitación está equipada con ropa de cama y toallas. En el alojamiento se puede disfrutar de un desayuno inglés/irlandés completo, americano o asiático. El aeropuerto (Aeropuerto de Koggala) está a 28 km.