Situé à Banyuwangi, le New Olivia dispose d'une terrasse. Situé à 2,6 km de la plage de la baie de Gilimanuk, il dispose d'un jardin et d'un parking privé gratuit.
Les serviettes et le linge de lit sont fournis.
L'aéroport international de Banyuwangi, le plus proche, est implanté à 30 km.