Lesser Sunda Islands Beach Vacations

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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 Beach vacation packages in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort

Puri Sebali Resort

Sambahan
NT$25,407
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.4/10 Exceptional! (277 reviews)
Great staff, particularly Nofi and Romi (spelling?) at the front desk. Wonderful room, restaurant and area. Worth getting a private pool room. Tour was great with Nofi and the offering with Romi. Thanks to all the staff. We really enjoyed our stay.

Reviewed on 2026/10/10

Nandini Jungle by Hanging Gardens

Nandini Jungle by Hanging Gardens

NT$58,804
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.2/10 Wonderful! (171 reviews)
This hotel has stunning views! Beautiful hotel, with very helpful staff.

Reviewed on 2026/10/11

Bambu Indah Resort

Bambu Indah Resort

NT$56,282
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.6/10 Exceptional! (24 reviews)
A unique place to stay! Beautiful scenery, calm environment…everything is wonderful. Comfortable, individual ’houses’ provide great accommodation with outdoor bathrooms attached. Excellent bars, restaurants and facilities cap off a great stay.

Reviewed on 2026/9/22

Tejaprana Resort & Spa

Tejaprana Resort & Spa

NT$32,142
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.8/10 Exceptional! (528 reviews)
Spent a fantastically relaxing 7 nights at this beautiful resort. Waking up to the magnificent view every morning was magical. The staff were all wonderful and helpful. Best holiday stay ever.

Reviewed on 2026/10/3

Kastara Resort

Kastara Resort

Sambahan
NT$30,391
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.6/10 Exceptional! (98 reviews)
This was my first solo trip and it was for my birthday and it was 100/100 experience. As much as I want to explore other parts of bali, would love to come back

Reviewed on 2026/10/1

Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

5* Beach vacations in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Kastara Resort

Kastara Resort

Sambahan
NT$30,391
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.6/10 Exceptional! (98 reviews)
This was my first solo trip and it was for my birthday and it was 100/100 experience. As much as I want to explore other parts of bali, would love to come back

Reviewed on 2026/10/1

Bambu Indah Resort

Bambu Indah Resort

NT$56,282
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.6/10 Exceptional! (24 reviews)
A unique place to stay! Beautiful scenery, calm environment…everything is wonderful. Comfortable, individual ’houses’ provide great accommodation with outdoor bathrooms attached. Excellent bars, restaurants and facilities cap off a great stay.

Reviewed on 2026/9/22

Tejaprana Resort & Spa

Tejaprana Resort & Spa

NT$32,142
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.8/10 Exceptional! (528 reviews)
Spent a fantastically relaxing 7 nights at this beautiful resort. Waking up to the magnificent view every morning was magical. The staff were all wonderful and helpful. Best holiday stay ever.

Reviewed on 2026/10/3

Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

4 Night Beach vacations in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort

Puri Sebali Resort

Sambahan
NT$25,407
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.4/10 Exceptional! (277 reviews)
Great staff, particularly Nofi and Romi (spelling?) at the front desk. Wonderful room, restaurant and area. Worth getting a private pool room. Tour was great with Nofi and the offering with Romi. Thanks to all the staff. We really enjoyed our stay.

Reviewed on 2026/10/10

Nandini Jungle by Hanging Gardens

Nandini Jungle by Hanging Gardens

NT$58,804
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.2/10 Wonderful! (171 reviews)
This hotel has stunning views! Beautiful hotel, with very helpful staff.

Reviewed on 2026/10/11

Bambu Indah Resort

Bambu Indah Resort

NT$56,282
per person
Dec 30 - Jan 3
found 22 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Denpasar (DPS)
9.6/10 Exceptional! (24 reviews)
A unique place to stay! Beautiful scenery, calm environment…everything is wonderful. Comfortable, individual ’houses’ provide great accommodation with outdoor bathrooms attached. Excellent bars, restaurants and facilities cap off a great stay.

Reviewed on 2026/9/22

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.