East Java All inclusive Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
    deals illustration
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Heliconia Villa

Heliconia Villa

4 out of 5
Laksmana
Save 100% on your flight
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (124 reviews)
Stay here 3 times over the years Old Bali quiet in downtown eatstreet, Seminyak will be back again.

Reviewed on 12 Jun 2025

LaLeBay Seminyak

LaLeBay Seminyak

4 out of 5
Sunset Road
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
No reviews
Villa Calgary Seminyak

Villa Calgary Seminyak

4 out of 5
Sunset Road
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Amadea Resort & Villas

Amadea Resort & Villas

4 out of 5
Laksmana
Save 100% on your flight
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,001 reviews)
Rooms bit old and tired, quite noisey. Close to shops bars friendly staff nice pool.

Reviewed on 1 Jul 2025

Aldeoz Grand Kancana Villa Bali

Aldeoz Grand Kancana Villa Bali

4 out of 5
Save 100% on your flight
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (38 reviews)
Don't see what you're looking for?
See all available trips from Columbus to East Java
View all trips
Price found within the past 48 hours. Click for updated prices.
Bumi Surabaya City Resort

Bumi Surabaya City Resort

5 out of 5
Embong Kaliasin
per person
4 Aug - 8 Aug
found 4 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9.2/10 Wonderful! (177 reviews)
Appreciate the traditional atmosphere in and around the building. Wish that the tennis court is accessible for hotel guests with opportunity to play with a trainer.

Reviewed on 2 May 2025

Vasa Hotel Surabaya

Vasa Hotel Surabaya

5 out of 5
per person
4 Aug - 8 Aug
found 4 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9/10 Wonderful! (139 reviews)
The hotel is very nice and convenient if you are there for business!

Reviewed on 13 May 2025

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5 out of 5
Genteng
per person
4 Aug - 8 Aug
found 4 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9.2/10 Wonderful! (300 reviews)
Beautiful colonial architecture and very attentive and helpful staff!!

Reviewed on 15 Jun 2025

Don't see what you're looking for?
See all available trips from Columbus to East Java
View all trips
Price found within the past 48 hours. Click for updated prices.
Heliconia Villa

Heliconia Villa

4 out of 5
Laksmana
Save 100% on your flight
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (124 reviews)
Stay here 3 times over the years Old Bali quiet in downtown eatstreet, Seminyak will be back again.

Reviewed on 12 Jun 2025

LaLeBay Seminyak

LaLeBay Seminyak

4 out of 5
Sunset Road
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
No reviews
Villa Calgary Seminyak

Villa Calgary Seminyak

4 out of 5
Sunset Road
per person
12 Sept - 15 Sept
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Don't see what you're looking for?
See all available trips from Columbus to East Java
View all trips
Price found within the past 48 hours. Click for updated prices.
Best Value and Comfortable Living 2BR at Grand Sungkono Lagoon Apartment

Best Value and Comfortable Living 2BR at Grand Sungkono Lagoon Apartment

2 out of 5
Save 100% on your flight
per person
4 Aug - 8 Aug
found 4 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
No reviews
Premium and Restful 3BR in City Center at Kondominium Regensi Apartment

Premium and Restful 3BR in City Center at Kondominium Regensi Apartment

2 out of 5
Kedungdoro
Save 100% on your flight
per person
4 Aug - 8 Aug
found 4 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
No reviews
Wonderful Thematic 2BR at Praxis Apartment

Wonderful Thematic 2BR at Praxis Apartment

2 out of 5
Embong Kaliasin
Save 100% on your flight
per person
4 Aug - 8 Aug
found 4 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to East Java
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.