East Java Luxury Vacations

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

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

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Luxury vacation packages in East Java

Price found within the past 48 hours. Click for updated prices.
Four Points by Sheraton Surabaya, Tunjungan Plaza
Sheraton Surabaya Hotel and Towers
JW Marriott Surabaya
Don't see what you're looking for?
See all available trips from Columbus to East Java
View all trips

5* Luxury vacations in East Java

Price found within the past 48 hours. Click for updated prices.
JW Marriott Surabaya
Sheraton Surabaya Hotel and Towers
Don't see what you're looking for?
See all available trips from Columbus to East Java
View all trips

All you need to know about luxury vacations in East Java

What can I expect from a luxury East Java vacation?

Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury East Java vacation. Sip handcrafted cocktails by an infinity pool, sink into bliss at a full-service spa with a massage cabana on the beach, and chat, cheers, and laugh through exquisite breakfasts, lunches, and dinners with spectacular views. 

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

By refining your filters, the most opulent all-inclusive vacation packages will appear before your eyes. Check the 5* filter to find truly sensational stays. You barely need to lift a finger. 

Can I book a cheap East Java luxury vacation?

Affordable luxury is only ever a few clicks away. Enter your travel dates and sort the grandiose getaways on offer by price to see the most fiscally friendly retreats first. Filter by budget, too, to find your perfect balance of luxury. Right now, luxury vacations start at $1,497. Prices and availability are subject to change. Additional terms may apply.

How can I book a luxury family vacation in East Java?

Tailor your luxury family escape by checking the filters that set the whole family’s hearts a-flutter. Whether that’s wet and wild water parks, heavenly hot tubs, or the kid-quieting magic of free Wi-Fi. 

Can I book a package in East Java with a luxury vacation home?

A private paradise is true luxury! Filter by property type for houses, villas, and apartments. For an amazingly affordable all-in-one luxury experience, book your accommodation, airfare, and car rental as a package.   

How can I find the best luxury vacation deals in East Java?

Find absolute delight in the dropdown! Simply sort your tempting search results by deals to find that lean-budget luxury. For a budget conscious stay, consider booking a stay away from big cities or outside the peak months.

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

Freedom and flexibility are the greatest luxuries of all. Get both when you filter by payment option and book a trip with free cancellation or on a buy now, pay later plan. 

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

A luxurious trip follows a stress-free booking experience. Find, build, and book the most glorious of getaways in seconds—with ATOL protection for added peace of mind.

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
$65 nightly
The price is $72 total per night from Sep 7 to Sep 8
$72 total
Sep 7 - Sep 8
Total includes taxes and fees
Be treated to luxurious accommodations at Shangri-La Surabaya, where you can enjoy amenities like massage services, 24-hour room service, and more. Deluxe amenities ...
8.6/10 Excellent! (230 reviews)
"Very good and comfortable"

Reviewed on Jun 17, 2025

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
$83 nightly
The price is $91 total per night from Sep 1 to Sep 2
$91 total
Sep 1 - Sep 2
Total includes taxes and fees
Stay in the lap of luxury at Hotel Majapahit Surabaya - MGallery, where you can enjoy amenities like massage services, 24-hour room service, and more. Deluxe ...
9.2/10 Wonderful! (305 reviews)
"Beautiful colonial architecture and very attentive and helpful staff!!"

Reviewed on Jun 15, 2025

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
Be treated to a luxury stay at Hotel Tugu Malang, where you can enjoy amenities like massage services, 24-hour room service, and more. The outdoor pool, restaurant, ...
9.6/10 Exceptional! (141 reviews)
"We very much enjoyed our stay at Hotel Tugu Malang. The building is unique and gorgeous, and filled with very interesting decorations and artifacts. They offer a free guided tour of the hotel to explain some of the history about these decorations and artifacts. The staff is very attentive, the rooms ..."

Reviewed on Jul 18, 2025

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 vacations you might like

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