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

East Java Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your East Java Holiday

Make organising your next great adventure easy with a holiday package to East Java. If it's nature, dining and history you're searching for, Surabaya is calling your name. Your trip to East Java wouldn't be complete without getting to some of its leading cities, starting with Surabaya. A couple of the top attractions here include Tunjungan Plaza and Galaxy Mall. Malang is another favourite city with East Java travellers. Visitors to this city enjoy MOG Mall Olympic Garden and Malang Town Square. When it's time to stop dreaming and start travelling, Expedia will help turn your East Java holiday into a reality.

Top destinations in East Java

Top East Java flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 15 Jan - 21 Jan

    Puri Sebali Resort + Flight

    Sambahan
    5 nights
    4.5 star property
    9.4/10 - Exceptional (279 reviews)
    "Great staff, particularly Nofi and Romi (spelling?) at the front desk. Wonderful room, restaurant and area. Worth getting a private pool room. Tour was great with Nofi and the offering with Romi. Thanks to all the staff. We really enjoyed our stay."
    Reviewed October 10, 2026
    Return • London (LON) - Bali (DPS)
    LGW - DPS • 1 stop DPS - LGW • 1 stop
    £1,681
    £857
    per traveller
    found 1 day ago
    Puri Sebali Resort
  • 25 Jan - 31 Jan

    Tejaprana Resort & Spa + Flight

    Ubud
    5 nights
    5.0 star property
    9.8/10 - Exceptional (535 reviews)
    Return • London (LON) - Bali (DPS)
    LHR - DPS • 1 stop DPS - LHR • 1 stop
    £2,028
    £1,045
    per traveller
    found 22 hours ago
    Tejaprana Resort & Spa
  • 25 Jan - 31 Jan

    Legian Beach Hotel + Flight

    North Legian
    5 nights
    4.5 star property
    9.0/10 - Wonderful (1,011 reviews)
    "Awsome every time we visit. Looking forward to our next visit♥️"
    Reviewed November 8, 2026
    Return • London (LON) - Bali (DPS)
    LHR - DPS • 1 stop DPS - LHR • 1 stop
    £2,120
    £1,190
    per traveller
    found 22 hours ago
    Legian Beach Hotel
  • 25 Jan - 31 Jan

    Oshom Bali at Nuanu Creative City + Flight

    Tabanan
    5 nights
    4.5 star property
    9.4/10 - Exceptional (14 reviews)
    "It was a fantastic stay. We loved the rooms, which were jungle cabins, because they were in the middle of the jungle. The sound of the waves crashing into the cliffs was amazing, and the birds were singing. It was a wonderful setting next to the beach."
    Reviewed October 28, 2026
    Return • London (LON) - Bali (DPS)
    LHR - DPS • 1 stop DPS - LHR • 1 stop
    £1,979
    £1,125
    per traveller
    found 11 hours ago
    Oshom Bali at Nuanu Creative City
  • 15 Jan - 21 Jan

    Blue Karma Ubud + Flight

    Ubud
    5 nights
    4.0 star property
    9.6/10 - Exceptional (75 reviews)
    Return • London (LON) - Bali (DPS)
    LGW - DPS • 1 stop DPS - LGW • 1 stop
    £1,575
    £896
    per traveller
    found 1 day ago
    Blue Karma Ubud

Discover the most popular places to visit in East Java

What to do in East Java

East Java Hotel Deals

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

Why should I book my East Java holiday with Expedia?

Expedia has your back for every detail of your next East Java getaway. You'll always get the best deals around, but when you bundle your airfares, accommodation and/or car hire into a holiday package, you'll get even bigger savings. Want to truly make the most of your break? Add a few fun activities and tours to your customised package. We offer flexible cancellation policies on most bookings, so you won't need to worry if you have to change your plans. Head over to our Customer Service Portal link to discover more.

When is the best time of year to holiday in East Java?

Peak season falls in June, August and October and is a thrilling time to visit — but be prepared for bigger crowds and longer queues. January, February and March are generally quieter times of the year. To get an idea of what type of weather you can experience, the average daytime temperature in January, the coolest month in East Java, is 25ºC. The warmest month here is May, when temperatures are around 26ºC.

What are the top hotels for my holiday in East Java?

For properties in Surabaya with friendly service and comfortable beds, look up Anara Airport Hotel and Hotel ibis budget Jakarta Airport. If you're stopping by Malang as well, you can look forward to a solid night's sleep at ibis Styles Jakarta Airport or Jakarta Airport Hotel.

How do I get a cheap holiday to East Java?

One of the easiest ways to save pounds (and time) is to combine your bookings with Expedia. Hotels, hire cars, flights and activities — we've got it all. Choose a combination that best suits you and see your savings grow. We know holidays are never a one-size-fits-all. That's why we offer over 400 partner airlines and 321,000 hotel options across the world, so you can customise your East Java holiday your way. Learn more about how you can save money on your next holiday when you combine your flight and hotel bookings with Expedia.

What should I do on my East Java holiday?

Organise your holiday in East Java around major attractions like Tunjungan Plaza and Mount Bromo. Many sightseers also recommend Pakuwon Mall and Ijen Crater.

Do I need a visa for my East Java holiday?

Official government websites have all the information you need on visa requirements, application procedures and any supporting documentation. Your nationality and reason for travelling, whether it be for work or pleasure, will determine if you need a visa for East Java. Also check that your passport is up to date and has at least six months validity remaining after your planned date of return. Do all your travel planning well in advance to avoid any last-minute surprises.

What should I wear on my East Java holiday?

Do a little research into the types of things people in East Java wear, and maybe even browse style blogs for some fashion tips. Aim to create a versatile wardrobe full of pieces that suit your destination and showcase your personal style. The weather will influence your choice of clothing, so check the forecasts for the places you want to visit. East Java has its warmest month in May, with average daytime temperatures of 26ºC. January is the coolest time of year here with the mercury averaging 25ºC during the daytime.

What does an Expedia East Java holiday include?

With Expedia, you can select a combination of car hires, hotels and flights to build your perfect East Java package. Once you've made your booking, simply add on all the fun stuff like tours and activities. Don't forget, the more you bundle, the more you'll save! Expedia has all kinds of properties, with the most favoured in East Java being hotels and apartments. Whatever retreat you prefer, Expedia offers the freedom to personalise your holiday.

Does Expedia offer Book Now, Pay Later East Java holidays?

We sure do. Expedia has partnered with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply click on the payment plan that suits you best during checkout and take the stress out of budgeting for your next trip. Don't forget to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna offers just that! Paying in convenient monthly instalments will make your getaway dreams come true.
  • No-deposit holidays: Clicking on the "book now" button is easier with this plan. With no upfront fee for your getaway, you can Book Now, Pay Later and get on your way.

Can I choose my airline with an East Java Expedia holiday?

Most definitely. Expedia has more than 400 airline partners to choose from around the globe. With so many choices, finding the ideal carrier to take you to East Java will be a breeze.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.