
Probolinggo Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Probolinggo Holiday
Noted for its lively atmosphere and coastal scenery, Probolinggo is a fantastic getaway destination. Book one of our Probolinggo holiday packages and discover all that this impressive city has to offer. Probolinggo Square, Bayuangga Probolinggo Stadium and Museum Probolinggo are just a few of the many sights you'll want to explore during your trip to Probolinggo. Whoever you're taking a break with and whatever the size of your budget, your ultimate Probolinggo holiday is only clicks away with Expedia.
Probolinggo Holiday
Probolinggo Essential Information
Language | Bahasa |
---|---|
Currency | Indonesian rupiahs |
Population | 181,700 |
Max Temp Winter | 27ºC |
Max Temp Summer | 27ºC |
Top Sights | Museum Probolinggo, Probolinggo Square and Bayuangga Probolinggo Stadium |
Our pick of the best Probolinggo Hotel Deals

Moshi-Moshi - Hostel
67 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AU$15 per night from 19 Oct to 20 Oct
AU$15
19 Oct - 20 Oct
includes taxes & fees
8.6/10 Excellent! (3 reviews)
Great location and honest.
"There was no aircond which may be due to my oversight. The water was intermittent and the power was cut off during the night. The front desk service was excellent. I left my purse at the front desk which was returned to my room! The breakfast was excellent."
Reviewed on 25 Jan 2020

Colorbox House
No.69 Jalan R.A. Kartini, Probolinggo, Jawa Timur
Fully refundableReserve now, pay when you stay
Far from shown in photos
"Dirty and Old When We arrived the staff told us that the only two rooms available had different problems (toilet didn’t work or air conditioned too noisy). No alternative possible. At the end they showed us other room with garbage under the bed and a dirty toilet…."
Reviewed on 20 Aug 2023

OYO 2003 Female Guest House
Jl. Ahmad Yani No.128, Mangunharjo, Kec. Mayangan, Probolinggo, Jawa Timur
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.
Explore a world of travel with Expedia
Lodging
- Hotels near Alun Alun Bangil
- Hotels near Alun Alun Pasuruan
- Asrikaton Hotels
- Banyuglugur Hotels
- Hotels near Bromo Tengger Semeru National Park
- Dringu Hotels
- Gubukklakah Hotels
- Jombang Hotels
- Klakah Hotels
- B&B in Krucil
- Krucil Hotels
- Cheap Hotels in Lawang
- Lawang Hotels
- Cheap Hotels in Lumajang
- Lumajang Hotels
- Lumbang Hotels
- Hotels near Mount Bromo
- Ngadisari Hotels
- Resort in Ngadisari
- Paiton Hotels
- B&B in Pandaan
- Luxury Hotels in Pandaan
- Pandaan Hotels
- Family Hotels in Pasuruan
- Luxury Hotels in Pasuruan
- Pasuruan Hotels
- Resort in Pasuruan
- Cheap Hotels in Sedati
- Sedati Hotels
- B&B in Sukapura
- Cheap Hotels in Sukapura
- Sukapura Hotels
- Hotels near Taman Dayu Golf Course
- Hotels near Taman Safari Indonesia 2
- Tanggul Hotels
- Tumpang Hotels
- Resort in Tumpang
- Umbulsari Hotels
Flights
- Flights to Banyuglugur
- Flights to Paiton
- Flights to Pasuruan
- Flights to Semboro
- Flights to Sumberwaras
- Flights from Abdul Rachman Saleh
- Flights from Adelaide (ADL) to Malang (MLG)
- Flights from Brisbane (BNE) to Malang (MLG)
- Flights from Jakarta (CGK) to Malang (MLG)
- Flights from Denpasar (DPS) to Malang (MLG)
- Flights from Karachi (KHI) to Malang (MLG)
- Flights from Perth (PER) to Malang (MLG)
- Flights from Singapore (SIN) to Malang (MLG)
- Flights from Sydney (SYD) to Malang (MLG)
Packages
- Al Akbar Mosque
- Alun-Alun Kota
- Visit Asrikaton
- Visit Bangil
- Batu Night Spectacular
- Batu Secret Zoo
- Batu Holidays
- Bromo Tengger Semeru National Park
- Gor Ken Arok
- Galaxy Mall
- Gereja Perawan Maria Tak Berdosa
- Itc Surabaya Mega Grosir
- Jabung Temple
- Jawa Timur Holidays
- Visit Jombang
- Visit Krucil
- Visit Lumajang
- Malang Holidays
- Mount Bromo
- Museum Satwa
- New Kenjeran Beach
- Visit Ngadisari
- Pandaan Holidays
- Visit Pandaan
- Pasir Putih Beach
- Visit Pasuruan
- Royal Plaza Surabaya
- Visit Sedati
- Visit Semboro
- Sidoarjo Holidays
- Songgoriti
- Visit Sukapura
- Sumber Brantas
- Surabaya Plaza Shopping Mall
- Surabaya Zoo
- Surabaya Holidays
- Suramadu Bridge
- Taman Safari Indonesia 2
- Visit Tanggul
- Trawas Holidays
- Visit Tumpang
- Turen Holidays
- Visit Wonokitri
- Yayasan Klenteng Eng An Kiong
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.