Lesser Sunda Islands Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,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
Price found within the past 48 hours. Click for updated prices.
Brits Hotel Legian

Brits Hotel Legian

Sunset Road
RM1,155
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8/10 Very good! (2 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,612
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,002 reviews)
We had a great stay here. An excellent location for the beach, shopping and restaurants.

Reviewed on 22 Sept 2026

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM1,480
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,006 reviews)
Anathera Resort Kuta

Anathera Resort Kuta

Kartika Plaza
Save 100% on your flight
RM1,274
per person
6 Nov - 10 Nov
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (98 reviews)
Astagina Resort Villa and Spa

Astagina Resort Villa and Spa

North Legian
Save 100% on your flight
RM1,470
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (636 reviews)
Very clean and exceptional service

Reviewed on 18 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips
Price found within the past 48 hours. Click for updated prices.
Discovery Kartika Plaza Hotel

Discovery Kartika Plaza Hotel

Kartika Plaza
Save 100% on your flight
RM1,624
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,008 reviews)
Alaya Resort Ubud

Alaya Resort Ubud

Ubud City-Centre
Save 100% on your flight
RM2,141
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,001 reviews)
TS Suites Seminyak

TS Suites Seminyak

North Legian
Save 100% on your flight
RM1,655
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips
Price found within the past 48 hours. Click for updated prices.
Anathera Resort Kuta

Anathera Resort Kuta

Kartika Plaza
Save 100% on your flight
RM1,274
per person
6 Nov - 10 Nov
found 2 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (98 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,612
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,002 reviews)
We had a great stay here. An excellent location for the beach, shopping and restaurants.

Reviewed on 22 Sept 2026

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM1,480
per person
6 Nov - 10 Nov
just found
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,006 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.