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
$8 nightly
The price is $9 total per night
$9 total
Jan 1 - Jan 2, 2026
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
Colorbox House

Colorbox House

2 out of 5
No.69 Jalan R.A. Kartini Probolinggo Jawa Timur
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and dry cleaning 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.
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.
Parking included
Free WiFi
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.
Pool
Parking included
Bromo Indonesia Travel

Bromo Indonesia Travel

2.5 out of 5
Bromo Indonesia le Centre d' Education Probolinggo East Java
Get rates
Free WiFi in public areas, express check-in, and express check-out are available at this bed & breakfast. Staff at the 24-hour front desk can provide around-the-clock assistance.
Free WiFi
Breakfast available
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

Probolinggo
Probolinggo
Probolinggo
Probolinggo