Hotels in Probolinggo

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 28 - Dec 29
Tomorrow
Dec 29 - Dec 30
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Where to stay in Probolinggo?

Bed sheets
Hotel O Houstel Darma Syariah
Hotel O Houstel Darma Syariah
2.0 star property
  • cleanliness
    Modern lodgings in Probolinggo with convenient access to local attractions.
The price is $9
$11 total
includes taxes & fees
Dec 28 - Dec 29
Hotel O Houstel Darma Syariah
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.
See more propertiesforward arrow

Budget hotels in Probolinggo and vicinity

Deluxe Double Room | Terrace/patio
Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

Moshi-Moshi - Hostel
1.0 star property
Probolinggo
8.8 out of 10, Excellent, (3)
The price is $8
$9 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Moshi-Moshi - Hostel
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.
View all budget hotels

When is the best time to visit Probolinggo?

Our prices for hotels in Probolinggo are cheapest in March
Price trends for hotels in Probolinggo
Pricing is based on two traveler single night rates
View properties in December
Currently viewing crowd sizes and weather for December.
Typical weather for Probolinggo
December
High crowds
High 29°C / low 25°C. Rainy most days.
View properties in December
29°
weather_sleet
December, High crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
29°
weather_sleet
January, Moderate crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
28°
weather_sleet
February, Low crowds, average high temperature 28 degrees Celsius, average low temperature 24 degrees Celsius. Rainy most days.
24°
29°
weather_sleet
March, Low crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Rainy most days.
25°
29°
weather_partly_sunny
April, Low crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Partly sunny.
25°
29°
weather_sun
May, Moderate crowds, average high temperature 29 degrees Celsius, average low temperature 25 degrees Celsius. Sunny most days.
25°
29°
weather_sun
June, Moderate crowds, average high temperature 29 degrees Celsius, average low temperature 24 degrees Celsius. Sunny most days.
24°
28°
weather_sun
July, High crowds, average high temperature 28 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
29°
weather_sun
August, Low crowds, average high temperature 29 degrees Celsius, average low temperature 23 degrees Celsius. Sunny most days.
23°
30°
weather_sun
September, High crowds, average high temperature 30 degrees Celsius, average low temperature 24 degrees Celsius. Sunny most days.
24°
30°
weather_sun
October, High crowds, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Sunny most days.
25°
30°
weather_sun
November, Moderate crowds, average high temperature 30 degrees Celsius, average low temperature 25 degrees Celsius. Sunny most days.
25°
Monthly weather averages (˚C)

Top landmarks in Probolinggo

Probolinggo Square

Probolinggo Square is 2.2 mi (3.5 km) from central Probolinggo, why not stop by during your stay.
See properties

Museum Probolinggo

Museum Probolinggo is 1.8 mi (2.8 km) from central Probolinggo, why not stop by during your stay. If you want to experience more of the culture Probolinggo has to offer, head to Probolinggo Square and Bayuangga Probolinggo Stadium.
See properties

Learn more about Probolinggo

Probolinggo is well-known for its attractions such as Probolinggo Square and Museum Probolinggo. The city has something for everyone including sights like Bayuangga Probolinggo Stadium within a scenic setting.

See all hotels in Probolinggo
Mount Bromo volcano (Gunung Bromo) during sunrise

Check out reviews of Probolinggo hotels guests love

Capital O 1430 Hotel Ratna Syariah

Capital O 1430 Hotel Ratna Syariah

4/10 Poor
"Lovely people but horrible hotrl"
Robert 2-night trip
Posted 8 months ago
Capital O 1430 Hotel Ratna Syariah

Frequently asked questions

What hotels do travelers recommend in Probolinggo?
Guests like Colorbox House, Moshi-Moshi - Hostel and Clover Homestay.
Can I book refundable accommodations in Probolinggo?
If you need the flexibility to change your plans to Probolinggo, most accommodations offer refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in Probolinggo if I want a cheap accommodation?
Colorbox House, OYO 2003 Female Guest House and Hotel O Tampiarto are a few accommodations you might want to consider that'll save you money.
What will the weather in Probolinggo be like during my visit?
Probolinggo is a great place to visit any time of year with an average temperature of 79°F during the coldest months.
Why should I book my Probolinggo accommodation with Hotels.com?
There are lots of reasons to book your Probolinggo trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.