Melanesia Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Armanda Hayden
  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.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

Where to stay in Melanesia

Find the best Melanesia areas and neighborhoods for the activities you enjoy most. Learn more about Melanesia
A lush green landscape with a view of mountains and a body of water in the distance.

Wailoloa

While Wailoloa isn't home to many top sights, Wailoaloa Beach and Namaka Market are some notable places to visit nearby.

Default Image

Anse Vata

If you're spending some time in Anse Vata, Anse Vata Beach and Plage de la Baie des Citrons are top sights worth seeing.

A large building with a clock tower, surrounded by palm trees and a grassy field.

Suva City Center

While visiting Suva City Center, you might make a stop by sights like Suva Municipal Market and Government Building.

Default Image

Centre Ville

While visiting Centre Ville, you might make a stop by sights like Place des Cocotiers and Noumea Harbour.

Default Image

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.

Top hotels in Melanesia

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
Rp3.169.314
Rp3.723.944 total
1 Nov - 2 Nov
includes taxes & fees
Sheraton Fiji Golf & Beach Resort
Tokatoka Resort Hotel

Tokatoka Resort Hotel

Queens Highway Nadi
Fully refundable
Rp2.376.588
Rp2.673.662 total
18 Oct - 19 Oct
includes taxes & fees
8.2/10 Very good! (1,055 reviews)
"The landscaping was beautiful and the staff was so friendly"

Reviewed on 15 Oct 2026

Tokatoka Resort Hotel
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi
Fully refundable
Rp3.126.588
Rp3.673.741 total
15 Nov - 16 Nov
includes taxes & fees
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
See all 1,254 properties in Melanesia
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

A harbor with a tall sailing ship named "Whale Tale" docked alongside a building labeled "Port Denarau."

Port Denarau

8.8/10 (2,735 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
See properties
A marina with several sailboats docked, a green and white ferry, and a mountainous landscape in the background.

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.
See properties
A calm beach with a small boat anchored in the water and a clear sky above.

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.
See properties
A tropical beach with clear turquoise waters, a sandy shore, and lush greenery.

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.
See properties
A wooden pier leading to a thatched-roof building labeled "IRIKI" with a tropical backdrop.

Iririki Island

8.0/10 (157 reviews)
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.
See properties

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.
See properties

Namaka Market

7.8/10 (647 reviews)
You can find the perfect gifts to bring home at Namaka Market during your stay in Nadi. Discover the beautiful sunsets and top-notch restaurants in this family-friendly area.
See properties

What to do in Melanesia

Half-Day Green Island, Great Barrier Reef Cruise

Big Cat Green Island - Half-Day Great Barrier Reef Cruise

Rp1.518.639
per adult
86% of travellers recommend
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
Couple snorkeling among abundant coral reefs and marine species at the Green Island Reef in Cairns

Big Cat Green Island - Great Barrier Reef Cruise

Rp1.232.338
per adult
86% of travellers recommend
Big Cat Green Island - Great Barrier Reef Cruise
Cruise Options to Green Island on the Great Barrier Reef

Cruise Options to Green Island on the Great Barrier Reef

Rp1.580.879
per adult
84% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
See all activities in Melanesia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.