East Java Luxury Holidays

Book a Luxury Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
  • Plan, book, travel with confidence

  • Better together

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

All you need to know about luxury holidays in East Java

What can I expect from a luxury East Java holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in East Java?

Tick the all-inclusive and 5-star filters to find the crème de la crème of East Java holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to East Java?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to East Java starting at . Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in East Java?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal East Java spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in East Java?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to East Java?

You can wangle a top-notch luxury holiday in East Java for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in East Java with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to East Java with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in East Java to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury East Java Hotels

Shangri-La Surabaya

Shangri-La Surabaya

5 out of 5
JL. May. Jend. Sungkono 120 Surabaya East Java
  • 2 hours drive from Mount Bromo
The price is £49 per night from 6 Mar to 7 Mar
£49
6 Mar - 7 Mar
includes taxes & fees
Stay at this luxury hotel in Surabaya. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Tunjungan Plaza and Ciputra World Mall are ...
8.6/10 Excellent! (247 reviews)
The hotel and staff were awesome. In some areas only gave a 4 star rating because our room smell wasn't good. I'm not sure if it was only our room though. Maybe should have asked for a different room. Maybe it was because of the humidity. But very strong unpleasant smell.

Reviewed on 1 Jan 2026

Shangri-La Surabaya
Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5 out of 5
Jalan Tunjungan No. 65 Surabaya East Java
  • 2 hours drive from Mount Bromo
The price is £64 per night from 25 Feb to 26 Feb
£64
25 Feb - 26 Feb
includes taxes & fees
Stay at this luxury hotel in Surabaya. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (322 reviews)
Beautiful architecture and gardens. Spotlessly clean and wonderful staff

Reviewed on 7 Feb 2026

Hotel Majapahit Surabaya - MGallery
Hotel Tugu Malang

Hotel Tugu Malang

5 out of 5
Jl. Tugu No. 3 Malang East Java
  • 9 min drive from Mount Bromo
The price is £75 per night from 19 Feb to 20 Feb
£75
19 Feb - 20 Feb
includes taxes & fees
Stay at this luxury hotel in Malang. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (154 reviews)
Everything was wonderful. The bed was comfortable. The staff were very friendly and kind. The restaurants were amazing. Everything was top notch.

Reviewed on 26 Jan 2026

Hotel Tugu Malang
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.