Book Cheap Hotels in Probolinggo
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Probolinggo
Most frequently booked Probolinggo hotels

Clover Homestay
Jalan Mawar Merah No. 8, Probolinggo, East Java
2.34 km from city centre
Stay at this 3-star business-friendly hotel in Probolinggo. Enjoy free WiFi, free parking, and a free area shuttle. Popular attractions Bayuangga Probolinggo Stadium and Museum Probolinggo are located nearby.
Parking included
Free WiFi

Moshi-Moshi - Hostel
67 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Free cancellation
Reserve now, pay when you stay
3.05 km from city centre
The price is CA $11 per night
CA $11
CA $14 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this hostel in Probolinggo. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bayuangga Probolinggo Stadium and Probolinggo Square are located nearby.
Parking included
Free WiFi

OYO 2492 Nindy Homestay
57, Jl.Ir Juanda No.57, Tisnonegaran, Kec. Kanigaran, Probolinggo, East Java
Free cancellation
2.09 km from city centre
The price is CA $8 per night
CA $8
CA $10 total
includes taxes & fees
20 Mar - 21 Mar
Stay at this hotel in Probolinggo. Enjoy cable TV channels and air conditioning. Popular attractions Bayuangga Probolinggo Stadium and Museum Probolinggo are located nearby.
Air conditioning
24/7 front desk

Colorbox House
No.69 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Free cancellation
Reserve now, pay when you stay
3.07 km from city centre
The price is CA $8 per night
CA $8
CA $12 total
includes taxes & fees
18 Mar - 19 Mar
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and room service. Popular attractions Bayuangga Probolinggo Stadium and Probolinggo Square are located nearby.
Parking included
Free WiFi

OYO 1652 Hotel Tampiarto
15, Jl. Suroyo , Tisnonegaran, Kec. Kanigaran, Probolinggo, East Java
Free cancellation
2.75 km from city centre
The price is CA $12 per night
CA $12
CA $16 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Museum Probolinggo and Bayuangga Probolinggo Stadium are located nearby.
Pool
Parking included

OYO Life 2090 Ratna Backpacker Syariah
Jl. Raya Panglima Sudirman No.16B, Sukabumi, Kec. Mayangan, Probolinggo, Jawa Timur
Free cancellation
Reserve now, pay when you stay
2.49 km from city centre
The price is CA $9 per night
CA $9
CA $11 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and room service. Popular attractions Museum Probolinggo and Bayuangga Probolinggo Stadium are located nearby.
Parking included
Free WiFi

OYO 1639 Penginapan Anggrek Syariah 1
2A, Jl. Anggrek No.2A Pilang, Kec. Kademangan, Probolinggo, East Java
2.56 km from city centre
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and room service. Popular attractions Bayuangga Probolinggo Stadium and Museum Probolinggo are located nearby.
Parking included
Free WiFi

OYO 2003 Female Guest House
Jl. Ahmad Yani No.128, Mangunharjo, Kec. Mayangan, Probolinggo, Jawa Timur
3.65 km from city centre
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Probolinggo Square and Museum Probolinggo are located nearby.
Parking included
Free WiFi

OYO 2004 Penginapan Bidara Syariah
Jl. Anjasmoro No. 26, RT 001/RW 007, Kelurahan Jati, Kecamatan Mayangan, Probolinggo, Jawa Timur
Free cancellation
3.27 km from city centre
The price is CA $4 per night
CA $4
CA $5 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this hotel in Probolinggo. Enjoy free WiFi, free parking, and room service. Popular attractions Museum Probolinggo and Probolinggo Square are located nearby.
Parking included
Free WiFi
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.
Probolinggo hotels essential information
Accommodation | 141 hotels |
---|---|
Lowest Price | CA $4 |
Highest Price | CA $12 |
Popular hotels | Clover Homestay, Moshi-Moshi - Hostel, OYO 2492 Nindy Homestay, Colorbox House, OYO 1652 Hotel Tampiarto, OYO Life 2090 Ratna Backpacker Syariah, OYO 1639 Penginapan Anggrek Syariah 1, OYO 2003 Female Guest House, OYO 2004 Penginapan Bidara Syariah |
Frequently asked questions
Recent Probolinggo hotel reviews by fellow wanderers

Clover Homestay
4 out of 5
Posted 5 months ago
Travelocity Verified Review
"Good restaurant with a lovely garden vibe. The colourful lanterns in the evening were a great touch! The balcony at sunset was lovely. Getting on a Mt Bromo Tour was easy. The lighting in the rooms weren’t strong, but didn’t bother us too much. Enjoyed our stay!"
A verified traveller stayed at Clover Homestay
Hotels near…
Areas of Probolinggo
Most popular
Hotels
Harrah's Hotel and Casino Las VegasHotels in UbudKid Friendly Hotels in YogyakartaCabins Portland CreekHotels with Hot Tubs in BanffRamada by Wyndham Emerald Park/Regina EastHyatt Regency MiamiHotels in AtlantaHotels with Hot Tubs in YarmouthCheap Hotels in KelownaHotels with smoking rooms in Peterborough
Flights
Flights to Gili TrawanganVancouver to Cebu (YVR - CEB)Flights to SeminyakFlights to UbudFlights to Las VegasVancouver to Deer Lake (YVR - YDF)Air Canada Cancun (CUN) to Montreal (YUL) flightsFlights to Gili MenoSwoop Edmonton (YEG) to Winnipeg (YWG) flightsAir Canada Ottawa (YOW) to Palm Springs (PSP) flightsFlights to Nusa DuaDelta Toronto (YYZ) to South Burlington (BTV) flightsWestJet Calgary (YYC) to Lisbon District (LIS) flights