Lost Paradise Sri Lanka is gelegen in Mirissa, op 6 minuten lopen van Mirissa Beach, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een restaurant. De accommodatie bevindt zich op 33 km van Galle International Cricket Stadium, 33 km van Galle Fort en 34 km van Groote Kerk, Galle. Vuurtoren van Galle ligt op 34 km en Hummanaya Blow Hole ligt op 38 km van het hotel. Alle kamers bij het hotel hebben een balkon met uitzicht op de tuin. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Lost Paradise Sri Lanka ook gratis WiFi. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Kushtarajagala ligt op 6,6 km van Lost Paradise Sri Lanka, en Weherahena Buddhist Temple ligt 15 km verderop. Vliegveld Luchthaven Koggala ligt op 20 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.