East Java Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your East Java Vacation
Do and see more with a vacation package to East Java. Whether you're going for its nature, dining, history, or something else, our package deals make travel planning easy. With so many things to explore on a trip to East Java, it can be tricky to know where to begin. Kick off your travels in Surabaya at Tunjungan Plaza and Galaxy Mall — two popular attractions here. Another top city worthy of a spot on your itinerary is Malang. Be sure not to miss MOG Mall Olympic Garden and Malang Town Square. Expedia is a one-stop shop for organizing your East Java vacation. From accommodations and flights, to activities and rental cars, we're here to help you create a travel experience like no other.
Top vacation destinations in East Java
Surabaya
Top East Java Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort
Sambahan
Price was CA $9,535, price is now CA $3,987 per person
CA $3,987
per person
Jul 2 - Jul 12
found 1 day ago
Roundtrip flight included
Montreal (YMQ) to Denpasar (DPS)
9.4/10 Exceptional! (266 reviews)
We had an absolute dream vacation at Puri Sebali. We love the property and we loved our room, but the wonderful staff were what made it an absolute dream! They were the best we have ever experienced! In the dining area, Rosi always went above and beyond to make sure we had everything we needed and wanted – – and more. Eri was superb as well as the other supportive staff. Our room was always left, clean and neat, with fruit and water left for us every day. In the evenings, the turndown service left a bedtime story and cookies on our bed. We can’t wait to come back! You will not be disappointed.
Reviewed on May 4, 2026
Vivara Bali Private Pool Villas & Spa Retreat
Price was CA $4,948, price is now CA $2,252 per person
CA $2,252
per person
Jul 6 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Denpasar (DPS)
9.6/10 Exceptional! (28 reviews)
From the Front counter, restaurant to housekeeping staff were friendly and very helpful at all times they have a free option to take you for your food shopping, Jimbaran beach etc..I believe that was a good touch to the already great service. The Villa is fantastic modern, vert tidy and the pool was always cleaned by staff everyday very private and spacious. The web app was very handy, the staff always replied to our shopping needs, laundry etc. The chef also had a variety of options and the buffet was delicious with a different twist of food everyday again the staff was amazing there. We tried the royal spa that was great and the loungearea was a fun touch to the place.The price was well worth it my wife and I really enjoyed our stay. What an experience 10 out of 10 Thank you. We will be coming back in the future for sure.
Reviewed on Jun 3, 2025
Where to stay in East Java
Find the best East Java areas and neighborhoods for the activities you enjoy most. Learn more about East Java
Surabaya Center
2 out of top 10 points of interest in this area
While you're in Surabaya Center, take in top sights like Tunjungan Plaza and jump on the metro at Ngagel Station to see more of the city.
East Java Hotel Deals
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is CA $102 per night from May 18 to May 19
CA $102
CA $124 total
May 18 - May 19
includes taxes & fees
9.4/10 Exceptional! (224 reviews)
Amazing staff, very clean. Next to shopping centre which was great. Downsides - restaurant had only one wine by the glass so we had to eat elsewhere and two pools, only one gets the sun in the morning but this was reserved for guests in the next hotel (Westin) and not allowed usage.
Reviewed on May 12, 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is CA $94 per night from May 22 to May 23
CA $94
CA $113 total
May 22 - May 23
includes taxes & fees
9.4/10 Exceptional! (300 reviews)
Staff friendly and very helpful
Reviewed on Apr 15, 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is CA $77 per night from Jun 12 to Jun 13
CA $77
CA $93 total
Jun 12 - Jun 13
includes taxes & fees
9.2/10 Wonderful! (463 reviews)
The best hotel in Surabaya,next i will come again
Reviewed on May 4, 2026
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
Discover the most popular places to visit in East Java
Pakuwon Mall
During your visit to Surabaya, you can search for that perfect souvenir at Pakuwon Mall. You can enjoy the coffeehouses while in the area.
What to do in East Java
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
CA $48
per adult
From Malang: Mount Bromo Sunrise Tour with Hotel Pick up
CA $39
per adult
Explore a world of travel with Expedia
- 5 Star Hotels in Surabaya
- Babat Hotels
- Bandar Kedung Mulyo Hotels
- Batu Hotels
- Bejijong Hotels
- Benowo Hotels
- Beru Hotels
- Blitar Hotels
- Hotels near Blitar Square
- Oyo Rooms Hotels in Bungurasih
- Dau Hotels
- Kediri Regency Hotels
- Madiun Regency Hotels
- Gedangan Hotels
- Gresik Hotels
- Gubeng Hotels
- Hotels near Jawa Timur Park 2
- Jombang Hotels
- Hotels near Juanda
- Kandangan Hotels
- Karang Ploso Hotels
- Kediri Hotels
- Kertosono Hotels
- Krian Hotels
- Lamongan Hotels
- Lawang Hotels
- Mantup Hotels
- Mojokerto Hotels
- Ngagel Hotels
- Nganjuk Hotels
- Ngantang Hotels
- Ngoro Hotels
- Oro Oro Ombo Hotels
- Pacet Hotels
- Pagu Hotels
- Pandaan Hotels
- Peterongan Hotels
- Ploso Hotels
- Prigen Hotels
- Pujon Hotels
- Pungging Hotels
- Hotels near Royal Plaza Surabaya
- Sedati Hotels
- Sidoarjo Hotels
- Siwalankerto Hotels
- Sukomanunggal Hotels
- Sukorejo Hotels
- Sukowati Hotels
- Surabaya Hotels
- Trawas Hotels
- Tretes Hotels
- Hotels near Tunjungan Plaza
- Waru Hotels
- Wonocolo Hotels
- Wonokromo Hotels
- Flights to Batu
- Flights to Surabaya
- Flights from Bandar Seri Begawan (BWN) to Surabaya (SUB)
- Flights from Jakarta (CGK) to Surabaya (SUB)
- Flights from Hong Kong (HKG) to Surabaya (SUB)
- Flights from Singapore (SIN) to Surabaya (SUB)
- Flights from Edmonton (YEG) to Surabaya (SUB)
- Flights from Kelowna (YLW) to Surabaya (SUB)
- Flights from Ottawa (YOW) to Surabaya (SUB)
- Flights from Timmins (YTS) to Surabaya (SUB)
- Flights from Montreal (YUL) to Surabaya (SUB)
- Flights from Vancouver (YVR) to Surabaya (SUB)
- Flights from Winnipeg (YWG) to Surabaya (SUB)
- Flights from Saskatoon (YXE) to Surabaya (SUB)
- Flights from Calgary (YYC) to Surabaya (SUB)
- Flights from Toronto (YYZ) to Surabaya (SUB)
- Visit Batu
- Visit Beru
- Boom Beach
- Visit Dau
- Gor Ken Arok
- Visit Kabuh
- Kanjuruhan Stadium
- Kediri Vacations
- Visit Kediri
- Kong Co Kong Tik Cun Ong Temple
- Visit Pacet
- Pakuwon Mall
- Visit Pandaan
- Visit Purwosari
- Visit Singasari
- Visit Genteng
- Surabaya North Quay
- Visit Wonokromo
- Surabaya Vacations
- Visit Surabaya
- Taman Hiburan Rakyat
- Taman Safari Indonesia 2
- Visit Tretes
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
