4-star hotels in Probolinggo

Find the best 4-star hotel in Probolinggo for your dates, by price or preference

Compare 4-star hotel deals across hundreds of providers, all in one place

Look out for 4-star hotels in Probolinggo with free cancellation or excellent ratings

Trusted Probolinggo hotel providers

See all hotels in Probolinggo

We use indicative prices on this page to help you choose from a large number of options. The prices on this page are indicative estimates based on searches conducted by travellers on Skyscanner, which are subject to change.
We use indicative prices on this page to help you choose from a large number of options. The prices on this page are indicative estimates based on searches conducted by travellers on Skyscanner, which are subject to change.

Can’t find the right hotel?

Search all available hotels near Probolinggo. Find the one that’s right for you.

Find a 4-star Probolinggo hotel in the heart of the action

Beat the queues at the top Probolinggo attractions by staying close to them.

4-star hotels in Probolinggo: FAQs

You can always cancel or amend your hotel reservation if you need to, but look out for hotels in Probolinggo with free cancellation or flexible booking options if you want to protect your money. Some hotels allow you to cancel and get your money back if your plans change.
Of course - the cheapest hotel deal we found within the next seven days is SAR 25 per night. If you need somewhere in the next 24 hours, we've found you somewhere to stay for SAR 25 per night.
The average price of a hotel during the week is SAR 73 per night, and the average price on weekends is SAR 76. Overall, it looks like the cheapest day to stay in Probolinggo could be Wednesday.
We crunched some numbers on our calendar and found that Wednesday is the cheapest day to stay in Probolinggo. And the most expensive day seems to be Friday
The average price of a 3-star hotel in Probolinggo is currently around SAR 162 per night. And the cheapest 3-star hotel we found is SAR 40 per night.