East Java Vacations & Trips from ₩1,026,776

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in East Java

Panoramic of Mt.Bromo in Tengger Semeru National Park, East Java, Indonesia
FlightsFlightsHotelsHotels

Surabaya

Surabaya

The Latest East Java Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

4.5 out of 5
Downtown Kuta
Price was ₩2,463,264, price is now ₩1,026,776 per person
₩1,026,776
per person
Jul 1 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
8.8/10 Excellent! (1,002 reviews)
Very good breakfast, great resort right on the beach, nice room, Recommended

Reviewed on Apr 13, 2026

MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
BTDC
Price was ₩4,099,790, price is now ₩1,354,960 per person
₩1,354,960
per person
Jun 8 - Jun 11
found 17 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
8.8/10 Excellent! (821 reviews)
Our room was very nice. AC worked fine. The area is quiet. The beaches are nice but need to be cleaned several times a day as garbage (mostly soft plastic) is an issue, not just on this beach but throughout Indonesia. Merusaka can't address all the oceans, but they can keep the one in front of their resort clean. After every swim I came to shore with handfuls of plastic. At the least there should be recycling or garbage cans close to the beach so the swimmers can dispose of the garbage they pick up. Again, I strongly encourage the resort to hire a full time person to clean the beach and the ocean in front of the resort of garbage, and to perhaps work with the adjacent resorts to expand this service to the broader beach. It will make a difference. Until I cleaned up the plastic myself, I observed the same pieces moving up and down the beach. After focussing for 30 minutes or so on clean up, it was remarkable the difference that made! One employee can make YOUR resort stand out among the others.

Reviewed on Apr 27, 2026

Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
North Legian
Price was ₩4,630,458, price is now ₩1,761,197 per person
₩1,761,197
per person
Jul 1 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
9/10 Wonderful! (1,022 reviews)
Room was confortable, stuff were very friendly and helpful. Breakfast was very basic though with limited options for the price.

Reviewed on Apr 28, 2026

Sindu Village Ubud

Sindu Village Ubud

4 out of 5
Price was ₩4,243,000, price is now ₩1,703,654 per person
₩1,703,654
per person
Jul 1 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
10/10 Exceptional! (3 reviews)
Amazing place to stay ! Had a great time

Reviewed on Feb 24, 2026

Puri Wulandari a Boutique Resort and Spa

Puri Wulandari a Boutique Resort and Spa

5 out of 5
Price was ₩5,760,054, price is now ₩2,518,844 per person
₩2,518,844
per person
Jul 1 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
9.4/10 Exceptional! (183 reviews)
Really good experience.

Reviewed on Sep 16, 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
Golden hour city skyline with reflection of building after sunset in west Surabaya, Surabaya city, Indonesia

Surabaya Center

2 out of top 10 points of interest in this area

While you're in Surabaya Center, take in top sights like Tunjungan Plaza and jump on the metro at Ngagel Station to see more of the city.

Find hotels in Surabaya Center

East Java Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is ₩109,312 per night from May 18 to May 19
₩109,312
₩132,268 total
May 18 - May 19
includes taxes & fees
9.4/10 Exceptional! (221 reviews)
I always travel with Four Points Sheraton and while I'm traveling in Indonesia I booked mostly Four Points... right from the start we had issues with AC it didn't go lower then 23C.. all the usb plugs were not working, technician said it would take one hour this is unacceptable! I requested an upgrade ...

Reviewed on Apr 25, 2026

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 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is ₩103,334 per night from May 2 to May 3
₩103,334
₩125,033 total
May 2 - May 3
includes taxes & fees
9.4/10 Exceptional! (299 reviews)
Staff friendly and very helpful

Reviewed on Apr 15, 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is ₩126,392 per night from May 17 to May 18
₩126,392
₩152,934 total
May 17 - May 18
includes taxes & fees
9/10 Wonderful! (353 reviews)
Great hotel. Conveniently located.

Reviewed on Apr 20, 2026

Sheraton Surabaya Hotel and Towers
See all 2,516 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.

Frequently asked questions

How much does an East Java vacation package cost?
Starting from just ₩1,026,776, a package is your gateway to low-priced travel. Custom build your East Java getaway by picking from our great range of hotels, flights and rental cars.
How do I get a cheap travel package to East Java?
Imagine all the wonderful things you could do in East Java with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and extras into an East Java vacation package. You have loads of choice with Expedia too. In fact, you can pick from over 550 airlines and 1,000,000 properties worldwide. Whether you're taking off with the entire family or traveling solo, organizing a trip to East Java is better with a package.
What are the top hotels in East Java?
Check out Anara Airport Hotel and Jakarta Airport Hotel. They're the first choice for many travelers to Surabaya. If Malang features in your travel itinerary, FM7 Resort Hotel Jakarta and Swiss-Belhotel Airport Jakarta - CHSE Certified are two top-notch options.
How far in advance should I book my East Java vacation?
It's hard to pick the best time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't despair. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia East Java travel package include?
It depends on what kind of trip you want to have. East Java travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits your style and budget. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking an East Java travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with awesome discounts. Whether you're organizing a beach escape in a villa or would rather stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with an East Java Expedia vacation package?
You can, and with more than 550 airlines to select from worldwide, you've got lots of choice. Look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my East Java vacation package?
Yes you can, and we're here to help. You may be able to cancel or amend your East Java vacation package at no cost if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances suddenly change, browse our Customer Service Portal for more information.

Discover the most popular places to visit in East Java

Royal Plaza Surabaya

4/5(7 reviews)

During your visit to Surabaya, you can do some window-shopping at Royal Plaza Surabaya. You can enjoy the coffeehouses while in the area.

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