Probolinggo Holidays

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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
Moshi-Moshi - Hostel
1 out of 5
67 Jalan R.A. Kartini, Probolinggo, Jawa Timur
The price is AU$14 per night from 22 Nov to 23 Nov
AU$14
includes taxes & fees
22 Nov - 23 Nov
6/10 (1 review)
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

Moshi-Moshi - Hostel
Clover Homestay
Clover Homestay
3 out of 5
Jalan Mawar Merah No. 8, Probolinggo, East Java
8.6/10 Excellent! (35 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

Get rates
Clover Homestay
OYO 1652 Hotel Tampiarto
OYO 1652 Hotel Tampiarto
2 out of 5
15, Jl. Suroyo , Tisnonegaran, Kec. Kanigaran, Probolinggo, East Java
The price is AU$18 per night from 29 Nov to 30 Nov
AU$18
includes taxes & fees
29 Nov - 30 Nov
3.6/10 (5 reviews)
"Pas de papier toilette Pas de linge piur la douche Lea draps troués par mégots cigarettes Évacuations de l'eau ne se faisait pas"

Reviewed on 17 May 2024

OYO 1652 Hotel Tampiarto
See all 143 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Probolinggo holiday package cost?
From as low as , you can custom build your Probolinggo package the way you want. Simply combine hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Probolinggo?
Browse and book everything all in one place with our Probolinggo holiday packages. We have incredible bargains on hotels, flights, tours and more that’ll keep your credit card happy and your adventurousness alive. And, with more than 550 partner airlines and 1 000 000 hotel options globally to select from, you’ll have the flexibility to mix and match your own way.
Where should I stay in Probolinggo?
We recommend staying near the action. Many people book hotels within easy reach of popular attractions, such as Probolinggo Square, Bayuangga Probolinggo Stadium and Museum Probolinggo.
What are the top hotels in Probolinggo?
If this will be your first visit to Probolinggo, book a room at SPOT ON 2090 Ratna Backpacker Syariah or Oyo 2004 Penginapan Bidara Syariah. Both have good amenities and are favourites with lots of travellers.
How far in advance should I book my Probolinggo holiday?
Your best bet is to book early. Air carriers typically advertise flight tickets around a year prior to departure, and this is a great opportunity to land some rock-bottom prices. Boss just told you to use up your holiday time next week? Don’t fret. Expedia are never short on fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Probolinggo travel package include?
From hotels and airfares to car rentals, Expedia can help you craft a Probolinggo package that’s ideal for you. Heading off for a while? Check out a flight, rental car and hotel bundle. If your break is short, a hotel and airfare deal may be more your style. Experiences can also be added after you’ve booked. Our packages make it simple to save and plan.
What should I know before booking a Probolinggo travel package?
Booking all the parts of your getaway together is an excellent way to save. Bundle car rentals, airfares and hotels into one little package. But your options don’t end at hotels. Expedia features all kinds of properties, including holiday homes such as oceanfront condos and short-term homes. The list is almost endless!
Can I choose my airline with a Probolinggo Expedia holiday package?
Yes — that’s the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have access to more than 550 airline partners throughout the world, so you have options galore when organising your Probolinggo trip.
If I'm not able to travel, can I cancel my Probolinggo holiday package?
Plans can change suddenly, so yes, you can. You may be able to cancel or alter your Probolinggo holiday package at no cost if you’ve booked in the last 24 hours. For bookings older than that, you can still cancel or make changes, but your car rental company, hotel or airline may impose a charge. Want more information? Visit our Customer Service Portal. We’re here to help make sure your trip goes off without a hitch.

What to do in Probolinggo

From Yogyakarta: Mount Bromo Sunrise and ijen crater Blue Fire - 3 Days

From Yogyakarta: Mount Bromo Sunrise and ijen crater Blue Fire - 3 Days

AU$1,124
Per adult
From Yogyakarta: Mount Bromo Sunrise and ijen crater Blue Fire - 3 Days
3D2N - Madakaripura, Mount Bromo and Kawah Ijen Crater fromMalang / Surabaya.

3 Days - Madakaripura, Mt Bromo and Ijen from Malang / Surabaya

AU$649
Per adult
3 Days - Madakaripura, Mt Bromo and Ijen from Malang / Surabaya
bromo view

1 Day Bromo Private Day Tour with Madakaripura Waterfall

AU$348
Per adult
1 Day Bromo Private Day Tour with Madakaripura Waterfall
See all activities in Probolinggo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.