East Java Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

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 vacation destinations in East Java

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.

Surabaya

Surabaya
A coastal landscape with a prominent rock formation surrounded by smaller rocks and a misty sea.

Jember

Jember

Top East Java Vacation Deals

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

The Sebali Resort

CA $1,803
per person
Oct 16 - Oct 21
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Denpasar (DPS)
9.2/10 Wonderful! (19 reviews)
We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.

Reviewed on Jul 13, 2026

Puri Sebali Resort

Puri Sebali Resort

Sambahan
CA $2,163
per person
Sep 20 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
9.4/10 Exceptional! (274 reviews)
部屋もスタッフも食事もマッサージも気候も良かった。初日の到着が遅かったので、2泊では少し足りなかった。

Reviewed on Aug 9, 2026

Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

Nakula
CA $2,263
per person
Sep 18 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
8.8/10 Excellent! (58 reviews)
Bambu Indah Resort

Bambu Indah Resort

CA $2,673
per person
Sep 22 - Sep 26
found 6 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
9.6/10 Exceptional! (22 reviews)
We had a memorable and enjoyable stay at Bambi Indah. The grounds are well designed and beautiful. The wellness amenities were perfect for our family. We will definitely include it in any future Bali trips.

Reviewed on Jul 26, 2026

Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

CA $2,612
per person
Oct 20 - Oct 31
found 6 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Denpasar (DPS)
9.8/10 Exceptional! (87 reviews)
I can only echo what so many others have said—I had a fantastic stay at Arkamara Dijiwa Ubud as a solo traveler. From the moment I arrived, the team made me feel incredibly welcome and well looked after. The property is peaceful, beautifully maintained, and the perfect place to relax while still being a short trip from central Ubud. My room was comfortable, spotless, and had everything I needed for a restful stay. What really stood out was the genuine warmth and kindness of the staff. They made traveling alone feel effortless and helped make my time in Ubud even more special. The only negative in my opinion was the food. I had breakfast every day and one dinner at the restaurant, and nothing was wrong with it. However, nothing particularly stood out; it was just average. I wouldn’t hesitate to stay here again and highly recommend it to anyone, especially solo travelers looking for a tranquil and welcoming retreat.

Reviewed on Jul 22, 2026

Where to stay in East Java

Find the best East Java areas and neighborhoods for the activities you enjoy most.

Surabaya Center

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.

Klojen

While visiting Klojen, you might make a stop by sights like MOG Mall Olympic Garden and Alun-Alun Tugu Malang.

Gubeng

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.

Embong Kaliasin

While visiting Embong Kaliasin, you might make a stop by sights like Surabaya Plaza Shopping Mall and Submarine Monument.

Genteng

While Genteng might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Tunjungan Plaza and Surabaya Plaza Shopping Mall.

East Java Hotel Deals

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
CA $93
CA $112 total
Aug 16 - Aug 17
includes taxes & fees
9.4/10 Exceptional! (311 reviews)
"excellent hotel. will stay next time as well"

Reviewed on Aug 8, 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
CA $98
CA $118 total
Aug 21 - Aug 22
includes taxes & fees
9.4/10 Exceptional! (236 reviews)
"Great service and good staff"

Reviewed on Aug 11, 2026

Four Points by Sheraton Surabaya, Pakuwon Indah
JW Marriott Surabaya

JW Marriott Surabaya

Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
CA $105
CA $127 total
Aug 16 - Aug 17
includes taxes & fees
JW Marriott Surabaya
See all 2,675 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 CA $1,803, 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.

Stay near popular East Java attractions

A mountain range with a cloud forest at its base and a small settlement on the left.

Mount Bromo

9.2/10 (34 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.
See properties
A city skyline at night with illuminated buildings, a river reflecting lights, and a shopping mall with visible signage.

Pakuwon Mall

9.0/10 (75 reviews)
During your visit to Surabaya, you can search for that perfect souvenir at Pakuwon Mall. You can enjoy the coffeehouses while in the area.
See properties
A mountain with a cloud base, surrounded by forested hills.

Bromo Tengger Semeru National Park

9.4/10 (14 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.
See properties

Tunjungan Plaza

9.0/10 (128 reviews)
During your visit to Surabaya, you can search for that perfect souvenir at Tunjungan Plaza. You can enjoy the coffeehouses while in the area.
See properties

Ketapang Ferry Port

9.6/10 (8 reviews)
Explore the waterfront in Kalipuro with a trip to Ketapang Ferry Port. You can enjoy the restaurants while in the area.
See properties

Alun Alun Bangil

9.4/10 (3 reviews)
Explore the great outdoors at Alun Alun Bangil, a lovely green space in Bangil.
See properties

What to do in East Java

Bromo Crater

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

CA $49
per adult
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
From Malang: 1-Day Mount Bromo Shared Trip

From Malang: 1-Day Mount Bromo Shared Trip

CA $45
per adult
From Malang: 1-Day Mount Bromo Shared Trip
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

CA $43
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.