East Java Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €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 East Java

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.

Surabaya

Surabaya
A misty mountain village with terraced fields and houses nestled in the valley.

Malang

Malang
An aerial view of a city at night with a prominent Ferris wheel, illuminated streets, and a roundabout.

Batu

Batu

Where to stay in East Java

Find the best East Java areas for the activities you enjoy most.
A city skyline at dusk with illuminated buildings reflected in a calm body of water.

Surabaya Center

While visiting Surabaya Center, you might make a stop by sights like Tunjungan Plaza and Surabaya Plaza Shopping Mall.

A large green and black submarine with a staircase leading up to its deck.

Gubeng

You'll appreciate the bars during your time in Gubeng and you might want to plan a stop by Submarine Monument and Surabaya Plaza Shopping Mall while you're in the area.

A circular park with a central light display and surrounding trees.

Klojen

If you're spending some time in Klojen, MOG Mall Olympic Garden and Alun-Alun Tugu Malang are top sights worth seeing.

A mosque with a prominent minaret and a large dome.

Waru

Even though there aren't top sights in Waru, you can explore the larger area and take in top sights like Royal Plaza Surabaya. Jump on the metro at Waru Station to see more of the city.

A tall white monument with gold accents, a flagpole with a red flag, and a building labeled 'BANK INDONESIA' in the background.

Genteng

When in Genteng, you can plan a visit to Tunjungan Plaza and Surabaya Plaza Shopping Mall, some noteworthy sights in the nearby area.

Top hotels in East Java

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
€74
3 Nov - 4 Nov
includes taxes & fees
9.4/10 Exceptional! (246 reviews)
"Overall I like my stayed and the welcome drinks that I get to enjoy the rooftop. Also it’s convenient that the hotel is connected to the mall."

Reviewed on 18 Oct 2026

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
€71
1 Nov - 2 Nov
includes taxes & fees
9.4/10 Exceptional! (320 reviews)
"very helpful staff and lovely room. The location is also very good"

Reviewed on 19 Oct 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya

Jl Ahmad Yani No 260 Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
€67
8 Nov - 9 Nov
includes taxes & fees
10/10 Exceptional! (4 reviews)
"綺麗で清潔、朝ご飯もいいです。屋上のインフィニティプール、砂場付きもいい感じでした。が、１つだけ、ハズタブに溜めるお湯が錆か？汚れで流石にはいれないぐらい汚いお湯が出てきたので水の管理、確認はしっかりして欲しいです。それ以外はまた、活用させて頂きたく思います。ありがとうございました。"

Reviewed on 24 Oct 2026

The Trans Luxury Hotel Surabaya
See all 2,741 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 , 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.

Stay near popular East Java attractions

A mountain range with a cloud forest at its base and a small settlement on the left.

Mount Bromo

9.2/10 (34 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.
See properties
A city skyline at night with illuminated buildings, a river reflecting lights, and a shopping mall with visible signage.

Pakuwon Mall

9.0/10 (75 reviews)
During your visit to Surabaya, you can browse for the perfect souvenirs at Pakuwon Mall. You can enjoy the cafes while in the area.
See properties
A mountain with a cloud base, surrounded by forested hills.

Bromo Tengger Semeru National Park

9.4/10 (14 reviews)
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.
See properties

Tunjungan Plaza

9.0/10 (128 reviews)
During your visit to Surabaya, you can browse for the perfect souvenirs at Tunjungan Plaza. You can enjoy the cafes while in the area.
See properties

Galaxy Mall

8.8/10 (52 reviews)
During your visit to Surabaya, you can find the perfect gifts to bring home at Galaxy Mall. You can enjoy the cafes while in the area.
See properties

Surabaya Plaza Shopping Mall

8.6/10 (45 reviews)
During your trip to Surabaya, you can search for that perfect souvenir at Surabaya Plaza Shopping Mall. You can enjoy the cafes while in the area.
See properties

Alun Alun Bangil

9.4/10 (3 reviews)
Explore the great outdoors at Alun Alun Bangil, a lovely green space in Bangil.
See properties

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.