Probolinggo Vacations & Trips from $1,149

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
  • Plan, book, travel with confidence

  • Better together

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

Your Probolinggo Vacation

Answer the call of adventure with a customized vacation package to Probolinggo. Wherever your travels lead and whatever you plan to do, prepare to discover a destination that'll make you truly feel alive. Putting together a travel schedule for your trip to Probolinggo? Don't miss cities like Ngadisari, Sukapura and Lumbang. Expedia has flights, hotels and everything else you need to help you put together your own customized Probolinggo vacation today.

Top destinations in Probolinggo

A group of people riding horses across a dusty field with a forest in the background.

Sukapura

Sukapura

The Latest Probolinggo Vacation Packages

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

Surabaya River View Hotel

Surabaya Center
$1,149
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Surabaya (SUB)
8/10 Very Good! (10 reviews)
Everything about this hotel was great. I had no issues with anything. Definitely recommend this hotel.

Reviewed on May 27, 2026

3Br Luxurious And Elegant Apartment At Grand Sungkono Lagoon

3Br Luxurious And Elegant Apartment At Grand Sungkono Lagoon

$1,270
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Surabaya (SUB)
No reviews
Java Paragon Hotel and Residences

Java Paragon Hotel and Residences

$1,166
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Surabaya (SUB)
8/10 Very Good! (156 reviews)
The staff was very helpful and arrange the taxi to the airport very quickly. The appartement was ok. The towels were old and had that whitish-greyish colour, in one of the bathrooms there was a dirty floor towel, and in the kitchen 3 coffee plates weren’t well badly washed and stained. There Was no hot water, we didn’t have the time to tell them as we went out after the reception staff left for the day. Thanks to the staff for being so helpful.

Reviewed on Jul 25, 2026

Scenic Modern 2Br Apartment At Trillium Residence

Scenic Modern 2Br Apartment At Trillium Residence

Surabaya Center
$1,232
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Surabaya (SUB)
No reviews
Best Western De Papilio

Best Western De Papilio

$1,275
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Chicago (ORD) to Surabaya (SUB)
8.6/10 Excellent! (50 reviews)

Find the Best Probolinggo Vacation Packages

Probolinggo Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Abdul Rachman Saleh Airport (MLG)

Probolinggo Hotel Deals

ARTOTEL Cabin Bromo

ARTOTEL Cabin Bromo

Ngadisari, Sukapura Ngadisari East Java
Fully refundableReserve now, pay when you stay
$152 nightly
$167 total
Sep 14 - Sep 15
Total with taxes and fees
7.6/10 Good! (23 reviews)
"We stayed here for 2 nights to visit Bromo. The location did not disappoint. We got to visit Bromo by foot rather than stuck in the crazy jeep traffic. The views from the room are great. However, the service is lacking. We wanted to get a coffee to go at breakfast and were told we were not allowed. ..."

Reviewed on Aug 10, 2026

ARTOTEL Cabin Bromo
Villa 88 Bromo

Villa 88 Bromo

Villa 88, Jalan Raya Bromo, Sapikerep Sukapura Jawa Timur
Fully refundableReserve now, pay when you stay
$96 nightly
$106 total
Sep 6 - Sep 7
Total with taxes and fees
Villa 88 Bromo
Cemara Indah Hotel

Cemara Indah Hotel

Jalan Cemara Lawang Ngadisari
$38 nightly
$43 total
Sep 8 - Sep 9
Total with taxes and 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 Dec 20, 2025

Cemara Indah Hotel
See all 221 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

Putus Square

10.0/10 (1 review)
You can browse for the perfect souvenirs at Putus Square during your stay in Ngadisari. Discover the area's sunrises and mountain views.
See properties

Jabung Temple

Jabung Temple is just one of the places to see in Paiton, so why not enjoy the other things to explore during your travels? Make some time to visit the monuments while you're in the area.
See properties

What to do in Probolinggo

From Malang: 1-Day Mount Bromo Shared Trip

From Malang: 1-Day Mount Bromo Shared Trip

$34
per adult
From Malang: 1-Day Mount Bromo Shared Trip
Mount Bromo Sunrise Shared Guided Tour from Surabaya

Mount Bromo Sunrise Shared Guided Tour from Surabaya

$70
per adult
Mount Bromo Sunrise Shared Guided Tour from Surabaya
Malang: Sunrise at Mount Bromo and Vulcanic Crater Tour

Malang: Sunrise at Mount Bromo and Vulcanic Crater Tour

$87
per adult
Malang: Sunrise at Mount Bromo and Vulcanic Crater Tour
See all activities in Probolinggo
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.