Probolinggo Holidays

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

Top destinations in Probolinggo

FlightsFlightsHotelsHotels

Sukapura

Sukapura

Probolinggo Flight & Hotel Packages

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

Bekizaar Hotel Surabaya

3 out of 5
Surabaya Center
Price was RM1,053, price is now RM856 per person
RM856
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
8/10 Very Good! (40 reviews)
My first stay here was poor, but the subsequent 2 stays have been great, Good location. Excellent value for money... Special thanks for the gracious hospitality of Jeje at the resto and Gigi at the reception counter...

Reviewed on 12 Apr 2025

Premium and Restful 3BR in City Center at Kondominium Regensi Apartment

Premium and Restful 3BR in City Center at Kondominium Regensi Apartment

2.5 out of 5
Surabaya Center
Price was RM2,148, price is now RM1,477 per person
RM1,477
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
No reviews
Java Paragon Hotel and Residences

Java Paragon Hotel and Residences

4 out of 5
Price was RM1,327, price is now RM937 per person
RM937
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
8/10 Very Good! (154 reviews)
The room is basic but clean. It’s quite dated compared to the reception/libby area. Staff were friendly and welcoming. For an overnight stay it did the job.

Reviewed on 17 May 2026

3Br Luxurious And Elegant Apartment At Grand Sungkono Lagoon

3Br Luxurious And Elegant Apartment At Grand Sungkono Lagoon

3 out of 5
Price was RM1,642, price is now RM1,212 per person
RM1,212
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
No reviews
Surabaya River View Hotel

Surabaya River View Hotel

3 out of 5
Surabaya Center
Price was RM1,048, price is now RM866 per person
RM866
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
7.8/10 Good! (9 reviews)
Everything about this hotel was great. I had no issues with anything. Definitely recommend this hotel.

Reviewed on 27 May 2026

Top hotels in Probolinggo

ARTOTEL Cabin Bromo

ARTOTEL Cabin Bromo

3 out of 5
Ngadisari, Sukapura Ngadisari East Java
The price is RM654 per night from 8 Jun to 9 Jun
RM654
RM792 total
8 Jun - 9 Jun
includes taxes & fees
7.8/10 Good! (22 reviews)
"Nice views, clean rooms, very helpful staffs"

Reviewed on 25 Jan 2026

ARTOTEL Cabin Bromo
Cemara Indah Hotel

Cemara Indah Hotel

3 out of 5
Jalan Cemara Lawang Ngadisari
The price is RM158 per night from 5 Jun to 6 Jun
RM158
RM191 total
5 Jun - 6 Jun
includes taxes & fees
5.6/10 (84 reviews)
"Basic accommodation, unhelpful staff (they charge for everything, even borrowing a hairdryer) but the location is wonderful and I guess that’s what you pay for."

Reviewed on 20 Dec 2025

Cemara Indah Hotel
Grand Whiz Hotel Bromo

Grand Whiz Hotel Bromo

2.5 out of 5
Jalan Raya Bromo Sukapura East Java
Fully refundableReserve now, pay when you stay
The price is RM92 per night from 4 Jun to 5 Jun
RM92
RM111 total
4 Jun - 5 Jun
includes taxes & fees
2/10 (1 review)
Do not stay in this hotel
"Hotel is in dire need of renovation. Dirty, smelly, yellowish and smelly towels. Bed linens are yellowish. Wall paints are peeling and yellowish, window frame has problem closing the pane. Toilet is disgustingly dirty. Slow service. I do not know what happened to this hotel. It was the best accommodation ..."

Reviewed on 1 Aug 2025

Grand Whiz Hotel Bromo
See all 214 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.

Frequently asked questions

How much does a Probolinggo holiday package cost?
Starting from as low as RM856, you can customize your Probolinggo holiday package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Probolinggo?
Creating your own Probolinggo holiday package with Expedia is one of the easiest ways to save. We offer more than 550 partner airlines and 1,000,000 hotels globally. With such an awesome range to select from, you'll have no difficulty creating your ideal escape.
How far in advance should I book my Probolinggo holiday?
It depends on the air carrier, but you can normally look up international airfares on Expedia nearly a year in advance. While it's advisable to book ahead of time, lucky customers will occasionally nab a cheaper flight only weeks before their intended journey.
What does an Expedia Probolinggo travel package include?
It comes down to what you're looking for. If you're travelling solo, you might decide to combine hotels and flights. Taking the entire family to Probolinggo? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Probolinggo travel package?
Booking all the parts of your holiday together is a simple way to save. Combine your airfares, rental cars and hotels into a convenient package. But you're not limited to hotels. Expedia features all types of properties, including holiday rentals like beach villas and city residences. You've got loads of choices!
Can I choose my airline with a Probolinggo Expedia holiday package?
You certainly can. Expedia has access to more than 550 partner airlines throughout the world, so select the carrier that fits your needs.
If I'm not able to travel, can I cancel my Probolinggo holiday package?
You can. We totally understand that life happens, so we're happy to help if you need to make changes to your Probolinggo holiday package. It may be possible to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, check your itinerary for the finer details on change fees.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.