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. 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. Vliegveld Luchthaven Koggala ligt op 20 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.