Lesser Sunda Islands Luxury 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.
Anathera Resort Kuta

Anathera Resort Kuta

Kartika Plaza
RM1,081
per person
16 Oct - 19 Oct
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (88 reviews)
Good location and great staff.

Reviewed on 8 Aug 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,667
per person
16 Oct - 19 Oct
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,004 reviews)
Another fantastic stay at the beautifully maintained LBH. Great location and wonderful staff.

Reviewed on 12 Aug 2026

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM1,254
per person
16 Oct - 19 Oct
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,002 reviews)
Villas at The Patra Bali Resort & Villas

Villas at The Patra Bali Resort & Villas

Save 100% on your flight
RM1,756
per person
30 Oct - 2 Nov
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (42 reviews)
Love gardens an breakfast

Reviewed on 12 Jun 2026

Shankara Munduk Bali

Shankara Munduk Bali

RM1,185
per person
23 Sept - 25 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (14 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.
Discovery Kartika Plaza Hotel

Discovery Kartika Plaza Hotel

Kartika Plaza
RM1,360
per person
16 Oct - 19 Oct
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,003 reviews)
We love our holiday in discovery hotel staff really friendly and 5 star hospitality we recommend it to any one looking for good price

Reviewed on 13 Aug 2026

The Lovina

The Lovina

Save 100% on your flight
RM1,364
per person
23 Sept - 25 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (278 reviews)
Great staff, spacious rooms , average pool.

Reviewed on 2 Aug 2026

TS Suites Seminyak

TS Suites Seminyak

North Legian
Save 100% on your flight
RM1,436
per person
16 Oct - 19 Oct
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,004 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.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM1,254
per person
16 Oct - 19 Oct
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,002 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,667
per person
16 Oct - 19 Oct
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,004 reviews)
Another fantastic stay at the beautifully maintained LBH. Great location and wonderful staff.

Reviewed on 12 Aug 2026

Villas at The Patra Bali Resort & Villas

Villas at The Patra Bali Resort & Villas

Save 100% on your flight
RM1,756
per person
30 Oct - 2 Nov
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (42 reviews)
Love gardens an breakfast

Reviewed on 12 Jun 2026

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.