Book Exclusive East Java Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in East Java's top destinations

Surabaya

Vacations
Surabaya

East Java flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Giri Bhagawan Villas Spa

Giri Bhagawan Villas Spa

3.5 out of 5
Mumbul
Save 100% on your flight
per person
Dec. 9 - Dec. 13
found 19 hours ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Stay at this 3.5-star spa hotel in Nusa Dua. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Nusa Dua Beach and Kuta Beach are located nearby.
Cempaka Villa by Premier Hospitality

Cempaka Villa by Premier Hospitality

3.5 out of 5
Save 100% on your flight
per person
Dec. 9 - Dec. 13
found 19 hours ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Stay at this 3.5-star villa in Nusa Dua. Enjoy free parking, private pools, and cable TV channels. Popular attractions Nusa Dua Beach and Kuta Beach are located nearby.
Sunset Villa by Premier Hospitality Asia

Sunset Villa by Premier Hospitality Asia

4 out of 5
Save 100% on your flight
per person
Dec. 9 - Dec. 13
found 19 hours ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Stay at this 4-star villa in Nusa Dua. Enjoy free parking, private pools, and private spa tubs. Popular attractions Nusa Dua Beach and Kuta Beach are located nearby.
The Bale Nusa Dua by LifestyleRetreats

The Bale Nusa Dua by LifestyleRetreats

5 out of 5
Sawangan
Save 100% on your flight
per person
Dec. 9 - Dec. 13
found 19 hours ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Stay at this 5-star luxury resort in Nusa Dua. Enjoy free WiFi, free parking, and private pools. Popular attractions Nusa Dua Beach and Bali Collection Shopping Centre are located nearby.
MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
BTDC
Save 100% on your flight
per person
Dec. 9 - Dec. 13
found 19 hours ago
Roundtrip flight included
Melbourne (MEL) to Denpasar (DPS)
Stay at this 5-star luxury resort in Nusa Dua. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Nusa Dua Beach and Bali Collection Shopping Centre are located nearby.

Top East Java hotels deals

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
Free cancellation
Reserve now, pay when you stay
The price is CA $103 per night
CA $103
CA $125 total
includes taxes & fees
23 Nov - 24 Nov
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
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
Free cancellation
Reserve now, pay when you stay
The price is CA $100 per night
CA $100
CA $121 total
includes taxes & fees
1 Dec - 2 Dec
Stay at this 4-star golf hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Pakuwon Mall and Tunjungan Plaza are located nearby.
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Free cancellation
Reserve now, pay when you stay
The price is CA $46 per night
CA $46
CA $55 total
includes taxes & fees
17 Nov - 18 Nov
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Pakuwon Mall and Tunjungan Plaza are located nearby.
Pool
Spa
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31, Surabaya, East Java
Free cancellation
Reserve now, pay when you stay
The price is CA $113 per night
CA $113
CA $136 total
includes taxes & fees
23 Nov - 24 Nov
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Pool
Spa
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Free cancellation
Reserve now, pay when you stay
The price is CA $123 per night
CA $123
CA $149 total
includes taxes & fees
17 Nov - 18 Nov
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Pool
Hot tub
ibis budget Surabaya Diponegoro

ibis budget Surabaya Diponegoro

3 out of 5
Jalan Raya Diponegoro no 183, Darmo Wonokromo, Surabaya
Free cancellation
Reserve now, pay when you stay
The price is CA $23 per night
CA $23
CA $26 total
includes taxes & fees
10 Nov - 11 Nov
Stay at this 3-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Don't see what you're looking for?
See all available properties in East Java
View all properties
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.

Popular places to visit

Image for Mount Bromo

Mount Bromo

4/5(1 review)

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
Image for 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
Image for Bromo Tengger Semeru National Park

Bromo Tengger Semeru National Park

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

Photos of local treasures

Browse East Java vacation photos for more inspiration

East Java

Frequently asked questions

How much are vacation packages to East Java?
With Travelocity vacation packages, you can be living it up in East Java for as low as CA $812. Hotels, adventures and flights — we’ve got it all. You’ll save tons just for combining your bookings. And with all that taken care of before you leave, you don’t have to worry about a thing.
Where can I get the best vacation package deals for East Java?
You can’t beat Travelocity when it comes to finding your East Java package deal. There are at least 400 partner airlines and 1,000,000 properties worldwide to select from. Secure your trip now and get ready to tick another destination off your list.
Why should I book my East Java vacation bundle with Travelocity?
With our Price Match Guarantee, we’ll match any cheaper price you find. Add on our 24/7 support and top-quality service and your dream vacation is well within reach.
Will I save money on my East Java car rental if I book it with hotels and flights?
You can with our East Java vacation packages. With one of these, there are plenty of ways to stretch your vacation budget further. Combine any two or more car, hotel, flight and tour bookings and watch the savings add up. With your own ride, all the landmarks in and around East Java are a memorable road trip away.
Which airport is best for East Java?
A visit to East Java usually means hopping off the plane at Juanda Airport (SUB), the area’s main hub.
What is there to do in East Java?
East Java boasts hidden gems around every turn, however make sure you get to Mount Bromo and Tunjungan Plaza during your stay. These landmarks shouldn’t be missed.