Plan, book, travel with confidence
Better together
Save up to CA $1,096 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 Vacation

Choose a Probolinggo vacation package and you can focus on what matters — enjoying yourself. No more planning stresses, just a lot more free time to immerse yourself in the charms of this fascinating city, such as its lively atmosphere and coastal scenery. You'll want to do a little exploring during your trip to Probolinggo. Swing by big-name attractions such as Probolinggo Square, Bayuangga Probolinggo Stadium and Museum Probolinggo. Expedia is here to help you escape the everyday. Tailor your vacation to Probolinggo to match your travel style, whatever that may be.

Ready to book your vacation to Probolinggo?

Choose your dates

Probolinggo Hotel Deals

Moshi-Moshi - Hostel

67 Jalan R.A. Kartini Probolinggo Jawa Timur

Fully refundableReserve now, pay when you stay

CA $10

CA $13 total

Feb 15 - Feb 16

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 Jan 25, 2020

Clover Homestay

Jalan Mawar Merah No. 8 Probolinggo East Java

8.6/10 Excellent! (37 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 Nov 9, 2024

Get rates

Colorbox House

No.69 Jalan R.A. Kartini Probolinggo Jawa Timur

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 Aug 20, 2023

Get rates

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