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

AU$15

13 Oct - 14 Oct

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

AU$11

13 Oct - 14 Oct

includes taxes & fees

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

OYO 2003 Female Guest House

Jl. Ahmad Yani No.128, Mangunharjo, Kec. Mayangan, Probolinggo, Jawa Timur

Get rates

See all 96 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.