East Java Vacations & Trips from ₩1,569,330
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,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
Price found within the past 48 hours. Click for updated prices.
Tejaprana Resort & Spa
₩1,569,330
per person
Sep 23 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
9.8/10 Exceptional! (517 reviews)
We recently had the pleasure of staying at Tejaprana Resort and I can confidently say it was an unforgettable experience! From the moment we arrived, the staff made us feel welcomed providing exceptional service that truly elevated our stay.
The food was nothing short of amazing, each meal was a delightful culinary journey that showcased local flavors. The location is simply breathtaking, surrounded by stunning views that provide a perfect backdrop for relaxation.
I wholeheartedly recommend. It exceeded all our expectations and we can't wait to return!
Terima kasih to the team at Tejaprana Resort & Spa🙏
Reviewed on Aug 17, 2026
Kayumanis Nusa Dua Private Villa & Spa
BTDC
₩2,548,874
per person
Sep 24 - Sep 27
found 2 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
9.8/10 Exceptional! (364 reviews)
Very premium experience in the honeymoon suite. Service was excellent. Food was great. Good access to clean beach. The staff were pleasant and helpful. Balinese massage was excellent. Absolutely enjoyed the time. Recommended!!
Reviewed on Jul 30, 2026
The Balé Nusa Dua by LifestyleRetreats
Sawangan
₩1,945,032
per person
Sep 24 - Sep 27
found 2 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
9.4/10 Exceptional! (234 reviews)
We had a wonderful stay at The Balé. What really sets it apart from the larger resorts is the exceptional personalised service. The team genuinely gets to know you and is always one step ahead. Their help with transport, reservations and local arrangements made everything so easy.
We loved the spacious villa and private pool, delicious breakfasts and great coffee. A peaceful, personal experience that made our stay feel very special.
Reviewed on Aug 16, 2026
Villa Bali Asri Seminyak
Laksmana
₩3,092,110
per person
Sep 24 - Sep 27
found 2 hours ago
Roundtrip non-stop flight included
Seoul (ICN) to Denpasar (DPS)
9.2/10 Wonderful! (93 reviews)
Smooth check in and check out. Very friendly staff. Great location of the Villa.
Reviewed on Aug 9, 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 Kota.
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, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
₩97,903
₩118,463 total
Aug 28 - Aug 29
includes taxes & fees
9.4/10 Exceptional! (237 reviews)
"Great service and good staff"
Reviewed on Aug 11, 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
₩95,072
₩115,037 total
Aug 30 - Aug 31
includes taxes & fees
9.4/10 Exceptional! (311 reviews)
"excellent hotel. will stay next time as well"
Reviewed on Aug 8, 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
₩105,735
₩127,939 total
Aug 23 - Aug 24
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 vacation package cost?
Starting from just ₩1,569,330, 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
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 search for that perfect souvenir at Pakuwon Mall. You can enjoy the coffeehouses 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 search for that perfect souvenir at Tunjungan Plaza. You can enjoy the coffeehouses 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 enjoy retail therapy at Surabaya Plaza Shopping Mall. You can enjoy the coffeehouses 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
