Melanesia Holidays from AU$1,975
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Albert Park.
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
AU$478
24 Oct - 25 Oct
includes taxes & fees
9.4/10 Exceptional! (1,169 reviews)
"Ordered for my mom and my brother. They really enjoyed the stay."
Reviewed on 27 Sept 2026
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
AU$445
11 Oct - 12 Oct
includes taxes & fees
9/10 Wonderful! (1,088 reviews)
"We loved the Crowne Plaza Fiji. Our room had its own swim up pool and my daughter also loved the kids pool."
Reviewed on 26 Sept 2026
Hilton Fiji Beach Resort and Spa
Denarau Island Nadi
AU$541
10 Oct - 11 Oct
includes taxes & fees
8.8/10 Excellent! (1,345 reviews)
"Firstly, the hotel reception staff were very helpful. We booked a garden room, unfortunately the room we were allocated, the balcony looked into water tanks, we were unable to have the ranchers open as the pumps made a reasonable bit of noise. However, we spoke to reception and the moved us to another ..."
Reviewed on 27 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)
This charming port area is a hub for charter tours, relaxing resorts, cultural performances and adventures to the 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)
Famous for being home to the former British High Commissioner’s residence, Iririki Island is now a popular and luxurious tourist resort.
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
AU$122
per adult
86% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
