New Mekar Jaya Hotel bevindt zich op 400 meter van het centrum van Legian, op 12 minuten lopen van Kuta Beach, en biedt accommodatie met airconditioning, een terras, een buitenzwembad en een tuin. De bed & breakfast beschikt over zowel gratis WiFi als privéparkeren. Er is een volledig uitgeruste eigen badkamer met douche en gratis toiletartikelen. Er zijn zowel fietsverhuur als autoverhuur beschikbaar bij New Mekar Jaya Hotel. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Legian Beach, Kuta-plein en Kuta Art Market. Vliegveld Internationale luchthaven Ngurah Rai (Denpasar) ligt op 5 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.