Cheap Hotels & Resorts in Probolinggo from NZ$16
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Probolinggo Cheap Hotels
Our top choices for Probolinggo cheap hotels
8.8 out of 10, Excellent, (3)
"Quarto confortável com bom atendimento, ótima opção para estadia curta para."
Giuliano
The price is NZ$16
includes taxes & fees
1 Jan - 2 Jan 2026
2.0 out of 10, (1)
"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…."
Luis
8.6 out of 10, Excellent, (37)
"Very friendly staff, they also speak good english and help you with everything. Rooms are basic but good value for money."
Martin
The price is NZ$19
includes taxes & fees
17 Dec - 18 Dec
The price is NZ$16
includes taxes & fees
17 Dec - 18 Dec
2.8 out of 10, (3)
"Lovely people but horrible hotrl"
Robert
The price is NZ$36
includes taxes & fees
20 Dec - 21 Dec
9.0 out of 10, Wonderful, (2)
"Nice"
Rosidian
The price is NZ$30
includes taxes & fees
17 Dec - 18 Dec
The price is NZ$16
includes taxes & fees
18 Dec - 19 Dec
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.