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. In sommige units is er ook een keuken met een kookplaat. Fietsverhuur is beschikbaar bij de homestay. Populaire bezienswaardigheden in de buurt van Medal Jaya Hostel & Room zijn Jungutbatu-strand, Mangrove Beach en Mangrove Point. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ngurah Rai (Denpasar), op 82 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.