A mountain range with a prominent peak, a valley with a river, and a town in the foreground.

Probolinggo Holidays from £915

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

  • Your Probolinggo Holiday

    Choose a Probolinggo holiday package and you can focus on what matters — enjoying yourself. No more planning stresses, just a lot more free time to immerse yourself in the charms of this fascinating city, such as its lively atmosphere and coastal scenery. You'll want to do a little exploring during your trip to Probolinggo. Swing by big-name attractions such as Probolinggo Square, Bayuangga Probolinggo Stadium and Museum Probolinggo. Expedia is here to help you escape the everyday. Tailor your holiday to Probolinggo to match your travel style, whatever that may be.

    Top Probolinggo flight + hotel deals

    Price found within the past 48 hours. Click for updated prices.

    Trip length

    Stars

    Flight class

    Remove all filters

    Discover the most popular places to visit in Probolinggo

    Probolinggo Square

    Rating: 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

    Bayuangga Probolinggo Stadium

    Rating: 8.0/10 (2 reviews)

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

    See properties

    Museum Probolinggo

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

    See properties

    What to do in Probolinggo

    From Cemoro Lawang Less Crowd Bromo Sunrise Tour

    From Cemoro Lawang Less Crowd Bromo Sunrise Tour

    £17

    per adult

    0% of travellers recommend

    3-Days Bromo Ijen Private Tour Included Hotels

    3-Days Bromo Ijen Private Tour Included Hotels

    £254

    per adult

    0% of travellers recommend

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

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

    £194

    per adult

    0% of travellers recommend

    See all activities in Probolinggo

    Probolinggo Hotel Deals

    Clover Homestay

    An outdoor courtyard with a paved walkway, potted plants, a covered motorcycle, and a building with a traditional facade.
    • Address: Jalan Mawar Merah No. 8, Probolinggo, East Java, 67219, ID
    • Location: 0.9 mi from Probolinggo
    • Star rating: 3/5
    • Guest rating: 8.6/10 (Excellent, 38 reviews)
    • Price: £11, includes taxes & fees, 25 Nov - 26 Nov
    • Review: 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!

    Moshi-Moshi - Hostel

    A modern hostel with a prominent sign reading 'MOSHI MOSHI HOSTEL.'
    • Address: 67 Jalan R.A. Kartini, Probolinggo, Jawa Timur, 67219, ID
    • Location: 0.4 mi from Probolinggo
    • Star rating: 1/5
    • Guest rating: 8.6/10 (Excellent, 4 reviews)
    • Price: £8, includes taxes & fees, 22 Nov - 23 Nov

    Colorbox House

    An outdoor patio area with stone walls, wooden furniture, and potted plants.
    • Address: No.69 Jalan R.A. Kartini, Probolinggo, Jawa Timur, 67219, ID
    • Location: 0.4 mi from Probolinggo
    • Star rating: 2/5
    • Guest rating: 2/10 (1 review)
    • Price: £4, includes taxes & fees, 15 Nov - 16 Nov
    • Review: 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….

    OYO 95290 Incess Diana Syariah

    A bar area with stools, a counter, and shelves with bottled beverages.
    • Address: GG III, Kebonsari Wetan, Kota Probolinggo, Jawa Timur,, Probolinggo, Jawa Timur, 67229, ID
    • Location: 1.8 mi from Probolinggo
    • Star rating: 2/5
    • Price: £3, includes taxes & fees, 15 Nov - 16 Nov

    Bromo Indonesia Travel

    A room with a table and chairs, a window with green frames, and a wall with informational posters.
    • Address: Bromo Indonesia le Centre d' Education, Probolinggo, East Java, 67219, ID
    • Location: 1.1 mi from Probolinggo
    • Star rating: 2.5/5
    • Price: £8, includes taxes & fees, 21 Nov - 22 Nov

    Bawangan Bromo

    A wooden structure with a thatched roof, surrounded by lush greenery and a mountain backdrop.
    • Address: Jl. Raya Bromo No.119, Ponjol, Wonokerto, Kec. Sukapura, Kabupaten Probolinggo, Jawa Timur 67254, Ngadisari, Jawa Timur, 67254, ID
    • Location: 19.2 mi from Probolinggo
    • Star rating: 3/5
    • Guest rating: 8/10 (Very good, 1 review)
    • Price: £36, includes taxes & fees, 15 Dec - 16 Dec
    • Review: S

    Ascent Premiere Pasuruan

    Two Adirondack chairs facing a swimming pool with a modern building in the background.
    • Address: Jl. Jend. A. Yani No. 45 - 47, Pasuruan, East Java, 67134, ID
    • Location: 23.1 mi from Probolinggo
    • Star rating: 4/5
    • Guest rating: 9.2/10 (Wonderful, 7 reviews)
    • Price: £30, includes taxes & fees, 15 Nov - 16 Nov
    • Review: All Good

    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.

    See all properties in Probolinggo

    Frequently Asked Questions

    How much does a Probolinggo travel package cost?

    The most affordable Probolinggo travel package is £915, so your dream trip can become a reality — without burning a hole in your pocket. Bundle flights, hotels and car rentals to custom build a package suited to your travelling style.

    If I'm not able to travel, can I cancel my Probolinggo travel package?

    Yes, you can. We understand that things don't always go to plan, so we're happy to help if you need to make changes to your Probolinggo travel package. It may be possible to cancel or change your itinerary for free if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for more information. Also, be sure to check your itinerary for the finer details on change fees.

    How do I get a cheap travel package to Probolinggo?

    Bundle your hotels and flights with Expedia to save big on your next trip. With over 550 airlines and 1,000,000 hotels across the globe, your Probolinggo travel package can be tailored exactly to suit your travel style. With all those extra dollars, why not include one or two interesting tours and activities? It's an easy way to unlock even more bargains. Your dream getaway to Probolinggo is closer than you thought!

    Does Expedia offer Book Now, Pay Later Probolinggo holidays?

    Expedia has teamed up with online lender Klarna to make booking your next getaway easier on your bank balance. Paying in instalments means you can spread the costs of your next big adventure, leaving you with more cash to spend while you're away. Klarna has several payment plans to choose from, so you're sure to find something that falls within your budget. Check out these flexible payment options:

    • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna offers just that! Paying in easy monthly instalments will make that dream getaway possible.
    • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
    • Low deposit holidays: Clicking the "book now" button is much easier with this payment option. Put down a small deposit on your holiday and then start working on your travel itinerary.

    Where should I stay in Probolinggo?

    With lots to discover in Probolinggo, it's a good idea to secure a room in a hotel close to its attractions. Probolinggo Square, Museum Probolinggo and Bayuangga Probolinggo Stadium are some good ones to add to your to-do list.

    What are the top hotels in Probolinggo?

    Get your trip off to a good start by booking a room at Hotel Majapahit Surabaya - MGallery. It's one of most sought-after properties in Probolinggo. Another cosy option is Four Points by Sheraton Surabaya.

    How far in advance should I book my Probolinggo holiday?

    Reserving your flights early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to 12 months prior to take off. This is usually the cheapest time to book. If circumstances have left you booking late, fantastic last-minute deals to Probolinggo will sometimes occur in the weeks leading up to departure.

    What does an Expedia Probolinggo travel package include?

    From hotels and flights to rental cars, Expedia can help you craft a Probolinggo package that's ideal for you. Heading off for a few weeks? Check out a rental car, hotel and flight bundle. If your break is short, a hotel and flight deal may be more your style. Activities can also be added after you've booked. Our travel packages make it a breeze to save and plan.

    What should I know before booking a Probolinggo travel package?

    A travel package can be customized for your circumstances and is a fantastic way to make your money go further. How much you include is up to you. Rental cars, hotels and flights — choose any combination that suits your style.

    Can I choose my airline with a Probolinggo Expedia travel package?

    You certainly can. We offer more than 550 partner airlines all over the world, so fly with the carrier that suits your budget needs.

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