East Java Vacations & Trips from $1,239

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

Your East Java Vacation

Do and see more with a vacation package to East Java. Whether you're going for its nature, dining, history, or something else, our package deals make travel planning easy. With so many things to explore on a trip to East Java, it can be tricky to know where to begin. Kick off your travels in Surabaya at Tunjungan Plaza and Galaxy Mall — two popular attractions here. Another top city worthy of a spot on your itinerary is Malang. Be sure not to miss MOG Mall Olympic Garden and Malang Town Square. Expedia is a one-stop shop for organizing your East Java vacation. From accommodations and flights, to activities and rental cars, we're here to help you create a travel experience like no other.

Top destinations in East Java

FlightsFlightsHotelsHotels

Surabaya

Surabaya

The Latest East Java Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was $3,245, price is now $1,239 per person
$1,239
per person
Nov 6 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
8.8/10 Excellent! (41 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on Apr 7, 2024

Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was $4,361, price is now $1,884 per person
$1,884
per person
Nov 26 - Dec 2
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Denpasar (DPS)
9.4/10 Exceptional! (70 reviews)
Great location and amazing staff. Well maintained property although the bed was super creaky which in turn woke me up multiple times. Breakfast was ok, if it wasn’t included I would’ve went elsewhere. Very clean room and linens and loved the size of the bathroom.

Reviewed on Aug 28, 2025

C151 Smart Villas at Seminyak

C151 Smart Villas at Seminyak

5 out of 5
Laksmana
Price was $3,296, price is now $1,488 per person
$1,488
per person
Nov 29 - Dec 8
found 12 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Denpasar (DPS)
8.4/10 Very Good! (95 reviews)
The service was amazing, the villas are a little tired but the location and the staff make up for it.

Reviewed on Jun 12, 2025

Le Jardin Villas Seminyak

Le Jardin Villas Seminyak

5 out of 5
Dyanapura
Price was $3,600, price is now $1,629 per person
$1,629
per person
Nov 29 - Dec 8
found 12 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Denpasar (DPS)
8.8/10 Excellent! (91 reviews)
Outdated furniture, bedding need to be replaced.

Reviewed on Sep 1, 2025

Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was $4,292, price is now $1,942 per person
$1,942
per person
Nov 29 - Dec 8
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Denpasar (DPS)
9.6/10 Exceptional! (24 reviews)
From the Front counter, restaurant to housekeeping staff were friendly and very helpful at all times they have a free option to take you for your food shopping, Jimbaran beach etc..I believe that was a good touch to the already great service. The Villa is fantastic modern, vert tidy and the pool was always cleaned by staff everyday very private and spacious. The web app was very handy, the staff always replied to our shopping needs, laundry etc. The chef also had a variety of options and the buffet was delicious with a different twist of food everyday again the staff was amazing there. We tried the royal spa that was great and the loungearea was a fun touch to the place.The price was well worth it my wife and I really enjoyed our stay. What an experience 10 out of 10 Thank you. We will be coming back in the future for sure.

Reviewed on Jun 3, 2025

Where to stay in East Java

Get a lay of the land and find the perfect place to stay Learn more about East Java
Default Image

Oro Oro Ombo

You'll enjoy the museums and theme parks in Oro Oro Ombo. You might want to make time for a stop at Batu Night Spectacular or Batu Secret Zoo.

Find hotels in Oro Oro Ombo

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
$79 nightly
The price is $87 total per night from Sep 21 to Sep 22
$87 total
Sep 21 - Sep 22
Total with taxes and fees
9.4/10 Exceptional! (183 reviews)
Fantastic staff and great hotel
"Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!"

Reviewed on Sep 5, 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
$73 nightly
The price is $80 total per night from Sep 21 to Sep 22
$80 total
Sep 21 - Sep 22
Total with taxes and fees
9.2/10 Wonderful! (287 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."

Reviewed on Jul 26, 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
$102 nightly
The price is $113 total per night from Sep 19 to Sep 20
$113 total
Sep 19 - Sep 20
Total with taxes and fees
9/10 Wonderful! (451 reviews)
Hospitality at its finest!!!
"We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ..."

Reviewed on Aug 31, 2025

JW Marriott Surabaya
See all 2,392 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does an East Java vacation package cost?
From just $1,239. Yes, you read that right. Our East Java vacation packages are a simple way to make your budget go further. Bundle your hotels, flights and car rentals and explore this destination your way.
How do I get a cheap travel package to East Java?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all covered. Choose a combination that best fits you and see your savings stack up. We know a package deal is never one-size-fits-all. That's why we offer over 550 partner airlines and 1,000,000 properties across the world, which lets you customize your East Java vacation.
What are the top hotels in East Java?
Anara Airport Hotel and FM7 Resort Hotel Jakarta know how to make their guests feel welcome in Surabaya. If you also plan to explore Malang, have a look at Jakarta Airport Hotel and Ascott Kuningan Jakarta. Both are very popular with travelers.
How far in advance should I book my East Java vacation?
While prices change frequently, we generally recommend booking your seats as early as possible. Many international fares are found on Expedia up to a year in advance. If you're booking last minute, you might still be in luck. Discount prices to East Java occasionally appear in the weeks prior to departure.
What does an Expedia East Java travel package include?
That depends on what you're looking for. If you're traveling by yourself, you might decide to bundle hotels and flights. Bringing the entire family to East Java? A travel package including hotels, rental cars and flights might suit you better. Expedia gives you the flexibility to build your own travel package.
What should I know before booking an East Java travel package?
You can save a tidy sum by combining your hotels, flights and rental cars. Once you've made your booking, you can add on things like sightseeing tours or experiences. Your next awesome vacation is only a few clicks away.
Can I choose my airline with an East Java Expedia vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.
Does Expedia offer Book Now, Pay Later East Java vacation packages?
If the reason for your travel has arisen suddenly, Expedia can help take the financial load off your shoulders. Working with online lender Affirm, we have a Book Now, Pay Later option for all vacation packages. It's easy to set up a payment schedule for your getaway that works for you.
If I'm not able to travel, can I cancel my East Java vacation package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your East Java vacation package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

Discover the most popular places to visit in East Java

Mount Bromo

Mount Bromo

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

Tunjungan Plaza

During your visit to Surabaya, you can search for that perfect souvenir at Tunjungan Plaza. You can enjoy the coffeehouses while in the area.

Tunjungan Plaza

What to do in East Java

From Bali: 24-Hour Trip to Ijen Crater & Javanese Breakfast

From Bali: 24-Hour Kawah Ijen Blue Flames, Dinner & Room

$121
per adult
From Bali: 24-Hour Kawah Ijen Blue Flames, Dinner & Room
Shared Bromo Tour start from Malang

Shared Bromo Tour start from Malang

$36
per adult
Shared Bromo Tour start from Malang
Statue of 1st President of Indonesia on Surabaya Heroes Monument

Private Day Tour Surabaya Historiculture

$136
per adult
Private Day Tour Surabaya Historiculture
See all activities in East Java
Explore a world of travel with Expedia

Explore a world of travel with Expedia

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.