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.
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was CA $3,372, price is now CA $1,741 per person
CA $1,741
per person
Mar 4 - Mar 9
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Denpasar (DPS)
Book a stay at this luxury hotel in Ubud. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ubud Palace and Ubud Traditional Art Market are located nearby.
Royal Pita Maha

Royal Pita Maha

5 out of 5
Price was CA $4,837, price is now CA $2,238 per person
CA $2,238
per person
Feb 18 - Feb 24
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Denpasar (DPS)
Book a stay at this luxury hotel in Ubud. Enjoy free WiFi, free valet parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ubud Palace and Ubud Traditional Art Market are located nearby.
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was CA $3,740, price is now CA $1,924 per person
CA $1,924
per person
Mar 10 - Mar 16
found 17 hours ago
Roundtrip flight included
Montreal (YUL) to Denpasar (DPS)
Book a stay at this luxury hotel in Pekutatan. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Medewi Beach and Pura Rambut Siwi are located nearby.
The Kayon Jungle Resort

The Kayon Jungle Resort

5 out of 5
Price was CA $4,940, price is now CA $2,551 per person
CA $2,551
per person
Mar 4 - Mar 9
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Denpasar (DPS)
Book a stay at this luxury hotel in Payangan. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Ubud Palace and Ubud Traditional Art Market are located nearby.
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was CA $3,837, price is now CA $1,982 per person
CA $1,982
per person
Feb 2 - Feb 8
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Denpasar (DPS)
Book a stay at this luxury hotel in Ubud. Enjoy free WiFi, free parking, and private plunge pools. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Ubud Palace and Ubud Traditional Art Market are located nearby.

Top East Java hotels deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Free cancellation
Reserve now, pay when you stay
The price is CA $99 per night
CA $99
CA $120 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Book a stay at this golf hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Tunjungan Plaza and Pakuwon Mall are located nearby.
Pool
Parking included
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
The price is CA $102 per night
CA $102
CA $124 total
Dec 29 - Dec 30
includes taxes & fees
Book a stay at this business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Joko Dolog Statue are located nearby.
Pool
Parking included
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4 out of 5
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Free cancellation
Reserve now, pay when you stay
The price is CA $57 per night
CA $57
CA $69 total
Dec 29 - Dec 30
includes taxes & fees
Book a stay at this business-friendly hotel in Surabaya. Enjoy free parking, 2 bars/lounges, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Galaxy Mall are located nearby.
Pool
Parking included
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 $47 per night
CA $47
CA $57 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Ciputra World Mall 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 $126 per night
CA $126
CA $153 total
Dec 29 - Dec 30
includes taxes & fees
Book a stay at this luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Joko Dolog Statue 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 $113 per night
CA $113
CA $137 total
Dec 26 - Dec 27
includes taxes & fees
Book a stay at this 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 BG Junction are located nearby.
Pool
Hot tub
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

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

Photos of local treasures

Browse East Java vacation photos for more inspiration

East Java
East Java
East Java
East Java
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 $1,741. 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.