Deals on vacations and trips to Probolinggo

Save when you book Probolinggo package deals

Choose two or more items and save on your trip:

Top Probolinggo hotels deals

Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

1 out of 5
67 Jalan R.A. Kartini Probolinggo Jawa Timur
Free Cancellation
Reserve now, pay when you stay
$8 nightly
The price is $9 total per night
$9 total
Mar 3 - Mar 4
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, luggage storage, and locker space are also on offer.
Parking included
Free WiFi
Clover Homestay

Clover Homestay

3 out of 5
Jalan Mawar Merah No. 8 Probolinggo East Java
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free area shuttle. Traveling on business? Take advantage of the express check-in and airport shuttle. A restaurant, laundry facilities, and concierge services are also provided.
Parking included
Free WiFi
OYO 2003 Female Guest House

OYO 2003 Female Guest House

2 out of 5
Jl. Ahmad Yani No.128, Mangunharjo Probolinggo Jawa Timur
Get rates
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
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
Free Cancellation
Reserve now, pay when you stay
$11 nightly
The price is $12 total per night
$12 total
Mar 7 - Mar 8
Total with taxes and fees
Stay at this hotel in Probolinggo. Popular attractions Probolinggo Square and Bayuangga Probolinggo Stadium are located nearby.
Capital O 1430 Hotel Ratna Syariah

Capital O 1430 Hotel Ratna Syariah

2 out of 5
No. 118, Jalan Raya Probolinggo East Java
Get rates
Stay at this hotel in Probolinggo. Enjoy free WiFi, cable TV channels, and air conditioning. Popular attractions Museum Probolinggo and Bayuangga Probolinggo Stadium are located nearby.
Hotel O Tampiarto

Hotel O Tampiarto

2 out of 5
15, Jl. Suroyo , Tisnonegaran Probolinggo East Java
Get rates
A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and express check-in are also on offer.
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.

Popular places to visit

Probolinggo Square

Explore the great outdoors at Probolinggo Square, a lovely green space in Probolinggo. Wander the riverfront or discover the area's waterfalls.

Probolinggo Square

Museum Probolinggo

You can spend time exploring the galleries in Museum Probolinggo during your travels in Probolinggo. Discover the area's waterfalls and temples.

Museum Probolinggo

Bayuangga Probolinggo Stadium

Catch an event at Bayuangga Probolinggo Stadium during your trip to Probolinggo. Discover the area's waterfalls and temples.

Bayuangga Probolinggo Stadium

Frequently asked questions

How much are vacation packages to Probolinggo?
Enjoy a memorable travel experience in Probolinggo with a vacation package starting from as low as . Booking tours, flights and hotels through Travelocity is easy. What's more, our deals will leave you with more savings for plenty of fun activities.
Where can I get the best vacation package deals for Probolinggo?
It's difficult to beat Travelocity when it comes to putting together your Probolinggo package deal. There are at least 400 airlines and 1,000,000 worldwide properties to select from. Secure your trip now and get ready to tick another place off your to-do list.
Why should I book my Probolinggo vacation bundle with Travelocity?
Because we believe in crafting stress-free travel experiences. From flights and hotels to car rentals and activities, we put everything at your fingertips. Our customer care is on hand 24/7 to make sure you'll never wander alone. We also have an amazing Price Match Guarantee, so you can book your trip knowing you've landed the best deal around.
Can I save on my Probolinggo car rental if I book it with a hotel or flight?
Bundling your bookings into a Probolinggo vacation package will certainly save you money. You can bundle a car and flight; a car, hotel and flight; or a hotel and car. There's no better way to discover the greater Probolinggo area than with your own ride. You can also add activities and experiences to your Travelocity package.
Which airport is best for Probolinggo?
Juanda Airport (SUB), the main terminal in Probolinggo, is where you'll come in to land. It's 40 mi northwest of the center of town.
What is there to do in Probolinggo?
While hopping off the tourist trail is no doubt rewarding, you shouldn't ignore the big attractions that make a destination famous. Probolinggo Square and Bayuangga Probolinggo Stadium are just two of them in Probolinggo.
Where should I stay when visiting Probolinggo?
Many visitors choose to hit the hay at the Villa / Penginapan Tengger Asri 2 Bromo Nyaman dan Bersi. It's sure to be a good base for your Probolinggo vacation.

Photos of local treasures

Browse Probolinggo vacation photos for more inspiration

Mount Bromo volcano (Gunung Bromo) during sunrise
Mount Bromo volcano (Gunung Bromo) during sunrise
Sunrise panorama of Mount Bromo, in the Tengger Caldera, with Semeru volcano behind. Glowing orange mist recedes from the Tengger Sand Sea, Indonesia's only desert landscape; Pananjakan, Java
Mount Bromo volcano during beautiful sunrise, Probolinggo,East Java, Indonesia
Mount Bromo volcano (Gunung Bromo) during sunrise