Melanesia Holidays from NZ$2,620
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Melanesia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Our guide on where to stay in Melanesia
Find the best Melanesia areas and neighborhoods for the activities you enjoy most. Learn more about Melanesia
Wailoloa
While Wailoloa isn't home to many top sights, Wailoaloa Beach and Namaka Market are some notable places to visit nearby.
Suva City Center
While visiting Suva City Center, you might make a stop by sights like Suva Municipal Market and Government Building.
Samabula
If you're looking for some top things to see and do in Samabula and surrounding area, you can visit Fiji Golf Club and Suva Municipal Market.
Toorak
When in Toorak, you can plan a visit to Suva Municipal Market and Albert Park, some noteworthy sights in the nearby area.
Lauthala Bay
If you're looking for some top things to see and do in Lauthala Bay and surrounding area, you can visit Fiji National Stadium and Champagnat Park.
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
NZ$610
20 Oct - 21 Oct
includes taxes & fees
9.2/10 Wonderful! (1,172 reviews)
"Really couldn't fault it, immaculate property with beautiful amenities"
Reviewed on 18 Sept 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
NZ$496
10 Oct - 11 Oct
includes taxes & fees
9/10 Wonderful! (1,074 reviews)
"Pools"
Reviewed on 20 Sept 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
NZ$570
10 Oct - 11 Oct
includes taxes & fees
8.8/10 Excellent! (1,349 reviews)
"We love this resort, this is our second time here we are going to book yearly. The staff have been there for many years, they remember you, the love your children and its a beautiful atmosphere."
Reviewed on 19 Sept 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Stay near popular Melanesia attractions
Port Denarau
8.8/10 (2,735 reviews)
Once the site of a mangrove swamp, this gorgeous marina is now a hub for shopping and dining as well as a point of departure for Fiji’s famous Mamanuca and Yasawa islands.
Port Denarau Marina
8.6/10 (2,390 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
Wailoaloa Beach
7.6/10 (757 reviews)
If a restful holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit during your trip to Nadi.
Natadola Beach
9.0/10 (521 reviews)
Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour the top-notch restaurants.
Iririki Island
8.0/10 (157 reviews)
Indulge your senses and get a taste of Melanesian-island culture in this exclusive tropical paradise.
Vuda Point Marina
8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Visit the spas and top-notch restaurants in this family-friendly area.
Sheraton Denarau Golf and Racquet Club
8.4/10 (296 reviews)
Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Visit the spas and top-notch restaurants in this relaxing area.
What to do in Melanesia
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
NZ$146
per adult
86% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
NZ$152
per adult
84% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
