East Java Vacations from AED4,263
Book a Hotel + Flight together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
- Better togetherSave up to AED 148 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
Top destinations in East Java
Surabaya
The Latest East Java Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Sienna Villas Seminyak
Dyanapura
Price was AED9,518, price is now AED4,263 per person
AED4,263
per person
Apr 1 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.2/10 Wonderful! (91 reviews)
Amazing property in a great location with so much on your doorstep to do within walkable distance including great restaurants and beautiful beaches. The team at Sienna Villas are incredible and made our holiday amazing.
Reviewed on 19 April 2025
Kelapa Retreat & Spa
Price was AED12,691, price is now AED5,285 per person
AED5,285
per person
Apr 1 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) 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
Tejaprana Resort & Spa
Price was AED11,249, price is now AED5,075 per person
AED5,075
per person
Apr 1 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.8/10 Exceptional! (472 reviews)
The TEJAPRANA RESORT and Spa where we stayed for 14 days is superb. The villas with your own pool and a relaxing area, is so nice that you don't want to leave. The staff incredible friendly and the food with a breakfasts was to perfection. Hope to see you soon again Mattias and Lena from Sweden
Reviewed on 25 January 2026
Royal Pita Maha
Price was AED16,570, price is now AED7,479 per person
AED7,479
per person
Apr 1 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.2/10 Wonderful! (400 reviews)
It is simply the most luxurious and gorgeous property in Ubud. The facility is wonderful and they offer great services. Pricey but if you get a discount it’s a good deal.
Reviewed on 1 January 2026
MERUSAKA Nusa Dua
BTDC
Price was AED9,773, price is now AED4,522 per person
AED4,522
per person
Apr 1 - Apr 8
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
8.8/10 Excellent! (777 reviews)
Our villa was nice, resort was nice but dated, staff were excellent.
Reviewed on 22 January 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 AED 262 per night from Feb 16 to Feb 17
AED 262
AED 317 total
16 Feb - 17 Feb
includes taxes & fees
9.4/10 Exceptional! (206 reviews)
Excellent room and staff service
Reviewed on 9 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 AED 259 per night from Mar 13 to Mar 14
AED 259
AED 314 total
13 Mar - 14 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 AED 323 per night from Feb 22 to Feb 23
AED 323
AED 390 total
22 Feb - 23 Feb
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.
Discover the most popular places to visit in East Java
Suramadu Bridge
You can learn about the history of Surabaya with a stop at Suramadu Bridge. While you're in the area, find time to visit its shops.
Grand City Surabaya
During your trip to Surabaya, you can find the perfect gifts to bring home at Grand City Surabaya. You can enjoy the coffeehouses while in the area.
Telaga Sarangan
Commune with nature and explore the great outdoors at Telaga Sarangan during your travels in Plaosan. While you're in the area, wander around the natural setting.
