New Mekar Jaya Hotel bevindt zich in het centrum van Legian, op minder dan 1 km van Kuta Beach en 12 minuten lopen van Legian Beach, en biedt accommodatie met gratis WiFi, airconditioning en toegang tot een tuin met een terras. Alle units beschikken over een balkon met uitzicht op de tuin. Tuban Beach ligt op 2,4 km van de bed & breakfast, en Kuta-plein ligt 1,7 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Ngurah Rai (Denpasar), op 5 km van New Mekar Jaya Hotel.