Lesser Sunda Islands Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 flight + Romantic hotel deals in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

NZ$1,760
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (87 reviews)
I can only echo what so many others have said—I had a fantastic stay at Arkamara Dijiwa Ubud as a solo traveler. From the moment I arrived, the team made me feel incredibly welcome and well looked after. The property is peaceful, beautifully maintained, and the perfect place to relax while still being a short trip from central Ubud. My room was comfortable, spotless, and had everything I needed for a restful stay. What really stood out was the genuine warmth and kindness of the staff. They made traveling alone feel effortless and helped make my time in Ubud even more special. The only negative in my opinion was the food. I had breakfast every day and one dinner at the restaurant, and nothing was wrong with it. However, nothing particularly stood out; it was just average. I wouldn’t hesitate to stay here again and highly recommend it to anyone, especially solo travelers looking for a tranquil and welcoming retreat.

Reviewed on 22 July 2026

The Sebali Resort

The Sebali Resort

NZ$2,247
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (19 reviews)
We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.

Reviewed on 13 July 2026

Honai Resort

Honai Resort

NZ$2,217
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (17 reviews)
This was my second time at Honai. The staff are all so friendly and helpful. Nopey and Sherlly were a delight to interact with and the service in the restaurant was top notch. The grounds are a serene place to relax and enjoy nature and the yoga shala is a great place to practice. My room was amazing. A spacious oasis overlooking the pool. I could see the sun come up from my room each morning. I had a wonderful stay at Honai and will definitely come back again.

Reviewed on 8 Mar 2025

The Udaya Resorts and Spa

The Udaya Resorts and Spa

NZ$3,141
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (429 reviews)
Dedary Resort & Spa Ubud by Ini Vie Hospitality

Dedary Resort & Spa Ubud by Ini Vie Hospitality

Save 100% on your flight
NZ$2,079
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (136 reviews)
I found a dirty used towel after checking into my room. The whole property has seen better days (in the 2000s?). Once you feel disgusted, you see all the brown patches on walls and pillows. I complained, but did not feel understood. We left after the first night, despite we paid for 5. No refund. It is ridiculous for the price, and I do not understand why expedia.com lists this property. Do not go there.

Reviewed on 3 Sept 2024

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

5* Romantic holidays in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
The LUXE Ubud, a Boutique Hotel

The LUXE Ubud, a Boutique Hotel

Save 100% on your flight
NZ$1,997
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (103 reviews)
Dedary Resort & Spa Ubud by Ini Vie Hospitality

Dedary Resort & Spa Ubud by Ini Vie Hospitality

Save 100% on your flight
NZ$2,079
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (136 reviews)
I found a dirty used towel after checking into my room. The whole property has seen better days (in the 2000s?). Once you feel disgusted, you see all the brown patches on walls and pillows. I complained, but did not feel understood. We left after the first night, despite we paid for 5. No refund. It is ridiculous for the price, and I do not understand why expedia.com lists this property. Do not go there.

Reviewed on 3 Sept 2024

Kastara Resort

Kastara Resort

Sambahan
Save 100% on your flight
NZ$2,211
per person
20 Oct - 27 Oct
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.6/10 Exceptional! (94 reviews)
excellent stay with my husband

Reviewed on 24 July 2026

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

3 Night Romantic holidays in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
NZ$1,924
per person
22 Sept - 25 Sept
found 24 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (1,002 reviews)
As always the Kuta Seaview was a great stay. We love this hotel and have stayed many times

Reviewed on 3 Aug 2026

The Alena Resort A Pramana Experience

The Alena Resort A Pramana Experience

NZ$2,219
per person
22 Sept - 25 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (62 reviews)
Great stay, very clean, staff is very attentive. Internet speed is great. Breakfast is good.

Reviewed on 6 July 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
NZ$2,003
per person
22 Sept - 25 Sept
found 24 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (1,006 reviews)
We enjoyed our stay. Couldn't fault a single thing.

Reviewed on 8 Aug 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.