Hotels in Probolinggo

Search and compare Probolinggo hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price, and more.

Search for hotels as many times as you want – for free.

Travel insights for hotels in Probolinggo

Use these up-to-date, data-driven insights about booking a hotel in Probolinggo including ideal times to book, pricing trends, and more.

What is the cheapest day to stay in a hotel in Probolinggo?

The cheapest day to stay in Probolinggo is Thursday (C$ 7). On the other hand, travelers can expect to pay the most on Wednesday, when the average nightly price is C$ 240.

Cheapest hotels in Probolinggo, Indonesia

Discover affordable stays in Probolinggo that provide a quality experience without breaking the bank. Hotels in Probolinggo can be found for as low as C$ 24 per night. There is currently one property in Probolinggo that can be booked for this price. Hotel Nadia Bromo is one of the hotels that can be booked for the lowest price in Probolinggo. Price data was last updated on 22 January 2026
For those on a budget, these are the cheapest hotels available in Probolinggo for the selected dates. Consider alternative dates if you're able to compare prices.
Jalan Raya Bromo No 31, Probolinggo, Indonesia
25.1 km from city centre
Free Wi-Fi
Parking
C$ 24
Avg. per night

Other accommodations in Probolinggo

Find the perfect hostel, theme hotel, or vacation rental for your stay in Probolinggo. There are 134 hotels in Probolinggo and price data was last updated on 22 January 2026. The average price for a stay in Probolinggo is .
67 Jalan R.A. Kartini, Probolinggo, Indonesia
1.0 km from city centre
Free Wi-Fi
Parking
Airport shuttle
C$ 11
Avg. per night
Jalan Raya Bromo No 31, Probolinggo, Indonesia
25.1 km from city centre
Free Wi-Fi
Parking
C$ 24
Avg. per night
Jl Raya Surabaya-Situbondo Km 138, Probolinggo, Indonesia
34.9 km from city centre
Free Wi-Fi
Parking
C$ 19
Avg. per night

Facts about staying in Probolinggo

Find useful tips and insights about staying in Probolinggo to help you make the most of your experience. FAQs were last updated on 22 January 2026.
  • What are the best hotels in Probolinggo?

    One of the most popular hotels in Probolinggo is Jiwa Jawa Resort Bromo, which has been reviewed by 603 users and currently has a rating of 8.0/10. Other top-rated locations include Moshi Moshi and Guest House Rumah Wahidin Syariah, which have received 8.1/10 and 8.0/10 ratings from our users, respectively.

  • What are some other cities to stay in when visiting East Java?

    In addition to Probolinggo, travellers opt to visit Surabaya when visiting East Java. Malang is also a popular choice to visit.

  • How many hotels are there in Probolinggo?

    In total, there are 134 hotels to choose from in Probolinggo, compared to 6,523 properties in East Java.

Find better results for your stay in Probolinggo

Consider alternative stays in Probolinggo

If you are looking for a specific type of hotel, consider these options for trips to Probolinggo