Probolinggo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Probolinggo Holiday

Our pick of the best Probolinggo Hotel Deals

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 NZ$15 per night from 15 July to 16 July
NZ$15
15 July - 16 July
includes taxes & fees
Moshi-Moshi - Hostel
Clover Homestay

Clover Homestay

3 out of 5
Jalan Mawar Merah No. 8 Probolinggo East Java
The price is NZ$25 per night from 16 July to 17 July
NZ$25
16 July - 17 July
includes taxes & fees
8.6/10 Excellent! (37 reviews)
"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!"

Reviewed on 9 Nov 2024

Clover Homestay
Colorbox House

Colorbox House

2 out of 5
No.69 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
The price is NZ$12 per night from 2 July to 3 July
NZ$12
2 July - 3 July
includes taxes & fees
2/10 (1 review)
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

Colorbox House
See all 113 properties in Probolinggo
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.

Stay near popular Probolinggo attractions

Probolinggo Square

8.0/10 (2 reviews)
Explore the great outdoors at Probolinggo Square, a lovely green space in Probolinggo. Wander the riverfront or discover the area's waterfalls.
See properties

What to do in Probolinggo

2D1N Bromo Sunrise and Ijen Crater

2Days Bromo-Ijen Private Tour (1N Hotel included)

NZ$439
per adult
2Days Bromo-Ijen Private Tour (1N Hotel included)
See all activities in Probolinggo

Frequently asked questions

How much does a Probolinggo holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Probolinggo costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Probolinggo?
The off-season is the best time to visit Probolinggo if you're trying to keep costs down. Another tip for finding cheap Probolinggo holiday packages? Try to avoid visiting during public holidays and any major events.
How many days is enough for Probolinggo?
With a well-planned itinerary, you can easily visit the top Probolinggo sights in a few days. But if you prefer to explore off the beaten track or take day trips, consider booking your Probolinggo holiday for longer.
Is it worth booking a holiday package to Probolinggo?
It's easy to see why a Probolinggo holiday is on the to-do list of many travellers. Popular attractions like Probolinggo Square are just the beginning of things to see and do here.
How to find the best Probolinggo package deals?
Bagging a cheap Probolinggo package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can fine-tune your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most affordable Probolinggo package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Probolinggo holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll generally snag a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Probolinggo holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Probolinggo?
If you have your Probolinggo travel dates locked in, book as early as you can to score some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous trips? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Probolinggo?

  1. Choose when to get away: Check your schedule and pack your bags. Your favourite season and the type of activities on offer will also help you decide when to escape to Probolinggo.
  2. Figure out your budget: Make sure you have enough money to pay for everything from food and transportation to activities and airfares. Your accommodation will likely be the biggest expense during your trip to Probolinggo.
  3. Decide how many days away: Start by listing all the sights and activities you want to get to in Probolinggo. Then, estimate how long you'll need for each, as well as any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Probolinggo holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.