
Probolinggo Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Your Probolinggo Holiday
Noted for its lively atmosphere and coastal scenery, Probolinggo is a fantastic getaway destination. Book one of our Probolinggo holiday packages and discover all that this impressive city has to offer. Probolinggo Square, Bayuangga Probolinggo Stadium and Museum Probolinggo are just a few of the many sights you'll want to explore during your trip to Probolinggo. Whoever you're taking a break with and whatever the size of your budget, your ultimate Probolinggo holiday is only clicks away with Expedia.
Probolinggo Holiday
Probolinggo Essential Information
Language | Bahasa |
---|---|
Currency | Indonesian rupiahs |
Population | 181,700 |
Max Temp Winter | 27ºC |
Max Temp Summer | 27ºC |
Top Sights | Museum Probolinggo, Probolinggo Square and Bayuangga Probolinggo Stadium |
Our pick of the best Probolinggo Hotel Deals

Moshi-Moshi - Hostel
67 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AU$15 per night from 13 Aug to 14 Aug
AU$15
13 Aug - 14 Aug
includes taxes & fees
8.6/10 Excellent! (3 reviews)
Great location and honest.
"There was no aircond which may be due to my oversight. The water was intermittent and the power was cut off during the night. The front desk service was excellent. I left my purse at the front desk which was returned to my room! The breakfast was excellent."
Reviewed on 25 Jan. 2020

Colorbox House
No.69 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Fully refundableReserve now, pay when you stay
Far from shown in photos
"Dirty and Old When We arrived the staff told us that the only two rooms available had different problems (toilet didn’t work or air conditioned too noisy). No alternative possible. At the end they showed us other room with garbage under the bed and a dirty toilet…."
Reviewed on 20 Aug. 2023

Clover Homestay
Jalan Mawar Merah No. 8, Probolinggo, East Java
8.6/10 Excellent! (36 reviews)
"Good restaurant with a lovely garden vibe. The colourful lanterns in the evening were a great touch! The balcony at sunset was lovely. Getting on a Mt Bromo Tour was easy. The lighting in the rooms weren’t strong, but didn’t bother us too much. Enjoyed our stay!"
Reviewed on 9 Nov. 2024
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.
Discover the most popular places to visit in Probolinggo
Bayuangga Probolinggo Stadium
Catch an event at Bayuangga Probolinggo Stadium during your trip to Probolinggo. Discover the area's waterfalls and temples.
What to do in Probolinggo

From Yogyakarta: Mount Bromo Sunrise and ijen crater Blue Fire - 3 Days
AU$1,134
per adult

3 Days - Madakaripura, Mt Bromo and Ijen from Malang / Surabaya
AU$630
per adult

1 Day Bromo Private Day Tour with Madakaripura Waterfall
AU$351
per adult
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
- Family Hotels in Seminyak
- Cheap Hotels in Seminyak
- All Inclusive Hotels in Nusa Dua
- Luxury Hotels in Seminyak
- Legian accommodation
- Denpasar accommodation
- Nusa Dua accommodation
- Lembongan Island accommodation
- Luxury Hotels in Kuta
- Kuta accommodation
- Historic Hotels in Ubud
- Seminyak accommodation
- Canggu accommodation
- Ubud accommodation
Activities
Packages
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.