East Java Vacations from SAR5,877
Book a Hotel + Flight together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
- Better togetherSave up to SAR 390 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Java Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort
Sambahan
Price was SAR11,358, price is now SAR5,877 per person
SAR5,877
per person
Apr 7 - Apr 16
found 5 hours ago
Roundtrip flight included
Amman (AMM) to Denpasar (DPS)
9.4/10 Exceptional! (250 reviews)
This place is truly a paradise. The rooms are spacious, clean, and beautifully designed.
The staff at Puri Sebali were incredibly helpful and attentive to our needs, making our stay even more enjoyable. And the food absolutely amazing!
Reviewed on 18 February 2026
Kelapa Retreat & Spa
Price was SAR14,657, price is now SAR6,989 per person
SAR6,989
per person
Apr 15 - Apr 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Denpasar (DPS)
9.4/10 Exceptional! (173 reviews)
Beautiful room, Arte and the restaurant staff prepared delicious authentic meals every day .
Reviewed on 25 September 2025
Arkamara Dijiwa Ubud
Price was SAR10,639, price is now SAR6,188 per person
SAR6,188
per person
Apr 15 - Apr 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Denpasar (DPS)
9.8/10 Exceptional! (75 reviews)
Very impressed overall with the property and especially the staff. Everywhere you go you will always be greeted by someone with a smile . The villas are absolutely gorgeous and we would highly recommend staying at one if you can . This has been our first time traveling to Bali and it will not be our last. When staying in the Ubud area please consider this property , I promise you it will not disappoint.
Thank you to everyone at Arkamara for making our honeymoon the best time ever. We love you guys
Reviewed on 23 October 2025
The Elysian Boutique Villa Hotel
Laksmana
Price was SAR12,606, price is now SAR7,485 per person
SAR7,485
per person
Apr 15 - Apr 24
found 1 day ago
Roundtrip non-stop flight included
Amman (AMM) to Denpasar (DPS)
9.4/10 Exceptional! (439 reviews)
So happy with the room, staff and my whole stay here!
Reviewed on 10 February 2026
Where to stay in East Java
Find the best East Java areas and neighborhoods for the activities you enjoy most. Learn more about East Java
Surabaya Center
3 out of top 10 points of interest in this area
While you're in Surabaya Center, take in top sights like Tunjungan Plaza and jump on the metro at Ngagel Station to see more of the city.
East Java Hotel Deals
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is SAR 277 per night from Mar 10 to Mar 11
SAR 277
SAR 335 total
10 Mar - 11 Mar
includes taxes & fees
9.4/10 Exceptional! (210 reviews)
Very friendly staff. Great breakfast
Reviewed on 19 February 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is SAR 265 per night from Mar 7 to Mar 8
SAR 265
SAR 321 total
7 Mar - 8 Mar
includes taxes & fees
9.4/10 Exceptional! (296 reviews)
Love the room. All are great. The staff is amazing
Reviewed on 7 February 2026
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is SAR 319 per night from Mar 15 to Mar 16
SAR 319
SAR 386 total
15 Mar - 16 Mar
includes taxes & fees
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.
