East Java Vacations & Trips from ￥128,678

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

FlightsFlightsHotelsHotels

Surabaya

Surabaya

The Latest East Java Vacation Packages

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

Brits Hotel Legian

4 out of 5
Sunset Road
Price was ￥312,289, price is now ￥128,678 per person
￥128,678
per person
Apr 5 - Apr 11
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Denpasar (DPS)
8/10 Very Good! (2 reviews)
Kayumanis Sanur Private Villa & Spa

Kayumanis Sanur Private Villa & Spa

4.5 out of 5
Sanur
Save 100% on your flight
Price was ￥431,330, price is now ￥214,976 per person
￥214,976
per person
Mar 24 - Mar 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Denpasar (DPS)
9.6/10 Exceptional! (139 reviews)
Privacy in a large 400m2 green walled garden villa with pool. Quiet. The twice daily room clean conducted whilst you were dining was above and beyond many very expensive properties we have stayed in. Staff were very friendly and nothing was too much trouble. Restaurant was good with an Indonesian menu. This property is away from the beach area and restaurants but they do provide transport free of charge to get you there and back. For a restful experience we highly recommend it.

Reviewed on Nov 29, 2024

Royal Pita Maha

Royal Pita Maha

5 out of 5
Save 100% on your flight
Price was ￥759,630, price is now ￥405,287 per person
￥405,287
per person
Mar 8 - Mar 14
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Denpasar (DPS)
9.2/10 Wonderful! (400 reviews)
It is simply the most luxurious and gorgeous property in Ubud. The facility is wonderful and they offer great services. Pricey but if you get a discount it’s a good deal.

Reviewed on Jan 1, 2026

Alaya Dedaun Kuta

Alaya Dedaun Kuta

5 out of 5
Legian City-Centre
Save 100% on your flight
Price was ￥280,740, price is now ￥151,144 per person
￥151,144
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Denpasar (DPS)
9.2/10 Wonderful! (121 reviews)
Everything this property had to offer was exceptional ! My family and I felt so welcomed, and loved, the staff always day in and day out went over and beyond ! When I travel to Bali again this will always be my pick !

Reviewed on Apr 1, 2025

Blue Karma Dijiwa Ubud

Blue Karma Dijiwa Ubud

4 out of 5
Save 100% on your flight
Price was ￥337,435, price is now ￥187,398 per person
￥187,398
per person
Mar 10 - Mar 16
found 19 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Denpasar (DPS)
9.6/10 Exceptional! (68 reviews)
I loved this hotel! It is so worth it! Amazing service, amazing rooms, spa, restaurant, everything!!! This was the best experience and customer service I have seen!

Reviewed on Jul 25, 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

3 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 ￥11,571 per night from Feb 15 to Feb 16
￥11,571
￥14,001 total
Feb 15 - Feb 16
includes taxes & fees
9.4/10 Exceptional! (204 reviews)
Everything is good. Especially the Peranakan breakfast served. Will definitely come back again.

Reviewed on Jan 15, 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 ￥10,787 per night from Feb 6 to Feb 7
￥10,787
￥13,053 total
Feb 6 - Feb 7
includes taxes & fees
9.2/10 Wonderful! (294 reviews)
The front staff Suara and Amy help us a lot. Excellent service

Reviewed on Nov 30, 2025

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 ￥13,608 per night from Feb 22 to Feb 23
￥13,608
￥16,466 total
Feb 22 - Feb 23
includes taxes & fees
8.8/10 Excellent! (352 reviews)
Clean & Great Friendly Staffs

Reviewed on Sep 7, 2025

Sheraton Surabaya Hotel and Towers
See all 2,503 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 ￥128,678, 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

Night view from cityscape and apartment in West Surabaya

Pakuwon Mall

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

Pakuwon Mall
Bromo volcano at sunrise,Tengger Semeru National Park, East Java, Indonesia

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

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

What to do in East Java

Sunrise view point. - @smartway.id

1 Day Amazing Bromo Sunrise tour from Malang Surabaya 7 spots

￥6,273
per adult
1 Day Amazing Bromo Sunrise tour from Malang Surabaya 7 spots
Shared Bromo Tour start from Malang

Shared Bromo Tour start from Malang

￥5,337
per adult
Shared Bromo Tour start from Malang
Uncover the breathtaking beauty of Mount Bromo and the enchanting landscapes of Malang. Adventure awaits – book your escape now!

1 Day Mount Bromo Sharing Tour Package from Malang

￥5,197
per adult
100% of travellers recommend
1 Day Mount Bromo Sharing Tour Package from Malang
See all activities in East Java

Explore a world of travel with Expedia

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