
Probolinggo Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Probolinggo Holiday
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 NZ$16 per night from 2 July to 3 July
NZ$16
2 July - 3 July
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
"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.
Frequently asked questions
What to do in Probolinggo

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

3 Days and 2 Nights in Bromo Madakaripura and Ijen Blue Fire Tour
NZ$1,116
per adult

3 Days - Madakaripura, Mt Bromo and Ijen from Malang / Surabaya
NZ$682
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.