East Java Vacations & Trips from ￥106,458

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.
Wapa di Ume Ubud

Wapa di Ume Ubud

4.5 out of 5
Price was ￥260,946, price is now ￥106,458 per person
￥106,458
per person
Jan 12 - Jan 17
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Denpasar (DPS)
9.4/10 Exceptional! (264 reviews)
Great spa prices and location

Reviewed on Oct 3, 2025

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Price was ￥735,738, price is now ￥201,658 per person
￥201,658
per person
Dec 5 - Dec 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Gusti the Villa Manager and Nengah the Villa helper were the most amazing people to deal with.

Reviewed on Mar 1, 2025

Villa Bolon

Villa Bolon

3.5 out of 5
Kartika Plaza
Price was ￥346,860, price is now ￥125,539 per person
￥125,539
per person
Dec 5 - Dec 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Denpasar (DPS)
No reviews
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was ￥697,138, price is now ￥252,594 per person
￥252,594
per person
Dec 20 - Dec 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Denpasar (DPS)
9.8/10 Exceptional! (464 reviews)
I had the most amazing stay at Tejaprana Resort! The place itself is absolutely beautiful, surrounded by peaceful nature, but what really made my experience unforgettable was the staff. Everyone was so lovely, warm, and accommodating, they truly went above and beyond to make sure I felt comfortable and cared for throughout my stay. From the friendly greetings every morning to the thoughtful little touches in my room, their hospitality was exceptional. I left feeling so relaxed and well looked after. I can’t recommend Tejaprana Resort enough!

Reviewed on Nov 4, 2025

Heliconia Villa

Heliconia Villa

4 out of 5
Laksmana
Price was ￥307,912, price is now ￥119,582 per person
￥119,582
per person
Jan 12 - Jan 17
found 1 day ago
Roundtrip non-stop flight included
Nagoya (NGO) to Denpasar (DPS)
8.6/10 Excellent! (125 reviews)
The staff were very friendly, the pool and our villa were spotless. There are so many restaurant options within 5 mins walking distance either left or right from the villa, we will be back again. We also had laundry done and it was returned cleaned and folded the next day.

Reviewed on Oct 31, 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
Default Image

Gubeng

4/5(4 area reviews)

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can catch a ride on the metro at Ngagel Station.

Find hotels in Gubeng

East Java Hotel Deals

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
The price is ￥11,574 per night from Dec 5 to Dec 6
￥11,574
￥14,004 total
Dec 5 - Dec 6
includes taxes & fees
9.2/10 Wonderful! (289 reviews)
Cozy and convertible

Reviewed on Oct 16, 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
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
The price is ￥11,374 per night from Dec 2 to Dec 3
￥11,374
￥13,763 total
Dec 2 - Dec 3
includes taxes & fees
9.4/10 Exceptional! (189 reviews)
Conveniently located above a huge mall woth lots of food options and shopping

Reviewed on Oct 26, 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is ￥4,956 per night from Nov 9 to Nov 10
￥4,956
￥5,997 total
Nov 9 - Nov 10
includes taxes & fees
8.6/10 Excellent! (179 reviews)
Good

Reviewed on Oct 24, 2025

Fairfield by Marriott Surabaya
See all 2,451 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 ￥106,458, 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

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

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

What to do in East Java

Bromo Crater

1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)

￥5,333
per adult
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
Sunrise view point. - @smartway.id

1 Day Amazing Bromo Sunrise tour from Malang Surabaya 7 spots

￥6,142
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

￥6,053
per adult
Shared Bromo Tour start from Malang
See all activities in East Java
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.