Medal Jaya Hostel & Room ligt in Nusa Lembongan, op 4 minuten lopen van Paradise Beach, en biedt gratis WiFi, gratis privéparkeren en uitzicht op de tuin. Sommige units hebben ook een keuken met een kookplaat. Fietsverhuur is beschikbaar bij de homestay. Mangrove Point ligt op 2 km van Medal Jaya Hostel & Room, en Devil's Tear ligt 4,8 km verderop. Vliegveld Internationale luchthaven Ngurah Rai (Denpasar) ligt op 82 km afstand en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.