Probolinggo Holidays from AU$654

Book a Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to AU$2,500 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

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

The Latest Probolinggo Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Villa Ndelik Ijen

Villa Ndelik Ijen

AU$654
per person
23 Nov - 30 Nov
found 1 hour ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
No reviews
Simplicity by Snooze

Simplicity by Snooze

AU$1,272
per person
23 Dec - 30 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
10/10 Exceptional! (2 reviews)
We really enjoyed our one night stay here! The staff were kind and helpful, even giving me tips for getting to the hotel from the ferry over Whatsapp ahead of time. The room was comfortable and pretty with great air conditioning. There were two adorable tiny cats who hung out on the premises who we loved making friends with :) We didn't use the shared kitchenette for anything except the water cooler and fridge, but it was nice to have. Great place!

Reviewed on 24 June 2025

Snooze Ijen

Snooze Ijen

AU$1,201
per person
23 Dec - 30 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
9.6/10 Exceptional! (10 reviews)
Awesome spot, super helpful staff and a lot of cool people stay here. A big hiking and outdoorsy hostel. The staff goes above and beyond

Reviewed on 22 July 2026

Olivia Homestay

Olivia Homestay

AU$1,148
per person
23 Dec - 30 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Surabaya (SUB)
10/10 Exceptional! (1 review)
Amazing service. Manager took me and some others on a wonderful trip to Mt Ijen at the best price. The manager also helped me find a fantastic deal on another trip later on in my travels once I had left Banyuwangi. The homestay is a very good price and there is a high street around the corner. 1 minute walk from the main train station and a few minutes to the ferry port by bus.

Reviewed on 10 Aug 2019

Probolinggo Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Abdul Rachman Saleh Airport (MLG)

Our pick of the best Probolinggo Hotel Deals

ARTOTEL Cabin Bromo

ARTOTEL Cabin Bromo

Ngadisari, Sukapura Ngadisari East Java
AU$116
18 Oct - 19 Oct
includes taxes & fees
7.6/10 Good! (23 reviews)
"We stayed here for 2 nights to visit Bromo. The location did not disappoint. We got to visit Bromo by foot rather than stuck in the crazy jeep traffic. The views from the room are great. However, the service is lacking. We wanted to get a coffee to go at breakfast and were told we were not allowed. ..."

Reviewed on 10 Aug 2026

ARTOTEL Cabin Bromo
Grand Whiz Hotel Bromo

Grand Whiz Hotel Bromo

Jalan Raya Bromo Sukapura East Java
Fully refundableReserve now, pay when you stay
AU$28
14 Oct - 15 Oct
includes taxes & fees
2/10 (1 review)
Do not stay in this hotel
"Hotel is in dire need of renovation. Dirty, smelly, yellowish and smelly towels. Bed linens are yellowish. Wall paints are peeling and yellowish, window frame has problem closing the pane. Toilet is disgustingly dirty. Slow service. I do not know what happened to this hotel. It was the best accommodation ..."

Reviewed on 1 Aug 2025

Grand Whiz Hotel Bromo
Villa 88 Bromo

Villa 88 Bromo

Villa 88, Jalan Raya Bromo, Sapikerep Sukapura Jawa Timur
Fully refundableReserve now, pay when you stay
AU$101
16 Oct - 17 Oct
includes taxes & fees
Villa 88 Bromo
See all 229 properties in Probolinggo
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 a Probolinggo holiday package cost?
Starting from as low as AU$654, you can customize your Probolinggo holiday package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Probolinggo?
Creating your own Probolinggo holiday package with Expedia is one of the easiest ways to save. We offer more than 550 partner airlines and 1 000 000 hotels globally. With such an awesome range to select from, you'll have no difficulty creating your ideal escape.
How far in advance should I book my Probolinggo holiday?
It depends on the air carrier, but you can normally look up international airfares on Expedia nearly a year in advance. While it's advisable to book ahead of time, lucky customers will occasionally nab a cheaper flight only weeks before their intended journey.
What does an Expedia Probolinggo travel package include?
It comes down to what you're looking for. If you're travelling solo, you might decide to combine hotels and flights. Taking the entire family to Probolinggo? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Probolinggo travel package?
Booking all the parts of your holiday together is a simple way to save. Combine your airfares, rental cars and hotels into a convenient package. But you're not limited to hotels. Expedia features all types of properties, including holiday homes like beach villas and city residences. You've got loads of choices!
Can I choose my airline with a Probolinggo Expedia holiday package?
You certainly can. Expedia has access to more than 550 partner airlines throughout the world, so select the carrier that fits your needs.
If I'm not able to travel, can I cancel my Probolinggo holiday package?
You can. We totally understand that life happens, so we're happy to help if you need to make changes to your Probolinggo holiday package. It may be possible to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.

Stay near popular Probolinggo attractions

Putus Square

10.0/10 (1 review)
You can find the perfect gifts to bring home at Putus Square during your trip to Ngadisari. Discover the area's sunrises and mountain views.
See properties

Jabung Temple

Jabung Temple is just one of the places to see in Paiton, so why not enjoy the other things to explore during your travels? Make some time to visit the monuments while you're in the area.
See properties

Sea of Sand

Commune with nature and explore the great outdoors at Sea of Sand (Laut Pasir) during your travels in Ngadisari. Discover the area's sunrises and shops.
See properties

Whispering Sands

Commune with nature and explore the great outdoors at Whispering Sands (Pasir Berbisik) during your travels in Ngadisari. Discover the area's sunrises and mountain views.
See properties

Madakaripura Waterfall

Commune with nature and explore the great outdoors at Madakaripura Waterfall during your travels in Sapih.
See properties

What to do in Probolinggo

From Malang: 1-Day Mount Bromo Shared Trip

From Malang: 1-Day Mount Bromo Shared Trip

AU$83
per adult
From Malang: 1-Day Mount Bromo Shared Trip
Mount Bromo Sunrise Shared Guided Tour from Surabaya

Mount Bromo Sunrise Shared Guided Tour from Surabaya

AU$88
per adult
Mount Bromo Sunrise Shared Guided Tour from Surabaya
Malang: Sunrise at Mount Bromo and Vulcanic Crater Tour

Malang: Sunrise at Mount Bromo and Vulcanic Crater Tour

AU$123
per adult
Malang: Sunrise at Mount Bromo and Vulcanic Crater Tour
See all activities in Probolinggo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.