East Java Vacations & Trips from ￥118,346
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,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
The Latest East Java Vacation Packages
- Lasanti Villas Seminyak Bali
Oct 13 - Oct 18Lasanti Villas Seminyak Bali + Flight
Nakula5 nights3.5 star property8.8/10 - Excellent (58 reviews)Roundtrip • Tokyo (TYO) - Bali (DPS)HND - DPS • 1 stop DPS - HND • 1 stop￥290,601￥118,346found 1 day agoper traveler - Luxury Noah Villa
Oct 25 - Oct 29Luxury Noah Villa + Flight
Kartika Plaza4 nights4.0 star property10/10 - Exceptional (2 reviews)"Absolutely wonderful, nothing was too much trouble for the staff. Housekeeping was amazing. Always happy and smiling. Thank you for the wonderful stay. Would highly recommend."Reviewed November 7, 2025Roundtrip • Tokyo (TYO) - Bali (DPS)HND - DPS • 1 stop DPS - HND • 1 stop￥520,376￥181,974found 1 day agoper traveler - Puri Sebali Resort
Oct 8 - Oct 12Puri Sebali Resort + Flight
Sambahan4 nights4.5 star property9.4/10 - Exceptional (274 reviews)"I was welcomed with a beautiful letter, towel animal & a decorated tub. The property was very clean and well-maintained. The views from our room was breathtaking. The staff was beyond amazing! They were very nice, helpful and friendly - unmatched. The spa was so relaxing. The massages were relaxing but it was cold inside. So for me, that was a bit uncomfortable. However, they fixed that immediately. The restaurant was inviting and hosted events during the week."Reviewed July 26, 2026Roundtrip • Tokyo (TYO) - Bali (DPS)HND - DPS • 1 stop DPS - HND • 1 stop￥389,025￥148,371found 1 day agoper traveler - Bambu Indah Resort
Sep 21 - Sep 26Bambu Indah Resort + Flight
Ubud5 nights5.0 star property9.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 July 26, 2026Roundtrip • Osaka (KIX) - Bali (DPS)KIX - DPS • 1 stop DPS - KIX • 1 stop￥822,246￥319,843found 3 hours agoper traveler - Arkamara Dijiwa Ubud
Oct 4 - Oct 10Arkamara Dijiwa Ubud + Flight
Ubud6 nights4.0 star property9.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..."Reviewed July 22, 2026Roundtrip • Tokyo (HND) - Bali (DPS)HND - DPS • 1 stop DPS - HND • 1 stop￥321,219￥137,328found 19 hours agoper traveler
Discover the most popular places to visit in East Java
What to do in East Java
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
Surabaya or Malang: Tumpak Sewu Bromo & Ijen 3-Day Trip
From Malang: 1-Day Mount Bromo Shared Trip
East Java Hotel Deals
Hotel O Kencana Homestay Syariah Near Masjid AL-BAROKAH Kanyuran
Hotel O Kencana Homestay Syariah Near Masjid AL-BAROKAH Kanyuran
"This is a great hotel to stay at right after arriving in Surabaya. The shuttle service from the airport was an absolute blessing to us as we were tired from over 30 hours of air travel. The rooms we had were very comfortable and clean. The breakfast bar was delicious and full of a variety of fruits, pastries and local cuisine. We highly recommend Swiss-Belinn to anyone and we hope to be back. "
"Pool was very nice"
Hotel O Kampung Wisata Ekologi Puspa JagadNearGunung Kelud
Hotel O Kampung Wisata Ekologi Puspa JagadNearGunung Kelud
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon Indah"Excellent "
"Excellent service: All staff very polite and helpful. The buffet breakfast delicious! Highly recommended 👍🙏"
"Average room. Staff were friendly."
Frequently Asked Questions
How much does an East Java vacation package cost?
Starting from just ￥118,346, 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.