Madiha Ceylon Hotel bevindt zich in Matara, op 4 minuten lopen van Madiha-strand, en biedt accommodatie met een tuin, gratis privéparkeren en een gedeelde lounge. Het hostel met gratis WiFi ligt op 32 km van Hummanaya Blow Hole en 46 km van Galle International Cricket Stadium. De accommodatie heeft karaoke en een gedeelde keuken. Alle kamers bij het hostel hebben een bureau. Elke kamer heeft een waterkoker en een eigen badkamer met een douche en slippers, en bepaalde kamers hebben een kitchenette met een koelkast. Alle kamers hebben beddengoed. Gasten gaan er graag fietsen, en bij Madiha Ceylon Hotel kun je ook fietsen huren. Galle Fort ligt op 46 km van de accommodatie, en Groote Kerk, Galle ligt 46 km verderop. Vliegveld Luchthaven Koggala ligt op 27 km van de accommodatie.