Probolinggo Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Probolinggo Vacation Deals

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

Banyuwangi Sunrise Homestay

2.5 out of 5
Price was CA $1,718, price is now CA $1,707 per person
CA $1,707
per person
Sep 16 - Sep 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
No reviews

Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Price was CA $2,137, price is now CA $2,093 per person
CA $2,093
per person
Sep 20 - Sep 26
found 21 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Surabaya (SUB)
9.2/10 Wonderful! (36 reviews)
We enjoyed our stay ,because view,amazing costume service

Reviewed on Jun 17, 2026

Votel Manyar Resort Banyuwangi

Votel Manyar Resort Banyuwangi

3 out of 5
Price was CA $1,739, price is now CA $1,726 per person
CA $1,726
per person
Sep 16 - Sep 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
6/10 (2 reviews)
Room not very clean, but bed was comfortable and room was quiet. Easy access to beach and pool. But far from city center. Breakfast was good, available at 6:00. But coffee tasted like chicory, not good.

Reviewed on Oct 27, 2025

éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi

4 out of 5
Price was CA $1,746, price is now CA $1,735 per person
CA $1,735
per person
Sep 16 - Sep 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
8.8/10 Excellent! (15 reviews)
Clean. Good A/C. Breakfast had lots of options and changed everyday. Staff was nice. Pool is large. only complaint is food and drinks are very over-priced. and could hear the Masjid blasting their speakers from inside our room as early as 3:45AM

Reviewed on Apr 7, 2026

ILLIRA Hotel Banyuwangi

ILLIRA Hotel Banyuwangi

3.5 out of 5
Price was CA $1,750, price is now CA $1,744 per person
CA $1,744
per person
Sep 16 - Sep 18
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Surabaya (SUB)
8.6/10 Excellent! (30 reviews)
Beautiful hotel, clean room, nice rooftop restaurant

Reviewed on Apr 30, 2026

Probolinggo Hotel Deals

Villa 88 Bromo

Villa 88 Bromo

3 out of 5
Villa 88, Jalan Raya Bromo, Sapikerep Sukapura Jawa Timur
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Jul 21 to Jul 22
CA $123
CA $148 total
Jul 21 - Jul 22
includes taxes & fees
Villa 88 Bromo
ARTOTEL Cabin Bromo

ARTOTEL Cabin Bromo

3 out of 5
Ngadisari, Sukapura Ngadisari East Java
The price is CA $214 per night from Aug 13 to Aug 14
CA $214
CA $262 total
Aug 13 - Aug 14
includes taxes & fees
7.8/10 Good! (22 reviews)
"Nice views, clean rooms, very helpful staffs"

Reviewed on Jan 25, 2026

ARTOTEL Cabin Bromo
Cemara Indah Hotel

Cemara Indah Hotel

3 out of 5
Jalan Cemara Lawang Ngadisari
The price is CA $51 per night from Aug 18 to Aug 19
CA $51
CA $62 total
Aug 18 - Aug 19
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 Dec 20, 2025

Cemara Indah Hotel
See all 219 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Probolinggo vacation package cost?
Starting from as low as CA $1,707, you can customize your Probolinggo vacation 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 vacation 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 vacation?
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 traveling 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 vacation 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 vacation rentals like beach villas and city residences. You've got loads of choices!
Can I choose my airline with a Probolinggo Expedia vacation 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 vacation package?
You can. We totally understand that life happens, so we're happy to help if you need to make changes to your Probolinggo vacation 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.

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

What to do in Probolinggo

From Malang: 1-Day Mount Bromo Shared Trip

From Malang: 1-Day Mount Bromo Shared Trip

CA $45
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

CA $99
per adult
Mount Bromo Sunrise Shared Guided Tour from Surabaya
Bromo Tour Volcano & Colorful Village Tour

Bromo Tour Volcano & Colorful Village Tour

CA $70
per adult
Bromo Tour Volcano & Colorful Village Tour
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.