Medal Jaya Hostel & Room presenta la vista sul giardino, il WiFi gratuito e un parcheggio privato gratuito a Nusa Lembongan, a 300 metri da Paradise Beach. Alcune unità presentano anche una cucina con piano cottura. Un servizio di noleggio biciclette è disponibile presso questo alloggio in famiglia. Mangrove Point è a 2 km da Medal Jaya Hostel & Room, mentre Devil's Tear si trova a 4,8 km dalla struttura. Aeroporto Internazionale Ngurah Rai si trova a 82 km di distanza, e la struttura offre una navetta aeroportuale a pagamento.