East Java Holidays from AU$1,251
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 holiday deals
- Melasti Beach Villa
9 Sept - 14 SeptMelasti Beach Villa + Flight
Ungasan5 nights4.0 star propertyReturn • Perth (PER) - Bali (DPS)PER - DPS • Direct DPS - PER • DirectAU$4,038AU$1,251found 19 hours agoper traveller - Puri Sebali Resort
24 Aug - 29 AugPuri Sebali Resort + Flight
Sambahan5 nights4.5 star property9.4/10 - Exceptional (273 reviews)"The staff are absolutely top tier to the point they are always checking in on you and also seeking constant feedback which it is a massive plus. The minute I have checked in they welcomed me in the best surprise as possible. If i had a chance on going back there again I would totally book this place again"Reviewed July 14, 2026Return • Melbourne (MEL) - Bali (DPS)MEL - DPS • Direct DPS - MEL • DirectAU$8,203AU$2,276found 8 hours agoper traveller - The Sebali Resort
16 Sept - 20 SeptThe Sebali Resort + Flight
Ubud4 nights4.5 star property9.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..."Reviewed July 13, 2026Return • Melbourne (MEL) - Bali (DPS)MEL - DPS • Direct DPS - MEL • 1 stopAU$6,751AU$2,029found 17 hours agoper traveller - Dwaraka The Royal Villas
14 Sept - 18 SeptDwaraka The Royal Villas + Flight
Ubud4 nights4.0 star property9.6/10 - Exceptional (98 reviews)Return • Brisbane (BNE) - Bali (DPS)BNE - DPS • Direct DPS - BNE • DirectAU$7,153AU$2,299found 1 day agoper traveller - Kayumanis Sanur Private Villa & Spa
6 Sept - 12 SeptKayumanis Sanur Private Villa & Spa + Flight
Sanur6 nights4.5 star property9.6/10 - Exceptional (145 reviews)"Huge private villa with pool, outdoor living areas, outdoor bathroom and beautiful gardens. Staff incredible, food at breakfast and dinner was superb. You could choose to eat in the restaurant or your villa in the outdoor dining area. My jaw dropped when I saw what we had booked. Also, we had afternoon tea included which was lovely to eat by the pool."Reviewed May 21, 2026Return • Sydney (SYD) - Bali (DPS)SYD - DPS • Direct DPS - SYD • 1 stopAU$7,646AU$2,521found 1 day agoper traveller
Discover the most popular places to visit in East Java
What to do in East Java
1 Day Mount Bromo Sharing Tour Package from Malang
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
From Malang: 1-Day Mount Bromo Shared Trip
East Java Hotel Deals
Aloft by Marriott Surabaya Pakuwon City
Aloft by Marriott Surabaya Pakuwon City
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon IndahFrequently Asked Questions
How much does an East Java holiday package cost?
Starting from just AU$1,251, 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.
Explore a world of travel with Expedia
Book with confidence
Things to do in East Java
East Java offers an array of outdoor and adventurous activities, perfect for those seeking scenic experiences. Visitors can explore local shopping centres and indulge in vibrant markets. Additionally, a variety of tour packages are available, including East Java tours, that showcase the region's natural beauty and cultural heritage. Whether you’re looking for organised tours or simply wish to explore at your own pace, East Java has something for every traveller.
Shopping
Experience the vibrant Pakuwon Mall in East Java, a hub for shopping, entertainment, and family activities. For a local flavour, visit Pasar Legi and Pasar Pabean, bustling markets where you can find unique gifts and souvenirs amidst the lively atmosphere.
Recreation
At GOR Ken Arok, immerse yourself in a vibrant sports atmosphere, perfect for energising workouts. Kanjuruhan Stadium offers a dynamic setting for sports enthusiasts, while Bayuangga Probolinggo Stadium provides an excellent venue for recreational activities, enhancing your wellness journey in East Java.
Adventure
At Sumber Udel Water Park, enjoy thrilling water slides and relaxing pools, perfect for family fun. Explore Malang Smart Arena, an exciting arcadeAdventureZone filled with games for all ages. Finally, discover adventure at Tanaria Park, where various activities await those seeking a bit of adrenaline.
Nightlife
In East Java, immerse yourself in Surabaya’s vibrant nightlife at Tunjungan Plaza and the bustling bars along Jalan Pahlawan. Experience traditional music and dance at local venues, or unwind at beach clubs in Malang. Enjoy the lively atmosphere filled with laughter, music, and delicious street food.
Find the best attractions in East Java
East Java offers a perfect blend of outdoor adventure and stunning scenery, making it ideal for a memorable vacation. Visitors can explore beautiful beaches, ancient temples, and modern universities while immersing themselves in the local culture. Don't miss the chance to discover the enchanting East Java island, where captivating attractions await those seeking both relaxation and excitement.
- Mount Bromo: Experience the breathtaking sunrise over Mount Bromo, where the vibrant colours of dawn illuminate the volcanic landscape. Trekking through the surrounding national park offers stunning scenery and a sense of adventure, as you explore the unique terrain and the iconic sand sea.
- Ijen Crater: Marvel at the striking blue flames of the Ijen Crater, a spectacular sight best seen at night. The turquoise acidic lake surrounded by dramatic cliffs creates a surreal atmosphere, making it a photographer's paradise and an unforgettable experience.
- Suramadu Bridge: Enjoy panoramic views of Surabaya from the Suramadu Bridge, the longest bridge in Indonesia, connecting Java and Madura. This architectural marvel is perfect for a leisurely stroll or a scenic drive, offering a glimpse into the vibrant city life.
Best time to go to East Java
The best time to visit East Java can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in East Java falls in October, when visitor numbers are slightly low and weather is mostly sunny with light rain. The coolest average temperature in East Java falls in August, visitor numbers are slightly low and weather is mostly sunny with no rain.
Tips to save on your trip to East Java
- Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
- Consider traveling to East Java during the low season (January to February and April) for more affordable options.
- Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
- Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.