Book Probolinggo hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Probolinggo

Cheap Probolinggo hotels

Colorbox House

Colorbox House

2 out of 5
No.69 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
With a stay at Colorbox House in Probolinggo, you'll be within a 10-minute walk of Bayuangga Probolinggo Stadium and Probolinggo Square.
Opens in a new windowColorbox House
Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

1 out of 5
67 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AU$14 per night from 23 Jan to 24 Jan
AU$14
23 Jan - 24 Jan 2026
includes taxes & fees
With a stay at Moshi-Moshi - Hostel in Probolinggo, you'll be a 5-minute walk from Bayuangga Probolinggo Stadium and 8 minutes by foot from Probolinggo ...
Opens in a new windowMoshi-Moshi - Hostel
Clover Homestay

Clover Homestay

3 out of 5
Jalan Mawar Merah No. 8 Probolinggo East Java
A stay at Clover Homestay places you in the heart of Probolinggo, within a 5-minute drive of Bayuangga Probolinggo Stadium and Museum Probolinggo.
Opens in a new windowClover Homestay
Save an average of 15% on thousands of hotels when you're signed in
OYO 2003 Female Guest House

OYO 2003 Female Guest House

2 out of 5
Jl. Ahmad Yani No.128, Mangunharjo Probolinggo Jawa Timur
Located in Probolinggo, OYO 2003 Female Guest House is within a 15-minute walk of Probolinggo Square and Museum Probolinggo.
Opens in a new windowOYO 2003 Female Guest House
Hotel O Tampiarto

Hotel O Tampiarto

2 out of 5
15, Jl. Suroyo , Tisnonegaran Probolinggo East Java
With a stay at Hotel O Tampiarto in Probolinggo, you'll be a 1-minute walk from Museum Probolinggo and 10 minutes by foot from Probolinggo Square.
Opens in a new windowHotel O Tampiarto
Collection O 90783 Probolinggo Homestay

Collection O 90783 Probolinggo Homestay

2.5 out of 5
JL.RAYAPESISIR NO.999 KEC.SUMBERASIH KEL Probolinggo East Java
Located in Probolinggo, Collection O 90783 Probolinggo Homestay is within a 10-minute drive of Bayuangga Probolinggo Stadium and Probolinggo Square.
Opens in a new windowCollection O 90783 Probolinggo Homestay
Capital O 1430 Hotel Ratna Syariah

Capital O 1430 Hotel Ratna Syariah

2 out of 5
No. 118, Jalan Raya Probolinggo East Java
Fully refundable
The price is AU$36 per night from 3 Jan to 4 Jan
AU$36
3 Jan - 4 Jan 2026
includes taxes & fees
Located in Probolinggo, Capital O 1430 Hotel Ratna Syariah is within a 15-minute walk of Museum Probolinggo and Bayuangga Probolinggo Stadium.
Opens in a new windowCapital O 1430 Hotel Ratna Syariah
Hotel O Houstel Darma Syariah

Hotel O Houstel Darma Syariah

2 out of 5
no.03, Jl. Buton Gg. Gumuk 2 no.03, Probolinggo East Java
Fully refundableReserve now, pay when you stay
The price is AU$14 per night from 11 Jan to 12 Jan
AU$14
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Hotel O Houstel Darma Syariah in Probolinggo, you'll be within a 15-minute walk of Probolinggo Square and Bayuangga Probolinggo Stadium.
Opens in a new windowHotel O Houstel Darma Syariah
OYO 1639 Penginapan Anggrek Syariah 1

OYO 1639 Penginapan Anggrek Syariah 1

2.5 out of 5
2A, Jl. Anggrek No.2A Pilang Probolinggo East Java
With a stay at OYO 1639 Penginapan Anggrek Syariah 1 in Probolinggo, you'll be within a 5-minute drive of Bayuangga Probolinggo Stadium and Probolinggo ...
Opens in a new windowOYO 1639 Penginapan Anggrek Syariah 1
Don't see what you're looking for?
See all available properties in Probolinggo
View all properties
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.

Hotels in Probolinggo

If you're looking for Probolinggo accommodation, you're fresh outta luck. Our (usually chock-a-block) database of Indonesia hotels doesn't include anywhere to stay in or close to this destination.

However, 35 kilometres away you'll find Pasuruan. This nearby locality features a choice of places to hit the hay. These include the Bromo Cottages and Hotel Transit Pasuruan.

Attractions and Hotels Near Probolinggo

Just can't keep those feet still? If you're nodding in agreement, then go and discover the highlights of the wider East Java region. Don't even think about going home without stopping at a few of the region's incredible rural landscapes. Ruins and mosques are also worth a peek. Additionally, if you’ve always wanted to go mountain climbing, hiking and bird watching, you'll have the opportunity to in this part of Indonesia.

Looking for more things to do? Consider spending some time discovering the Taman Dayu Golf Course and the Taman Safari Indonesia 2. You'll find them in Prigen, 60 kilometres to the west of Probolinggo. If you'd like to spend a few nights in Prigen, look into the rates at the Finna Golf & Country Club Resort and Royal Tretes View Hotel & Convention. 65 kilometres to the west of Probolinggo you'll also find Malang, home to the Hotel Tugu Malang and Hotel Santika Premiere Malang. Whether you're just passing through or staying in Malang, set aside a little time to visit the Candi Singosari and the Yayasan Klenteng Eng An Kiong.

Sitting 75 kilometres from Probolinggo is Batu, a regional hub with a population of 76,000. It's home to some great attractions, like Omah Budaya Slamet, Songgoriti and Sumber Brantas. Air Panas Cangar and Air Terjun Cubanrondo are a couple more sights that are sure to offer up some envy-inducing photo ops. Batu offers places to stay that should suit most tastes and budgets, such as The Batu Villas - Hostel and Villa Mulyono.

On the last flight into Probolinggo? Dead on your feet? Then it's probably a good idea to find somewhere to stay near the airport. The ibis Budget Surabaya Airport and the Hotel Sinar 2 aren't too far from Juanda Airport, 60 kilometres from the centre of town.

Probolinggo hotels essential information

Accommodation
101 hotels
Lowest Price
AU$14
Highest Price
AU$36
Popular hotels
Colorbox House, Moshi-Moshi - Hostel, Clover Homestay, OYO 2003 Female Guest House, Hotel O Tampiarto, Collection O 90783 Probolinggo Homestay, Capital O 1430 Hotel Ratna Syariah, Hotel O Houstel Darma Syariah, OYO 1639 Penginapan Anggrek Syariah 1

Most recent Probolinggo hotel reviews

Capital O 1430 Hotel Ratna Syariah
lastminute.com.au Verified Review
2 / 5
Lovely people but horrible hotrl
A verified traveller stayed at Capital O 1430 Hotel Ratna Syariah
Posted 8 months ago
Capital O 1430 Hotel Ratna Syariah

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.