East Java Holidays

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in East Java

FlightsFlightsHotelsHotels

Surabaya

Surabaya

East Java Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Viva Dash Hotel Seminyak

Viva Dash Hotel Seminyak

4 out of 5
Petitenget
per person
30 May - 8 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (697 reviews)
The hotel has an excellent service, very helpful staff.

Reviewed on 27 Apr 2025

Rama Residence Padma

Rama Residence Padma

4 out of 5
North Legian
per person
30 May - 8 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (400 reviews)
Wonderful staff, property, pool and view. So convenient.

Reviewed on 23 Apr 2025

Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
per person
16 Jul - 20 Jul
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.8/10 Exceptional! (441 reviews)
Property is very private and not too many rooms so you can roam around without seeing guests everywhere. Staff is super attentive and it’s very retreat like. Spa is also amazing!!

Reviewed on 23 Apr 2025

Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
per person
30 May - 8 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (241 reviews)
My husband and I stayed here for 5 days in early October 2024. The resort was fantastic and the staff were extremely kind and attentive. There were a lot of food options at the restaurant and the food was really good. They offer a free shuttle to Ubud center. The view of the rice terrace was spectacular. We would definitely stay here again!

Reviewed on 17 Oct 2024

Kuta Paradiso Hotel

Kuta Paradiso Hotel

5 out of 5
Kartika Plaza
per person
30 May - 8 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.4/10 Very Good! (1,001 reviews)
Nice convenient hotel to explore bali. Great quality for the price. I recommend

Reviewed on 23 Apr 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
Default Image

Gubeng

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can take a ride on the metro at Ngagel Station.

Find hotels in Gubeng

Top hotels in East Java

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon Indah
4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is RM317 per night from 10 May to 11 May
RM317
RM384 total
includes taxes & fees
10 May - 11 May
9.4/10 Exceptional! (160 reviews)
"Hotel staff was super nice and breakfast was massive with so many options. It was connected to the mall so it's easy to get in and out to try new restaurants or go shopping."

Reviewed on 9 Apr 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan Plaza
4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is RM292 per night from 10 May to 11 May
RM292
RM353 total
includes taxes & fees
10 May - 11 May
9.2/10 Wonderful! (276 reviews)
"A good hotel near shopping malls and a lot of dining options."

Reviewed on 14 Mar 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya
JW Marriott Surabaya
5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is RM335 per night from 1 May to 2 May
RM335
RM406 total
includes taxes & fees
1 May - 2 May
9/10 Wonderful! (444 reviews)
Enjoy the stay at JW Marriott Surabaya
"I enjoyed my 3-day stay at JW Marriott Surabaya, staff was super nice. Kiki at Front Desk made my check in super easy and smooth, and Andyta, Putri, Oliv and Bima at lounge made me feel at home, they remembered all my favorite drink and foods. I appreciate their care and attention."

Reviewed on 23 Mar 2025

JW Marriott Surabaya
See all 2,308 properties in East Java
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 an East Java holiday package cost?
Starting from just RM1,571, a package is your gateway to low-priced travel. Custom build your East Java getaway by picking from our great range of hotels, flights and rental cars.
How do I get a cheap travel package to East Java?
Imagine all the wonderful things you could do in East Java with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and extras into an East Java holiday package. You have loads of choice with Expedia too. In fact, you can pick from over 550 airlines and 1,000,000 properties worldwide. Whether you’re taking off with the entire family or travelling solo, organising a trip to East Java is better with a package.
What are the top hotels in East Java?
Check out Anara Airport Hotel and Jakarta Airport Hotel. They’re the first choice for many travellers to Surabaya. If Malang features in your travel itinerary, FM7 Resort Hotel Jakarta and Swiss-Belhotel Airport Jakarta - CHSE Certified are two top-notch options.
How far in advance should I book my East Java holiday?
It’s hard to pick the best time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available to compare up to a year in advance. If you’re booking at the last minute, don’t despair. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia East Java travel package include?
It depends on what kind of trip you want to have. East Java travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits your style and budget. You can also add on experiences and activities after you’ve booked to score even bigger discounts.
What should I know before booking an East Java travel package?
When you book your hotels, flights and car rentals together, you’ll be rewarded with awesome discounts. Whether you’re organising a beach escape in a villa or would rather stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with an East Java Expedia holiday package?
You can, and with more than 550 airlines to select from worldwide, you’ve got lots of choice. Look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my East Java holiday package?
Yes you can, and we’re here to help. You may be able to cancel or amend your East Java holiday package at no cost if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances suddenly change, browse our Customer Service Portal for more information.

Popular places to visit

Mount Bromo

Mount Bromo

5/5(2 reviews)

Commune with nature and explore the great outdoors at Mount Bromo during your travels in Wonokitri. Take in the jazz scene and mountain views in the area.

Mount Bromo
Bromo Tengger Semeru National Park

Bromo Tengger Semeru National Park

5/5(1 review)

Explore the great outdoors at Bromo Tengger Semeru National Park, a lovely green space in Senduro. Wander the lakeside or discover the area's sunrises.

Bromo Tengger Semeru National Park
Suramadu Bridge

Suramadu Bridge

3/5(1 review)

You can learn about the history of Surabaya with a trip to Suramadu Bridge. While you're in the area, find time to visit its shops.

Suramadu Bridge

What to do in East Java

From Bali: 24-Hour Trip to Ijen Crater & Javanese Breakfast

From Bali: 24-Hour Trip to Ijen Crater & Javanese Breakfast

RM531
per adult
From Bali: 24-Hour Trip to Ijen Crater & Javanese Breakfast
Ijen Blue Fire Trekking

Ijen Blue Fire Trekking

RM307
per adult
Ijen Blue Fire Trekking
Ijen Crater

Ijen Crater Tour

RM289
per adult
Ijen Crater Tour
See all activities in East Java
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.