East Java Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to Rp16.000.000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in East Java
Surabaya
Malang
Banyuwangi
Batu
Sidoarjo
Wonokitri
Prigen
Probolinggo
Top East Java Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Legian Beach Hotel
North Legian
Rp11.885.596
per person
28 Oct - 31 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (1,004 reviews)
The resort was extremely clean and tidy, staff were friendly and helpful. Definitely recommend the Legian Beach Resort as a destination.
Reviewed on 20 Aug 2026
Bambu Indah Resort
Rp16.766.152
per person
28 Oct - 31 Oct
found 1 day ago
Return direct flight included
Perth (PER) 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 26 Jul 2026
Sumitra Luxury Villas & Resort by Pramana
Sanur
Rp18.395.039
per person
28 Oct - 31 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (21 reviews)
Wow! This resort was so beautiful, and the location was so peaceful. The villa was roomy and luxurious feeling. It had a king-sized bed with mosquito netting, an indoor bathroom and an outdoor shower and a private pool. The pool at the restaurant was so beautiful that we used it instead. We scheduled a message at the spa, which was affordable and incredible. Try the French toast at breakfast. It was an easy Grab car ride into Abud and a nice break from the hustle of the city.
Reviewed on 18 Aug 2026
The Meru Sanur
Sanur
Rp16.895.379
per person
28 Oct - 31 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Denpasar (DPS)
9.6/10 Exceptional! (87 reviews)
We had a wonderful stay at Miru Sanur. Everything was perfect — the room was clean and comfortable, the location was great, and the staff were very friendly and helpful. The service was excellent throughout our stay, and we really enjoyed our time here. Highly recommended!
Reviewed on 21 Aug 2026
Where to stay in East Java
Find the best East Java areas for the activities you enjoy most.Learn more about East Java
Learn more about East Java
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
If you're spending some time in Klojen, MOG Mall Olympic Garden and Alun-Alun Kota are top sights worth seeing.
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 take 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
When in Genteng, you can plan a visit to Tunjungan Plaza and Surabaya Plaza Shopping Mall, some noteworthy sights in the nearby area.
Top hotels in East Java
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
Rp1.250.000
Rp1.512.500 total
28 Aug - 29 Aug
includes taxes & fees
9.4/10 Exceptional! (237 reviews)
"Great service and good staff"
Reviewed on 11 Aug 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
Rp1.210.000
Rp1.464.100 total
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (311 reviews)
"excellent hotel. will stay next time as well"
Reviewed on 8 Aug 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
Rp1.350.000
Rp1.633.500 total
24 Aug - 25 Aug
includes taxes & fees
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 holiday package cost?
Starting from just Rp11.885.596, 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 holiday 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 travelling solo, organising 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 travellers 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 holiday?
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 organising 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 holiday 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 holiday package?
Yes you can, and we're here to help. You may be able to cancel or amend your East Java holiday 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
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.
Pakuwon Mall
9.0/10 (75 reviews)
During your visit to Surabaya, you can browse for the perfect souvenirs at Pakuwon Mall. You can enjoy the cafes while in the area.
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.
Tunjungan Plaza
9.0/10 (128 reviews)
During your visit to Surabaya, you can browse for the perfect souvenirs at Tunjungan Plaza. You can enjoy the cafes while in the area.
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.
Surabaya Plaza Shopping Mall
8.6/10 (45 reviews)
During your trip to Surabaya, you can search for that perfect souvenir at Surabaya Plaza Shopping Mall. You can enjoy the cafes while in the area.
Alun Alun Bangil
9.4/10 (3 reviews)
Explore the great outdoors at Alun Alun Bangil, a lovely green space in Bangil.
What to do in East Java
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
Rp629.600
per adult
1 Day Mount Bromo Sharing Tour Package from Malang
Rp555.000
per adult
100% of travellers recommend
Surabaya or Malang: Tumpak Sewu Bromo & Ijen 3-Day Trip
Rp3.260.000
per adult
Explore a world of travel with Expedia
- 3 Star Hotels in Bondowoso
- 3 Star Hotels in Sumberagung
- 5 Star Hotels in Bondowoso
- 5 Star Hotels in Sumberagung
- Pet-Friendly Hotels in Batu
- Bengkak Hotels
- Dadapan Hotels
- Business Hotels in Gresik
- Oyo Rooms Hotels in Gresik
- Hotels with Gym in Kalipuro
- Hotels with Balcony in Kalipuro
- Hotels with Laundry Service in Kediri
- Capsule Hotels in Lumajang
- Guest Houses in Lumajang
- Hostels in Lumajang
- Hotels with Room Service in Malang
- Hotels with Parking in Ngadisari
- Pandaan Hotels
- Oyo Rooms Hotels in Situbondo
- Guest Houses in Sukapura
- Hotels with Breakfast in Sukapura
- Hotels with Laundry Service in Sukapura
- Hotels with Parking in Sukapura
- Hotels with Restaurant in Sukapura
- Oyo Rooms Hotels in Sukapura
- Sumberagung Hotels
- Hotels with Room Service in Trawas
- Independent Hotels in Trenggalek
- Banyuwangi Holidays
- Visit Bejijong
- Beru Holidays
- Bojonegoro Holidays
- Bondowoso Holidays
- Dringu Holidays
- Gajam Holidays
- Genitri Holidays
- Glenmore Holidays
- Gresik Holidays
- Visit Gresik
- Gundit Holidays
- Jawa Timur Holidays
- Jember Holidays
- Jombang Holidays
- Kalibaru Holidays
- Kalipuro Holidays
- Visit Kayangan
- Kediri Holidays
- Kepanjen Holidays
- Kertosono Holidays
- Kraksaan Holidays
- Lawang Holidays
- Lumbang Holidays
- Magetan Holidays
- Melanguane Holidays
- Mojokerto Holidays
- Pacet Holidays
- Paiton Holidays
- Pasuruan Holidays
- Ponorogo Holidays
- Prigen Holidays
- Prigi Holidays
- Probolinggo Holidays
- Sarangan Holidays
- Sedati Holidays
- Sidoarjo Holidays
- Situbondo Holidays
- Surabaya Holidays
- Trawas Holidays
- Trenggalek Holidays
- Visit Trenggalek
- Tulungagung Holidays
- Wonocolo Holidays
- Auto Rent Rental Cars in Asrikaton
- Auto Rent Rental Cars in Curahmati
- Compact Car Hire in Malang
- Car hire Malang
- Car hire Probolinggo
- Car hire Sidoarjo
- Car hire Surabaya
- Drive on Holidays Rental Cars in Asrikaton
- Economy Car Hire in Malang
- Economy Car Hire in Surabaya
- Enterprise Rental Cars in Sampang
- Pickup Car Hire in Malang
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
