
East Java Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Beach East Java Hotels

Bangsring Breeze
Jl. Raya Situbondo Km 17, Dusun Krajan Deze Bangsring, Banyuwangi, East Java
The price is NZ$73 per night from 24 July to 25 July
NZ$73
24 July - 25 July
includes taxes & fees
Stay at this 3.5-star hotel in Banyuwangi. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Watudodol Beach and Watu Dodol Beach are ...
9.8/10 Exceptional! (15 reviews)
"This is a gorgeous boutique hotel -- it felt like an oasis to us. The rooms are very spacious and many of them are their own little bungalow. The hotel was clearly set up by someone who had passion for this; the detailing and decorations are very tasteful. The staff was incredibly friendly and helpful. ..."
Reviewed on 19 Jul. 2025

Ketapang Indah Hotel
Jl. Gatot Subroto Km.6, Kalipuro, Banyuwangi, East Java
Stay at this 4-star beach hotel in Banyuwangi. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Ketapang Ferry Port and Gilimanuk Harbor ...
8.6/10 Excellent! (103 reviews)
"The property had very nice grounds with a lovely pool looking out over the water. The superior garden room was very nice and comfortable. The staff was also very friendly and helpful. Unfortunately, the beach was not good for swimming but it was otherwise a very pleasant property."
Reviewed on 12 Oct. 2022
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.