East Java Vacations from AED3,350

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AED 148 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in East Java

FlightsFlightsHotelsHotels

Surabaya

Surabaya
Any kind of classic cars can be found in this car museum. #lifeatexpedia
FlightsFlightsHotelsHotels

Batu

Batu
Can you see the trail to Ijen Crater. It’s quite a steep hike to get up to the crater. Took us 1.5 hours to get to the top in the dark at around 2am
FlightsFlightsHotelsHotels

Banyuwangi

Banyuwangi

The Latest East Java Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Kalyana Ubud Resort

The Kalyana Ubud Resort

3.5 out of 5
per person
Jul 4 - Jul 7
found 17 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
9.2/10 Wonderful! (7 reviews)
The Daha Luxury Villas

The Daha Luxury Villas

4 out of 5
Petitenget
per person
Jun 28 - Jul 3
found 8 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
10/10 Exceptional! (33 reviews)
Beautiful villa that have everything that you need . Everyone was soo lovely and helpful nothing was to hard for them , lovely atmosphere, delicious breakfast that get delivered to your villa ;) Definitely recommend A

Reviewed on 23 April 2025

Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
North Legian
per person
Jun 28 - Jul 3
found 8 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
8.8/10 Excellent! (1,007 reviews)
The hotel has definitely improved over the last few years. Communication can be a bit of a challenge at times.

Reviewed on 12 May 2025

Jungle Retreat by Kupu Kupu Barong

Jungle Retreat by Kupu Kupu Barong

4 out of 5
per person
Jun 28 - Jul 3
found 8 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Denpasar (DPS)
8.6/10 Excellent! (160 reviews)
This place is an absolute surprise in a quiet reserve area which brings absolute relaxation away from the hustle bustle of the city.

Reviewed on 20 January 2025

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
Default Image

Gubeng

4/5(4 area reviews)

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can catch a ride on the metro at Ngagel Station.

Find hotels in Gubeng
Default Image

Embong Kaliasin

1 out of top 10 points of interest in this area

While visiting Embong Kaliasin, you might make a stop by sights like Surabaya Plaza Shopping Mall and World Trade Centre.

Find hotels in Embong Kaliasin
Default Image

Kedungdoro

1 out of top 10 points of interest in this area

If you're looking for some top things to see and do in Kedungdoro and surrounding area, you can visit Tunjungan Plaza and Surabaya Plaza Shopping Mall.

Find hotels in Kedungdoro

East Java Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon Indah
4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is AED 272 per night from May 21 to May 22
AED 272
AED 329 total
21 May - 22 May
includes taxes & fees
9.4/10 Exceptional! (162 reviews)
"The stay was very comfortable. It would be better that there are hooks/hanging bars to hang our wet swimming costumes in the toilet. Also, would appreciate there is a grab bar in the shower, for safety purposes."

Reviewed on 14 May 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan Plaza
4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is AED 233 per night from May 17 to May 18
AED 233
AED 282 total
17 May - 18 May
includes taxes & fees
9.2/10 Wonderful! (277 reviews)
Recommended
"Hotel is connected to the mall and that’s a huge plus for us. We upgraded from premium room to a suite at check in and we loved it. Room was spacious allowing ample space for my active toddler to move about. I initially wanted to go to reception to ask for late check out after breakfast but a staff ..."

Reviewed on 11 May 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya
JW Marriott Surabaya
5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is AED 264 per night from May 17 to May 18
AED 264
AED 319 total
17 May - 18 May
includes taxes & fees
9/10 Wonderful! (444 reviews)
Enjoy the stay at JW Marriott Surabaya
"I enjoyed my 3-day stay at JW Marriott Surabaya, staff was super nice. Kiki at Front Desk made my check in super easy and smooth, and Andyta, Putri, Oliv and Bima at lounge made me feel at home, they remembered all my favorite drink and foods. I appreciate their care and attention."

Reviewed on 23 March 2025

JW Marriott Surabaya
See all 2,310 properties in East Java
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

Mount Bromo

Mount Bromo

4.5/5(12 reviews)

Commune with nature and explore the great outdoors at Mount Bromo during your travels in Wonokitri. Take in the jazz scene and mountain views in the area.

Mount Bromo
Bromo Tengger Semeru National Park

Bromo Tengger Semeru National Park

4.5/5(2 reviews)

Explore the great outdoors at Bromo Tengger Semeru National Park, a lovely green space in Senduro. Wander the lakeside or discover the area's sunrises.

Bromo Tengger Semeru National Park
Suramadu Bridge

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.

Suramadu Bridge