East Java Vacation Packages from $1,834

Search vacation packages deals in East Java's top destinations

Surabaya

Vacations

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

Batu

Vacations

East Java flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Villa Semana Resort & Spa

per person

Aug 5 - Aug 12

Roundtrip flight included

New York (NYC) to Denpasar (DPS)

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free area shuttle. Free parking, a coffee shop, and a terrace are also offered.

The Sebali Resort

Save 100% on your flight

per person

Jul 5 - Jul 12

Roundtrip non-stop flight included

San Francisco (SFO) to Denpasar (DPS)

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy free perks like local cuisine breakfast and valet parking.

The Kalyana Ubud Resort

per person

Aug 5 - Aug 12

Roundtrip flight included

New York (NYC) to Denpasar (DPS)

This bed & breakfast features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Free parking, a terrace, and a garden are also offered.

The Kampung Ubud Villa

per person

Aug 5 - Aug 12

Roundtrip flight included

New York (NYC) to Denpasar (DPS)

A restaurant and an outdoor pool are featured at this villa. Families will appreciate the onsite laundry facilities and in-room childcare. Guests will appreciate free perks like valet parking and WiFi in public areas.

Adiwana Unagi Suites

Save 100% on your flight

per person

Aug 5 - Aug 12

Roundtrip flight included

New York (NYC) to Denpasar (DPS)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Free self parking, a coffee shop, and a terrace are also offered.

Top East Java hotel deals

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java

Free Cancellation

Reserve now, pay when you stay

$66

per night

Jun 9 - Jun 10

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking.

Breakfast available

Pool

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya

Free Cancellation

Reserve now, pay when you stay

$64

per night

Jun 17 - Jun 18

JW Marriott Surabaya

Jalan Embong Malang 85-89, Surabaya, East Java

Free Cancellation

Reserve now, pay when you stay

$71

per night

May 24 - May 25

This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy the spa tub and perks like free self parking and a free shopping center shuttle.

Hot Tub

Breakfast available

Sheraton Surabaya Hotel and Towers

Jalan Embong Malang 25-31, Surabaya, East Java

Free Cancellation

Reserve now, pay when you stay

$88

per night

May 25 - May 26

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Breakfast available

Pool

Fairfield by Marriott Surabaya

Jalan Mayjend Sungkono No. 178, Surabaya

Free Cancellation

Reserve now, pay when you stay

$31

per night

Jun 10 - Jun 11

This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Free self parking, a coffee shop, and a terrace are also offered.

Vasa Hotel Surabaya

Jalan HR Muhammad No. 31, Surabaya, East Java

$55

per night

Jun 2 - Jun 3

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the gym and perks like free self parking and a free shopping center shuttle.

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

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.

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.

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.

Photos of local treasures

Frequently asked questions

How much are vacation packages to East Java?

With vacation packages available for just $1,834, you won’t need to wipe out your bank balance to travel to East Java. Travelocity is here to help. Bundle up experiences, flights and hotels into a package and score some excellent discounts. The more you book, the bigger the savings.

Where can I get the best vacation package deals for East Java?

With at least 400 airlines and 1,000,000 hotels across the world, it’s tough to beat Travelocity. Make the most of our comprehensive range and create your dream package deal to East Java. Doesn’t it feel amazing when vacation planning is that easy?

Why should I purchase my East Java vacation bundle with Travelocity?

From our 24/7 customer support to our range of exhilarating destinations, we are committed to fulfilling your travel desires. All you have to do is to click and book — our Price Match Guarantee will make sure you get the cheapest price.

Can I save money on my East Java car rental if I book it with a hotel or flight?

You sure can with our East Java vacation packages. With one of these, there are lots of ways to stretch your travel budget further. Combine any two or more car, hotel, flight and tour bookings and watch your savings pile up. With a rental car, all the key sights around East Java are a fun road trip away.

What is the best time of year to go to East Java?

Consider visiting in June, August and October to experience this place in full swing. While they are the most crowded months, the buzzing vibe associated with the peak period is tough to resist. If you’d love a more laid-back pace, January, February and March will fit your plans better. Don’t feel like forking out for a place to stay? Try to avoid booking a room in , when rates usually soar. Look for someplace cheap and cozy in instead.

Which airport is best for East Java?

Most visitors to East Java fly into Juanda Airport (SUB).

What is there to do in East Java?

East Java has hidden gems around every turn, but make sure you get to Tunjungan Plaza and Mount Bromo while you’re here. These two attractions are popular with visitors.

Where to stay in East Java: Best areas for travelers

Surabaya: There's so much to see in this lively destination. Be sure to add Tunjungan Plaza, Surabaya Town Square and Royal Plaza Surabaya to your itinerary. Grand City Surabaya, Galaxy Mall and Surabaya Plaza Shopping Mall are another three reasons to swing by Surabaya on your East Java trip. Popular places to stay here include the ZEN Rooms Basic Kedung Sari Wonorejo, the Best Hotel Kedungsari and the Bidakara Fancy Tunjungan Hotel.
Malang: For a hotel that'll extend you a warm welcome, we recommend the OYO 2390 Harmoni Merak Homestay, the RedDoorz near Brawijaya University or the RedDoorz Premium @ Jalan Cengkeh. Once you're well rested, head out and roam around the many exciting sights this place has to offer. Alun-Alun Kota, GOR Ken Arok and Balai Kota usually feature on any good Malang itinerary.
Batu: City slickers and lovers of nature alike will find loads to love about this destination. Batu combines the buzz of urban life with nature-based attractions like Songgoriti and Air Panas Cangar. Air Terjun Cubanrondo is another excellent place to connect with the natural world. Explore the best of this destination from quality stays like the Spencer Green Hotel, the Purnama Hotel or the De View Hotel.
Sidoarjo: If you need a reason to journey to this city, Delta Stadium is a good one. Cross it off your to-do list and then get out and explore some other impressive sights. Unpack, kick back and enjoy your stay at the SPOT ON 2425 Salina Homestay Syariah or the Chiaro Hotel.
Banyuwangi: For a hotel that feels like a home away from home, look up the New Surya Hotel. The RedDoorz Plus near Mall Roxy Banyuwangi and the RedDoorz Syariah near Mall Roxy Banyuwangi 2 are two more options that make excellent bases for exploring. Begin the sightseeing here at Alas Purwo National Park and Kongco Tan Hu Cin Jin Chinese Temple. Blambangan Museum is also worth penciling into your itinerary.