Lesser Sunda Islands Fishing 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 + Fishing hotel deals in Lesser Sunda Islands

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

Puri Sebali Resort

Sambahan
NZ$2,165
per person
5 Dec - 11 Dec
found 21 hours ago
Return flight included
Wellington (WLG) to Denpasar (DPS)
9.4/10 Exceptional! (277 reviews)
部屋もスタッフも食事もマッサージも気候も良かった。初日の到着が遅かったので、2泊では少し足りなかった。

Reviewed on 9 Aug 2026

Avani Vacation Club Seminyak Bali

Avani Vacation Club Seminyak Bali

Drupadi
NZ$3,623
per person
23 Dec - 29 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (8 reviews)
Excellent villa very clean and private Only flaw was try to get a late check out The staff said we could pay by the hour but never got back to us

Reviewed on 27 July 2026

Tejaprana Resort & Spa

Tejaprana Resort & Spa

Save 100% on your flight
NZ$3,200
per person
19 Dec - 26 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) 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 3 Oct 2026

The Kayon Gangga Resort

The Kayon Gangga Resort

Save 100% on your flight
NZ$2,684
per person
5 Dec - 11 Dec
found 21 hours ago
Return flight included
Wellington (WLG) to Denpasar (DPS)
No reviews
Loved staying here to get away from the ubud and seminyak traffic and experience the eastern part of bali It was the perfect base for our diving trips, as amed and tulamben USAT are so close by. A huge shoutout to Dayu at the front desk, who suggested we join the rice fields activity! Walking through the nearby fields, learning about the subak irrigation system, and trying out actual farming activities was such a wonderful hands on experience. We ended up spending plenty of time hanging out at the resort. Enjoying the day club, relaxing at the spa, and taking in that unbelievable 180 degree view of mount agung made this stay great.. can’t wait to come back!

Reviewed on 8 Sept 2026

Nuju Uluwatu - Adults Only

Nuju Uluwatu - Adults Only

Save 100% on your flight
NZ$3,997
per person
18 Dec - 24 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

5* Fishing holidays in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Tejaprana Resort & Spa

Tejaprana Resort & Spa

Save 100% on your flight
NZ$3,200
per person
19 Dec - 26 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) 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 3 Oct 2026

Avani Vacation Club Seminyak Bali

Avani Vacation Club Seminyak Bali

Drupadi
NZ$3,623
per person
23 Dec - 29 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (8 reviews)
Excellent villa very clean and private Only flaw was try to get a late check out The staff said we could pay by the hour but never got back to us

Reviewed on 27 July 2026

Nuju Uluwatu - Adults Only

Nuju Uluwatu - Adults Only

Save 100% on your flight
NZ$3,997
per person
18 Dec - 24 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Lesser Sunda Islands
View all trips

3 Night Fishing holidays in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
Blue Karma Dijiwa Seminyak

Blue Karma Dijiwa Seminyak

Dyanapura
NZ$1,692
per person
17 Nov - 20 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (410 reviews)
Just amazing all round especially the Spa Massage.

Reviewed on 30 Sept 2026

Kappa Senses Ubud

Kappa Senses Ubud

NZ$1,737
per person
17 Nov - 20 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.6/10 Exceptional! (107 reviews)
Our stay was wonderful. The property offers a peaceful atmosphere. One thing that we were not to comfortable with was open concept bathroom because you could hear your neighbors activities in them and probably vice versa. Otherwise top notch experience!!!’

Reviewed on 5 Oct 2026

The Udaya Resorts and Spa

The Udaya Resorts and Spa

NZ$1,728
per person
17 Nov - 20 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (444 reviews)
Staff was very nice!

Reviewed on 2 Oct 2026

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

4 Night Fishing holidays in Lesser Sunda Islands

Price found within the past 48 hours. Click for updated prices.
The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

Kartika Plaza
NZ$1,668
per person
9 Dec - 13 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (1,098 reviews)
Shuttle pickup was perfect. The pancakes with breakfast also were incredible!

Reviewed on 4 Oct 2026

Alaya Resort Ubud

Alaya Resort Ubud

Ubud City-Centre
NZ$2,033
per person
9 Dec - 13 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (1,007 reviews)
This was our first time in Bali and Ubud, and Alaya was a great base for exploring. The location is very central, with lots of restaurants, cafés, shops and spas within easy walking distance. The hotel itself is clean, modern and set in beautiful, lush surroundings. It also isn’t a huge resort, which we liked, as it was quick and easy to get back to the room or head out again. The air conditioning in our room was strong and worked really well. The staff were consistently friendly, and the traffic manager at the front was particularly helpful with crossing the busy road and helping taxis get in and out. There were a few things that stopped it feeling truly five-star for us. Check-in was quite lengthy after a long day of travelling, and there was some early-morning noise from sweeping outside the room and the shower/plumbing. Housekeeping also came at around 8am on our first morning. We hadn’t put the bamboo privacy sign out, which was our oversight, but having only checked in the night before, a slightly later visit would have been appreciated. Breakfast was included and was okay, but portions were small and some basics, such as sugar for tea and coffee, were missing. There are lots of excellent cafés nearby, which we preferred. The gym is very small and limited, so we chose to train elsewhere in Ubud, which was easy to do. We didn’t use the pool or spa, so can’t comment on those. Overall, a beautiful, well-located hotel with lovely staff, but not quite five-star by Weste

Reviewed on 1 Oct 2026

Discovery Kartika Plaza Hotel

Discovery Kartika Plaza Hotel

Kartika Plaza
NZ$1,792
per person
9 Dec - 13 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (1,007 reviews)
Very nice resort. Lots of resturants and shopping near by

Reviewed on 3 Oct 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.