Our top choices for Melanesia hotels

3 restaurants, breakfast, lunch, dinner served; international cuisine

Airways Hotel

Port Moresby

Joseph

CA $184 total

includes taxes & fees

Jun 11 - Jun 12

Fiji Marriott Resort Momi Bay

Momi

Elisa

CA $580 total

includes taxes & fees

May 29 - May 30

Outdoor pool, open 6:00 AM to 10:00 PM, free cabanas, sun loungers

The Stanley Hotel & Suites

Port Moresby

Loloma

CA $186 total

includes taxes & fees

Jun 5 - Jun 6

2 outdoor pools, pool umbrellas, sun loungers

Fiji Gateway Hotel

Nadi

Anh

CA $193 total

includes taxes & fees

May 29 - May 30

9 outdoor pools, pool umbrellas, sun loungers

Hilton Fiji Beach Resort and Spa

Nadi

kirankumar

CA $502 total

includes taxes & fees

Jun 3 - Jun 4

Executive Room, Beachfront | View from room

Wyndham Garden Wailoaloa Beach Fiji

Wailoloa

Veena

CA $135 total

includes taxes & fees

Jun 4 - Jun 5

Musket Cove Island Resort & Marina

Malolo Lailai Island

Timothy

CA $532 total

includes taxes & fees

Jun 5 - Jun 6

Outdoor pool, pool umbrellas, sun loungers

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

Sonaisali Island

Florian

CA $378 total

includes taxes & fees

Jun 3 - Jun 4

3 restaurants; breakfast, dinner, and brunch served

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Wailoloa

Muliufi Albert

CA $472 total

includes taxes & fees

Jun 4 - Jun 5

Aston Sorong Hotel & Conference Center

Sorong

JillAnne

CA $139 total

includes taxes & fees

Jun 21 - Jun 22

InterContinental Fiji Golf Resort & Spa by IHG

Natadola

Joachim

CA $628 total

includes taxes & fees

Jun 1 - Jun 2

Private beach, white sand, sun loungers, beach umbrellas

Fiji Hideaway Resort and Spa

Korolevu

Varone J

CA $162 total

includes taxes & fees

Jun 19 - Jun 20

2 outdoor pools, open 7:00 AM to 7:00 PM, cabanas (surcharge)

Sheraton Fiji Golf & Beach Resort

Nadi

CHRISHANA

CA $344 total

includes taxes & fees

Jun 4 - Jun 5

Tokatoka Resort Hotel

Nadi

Melanie

CA $190 total

includes taxes & fees

Jun 9 - Jun 10

2 Bedroom Beachfront Villa | View from room

First Landing Beach Resort and Villas

Lautoka

Megan

CA $214 total

includes taxes & fees

Jun 3 - Jun 4

Castaway Island Fiji

Castaway Island

Jae

CA $824 total

includes taxes & fees

May 29 - May 30

4 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas, sun loungers

Radisson Blu Resort Fiji Denarau Island

Nadi

Anh

CA $551 total

includes taxes & fees

Jun 4 - Jun 5

Swiss-Belhotel Sorong

Sorong

Abdul

CA $72 total

includes taxes & fees

Jun 2 - Jun 3

Hilton Port Moresby Hotel & Residences

Port Moresby

MICHAEL

CA $190 total

includes taxes & fees

Jun 12 - Jun 13

Tanoa Waterfront Hotel

Lautoka

Swartika

CA $228 total

includes taxes & fees

Jun 1 - Jun 2

View all properties

Vacation Rentals in Melanesia

Villa

The Fiji Orchid

Lautoka

"The entire staff was amazing and the area was nice and quite. Very nice place to just get away and relax."

Villa

Bombua Beach House

Luganville

"The house was so comfortable! We have been traveling for nearly five weeks between Fiji and Vanuatu this was our favorite room we had the whole trip and we’ve had nice accommodations throughout."

Vacation Home

Dreamview Villas - In Rakiraki

Rakiraki

"Rooms were nice except cocoroachers; view and staff were great and helpful "

Cottage

BougainVilla Savusavu

Savusavu

"Beautiful place with nice hosts and sweeping ocean views.Everything you need for a comfortable stay for solos or couples. I had a hard time with the driveway and the hosts helped me a lot."

Villa

Maui Creek Bures

Maui Bay

"The host goes out of his way to make you feel at ease and answered questions we didn't even know we had. Restaurants and shopping are walking distance away and some amazing snorkelling and baby shark sightings out past that Maui jetty. Their garden is spectacular and all done by hand and Dee's brewed coffee is better than even Cafe Planet's up the road. 10/10 will try again . Thank you Ken and Dee :)"

Aparthotel

Ratsun Nadi Airport Apartment Hotel

Nadi

"Close to the airport as I had a very early flight. Apartment was super clean and had all the kitchen equipment I needed shops are very handy downstairs in a small mall. I would stay here again for an ovenight close to airport stay"

Aparthotel

Pacific Lagoon Apartments

Port Vila

"Two bedroom very clean apartment overlooking lagoon. Beautiful breeze off the lagoon. Well equipped kitchen area great for preparing own food. "

See all vacation rentals

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Stay near popular Melanesia attractions

Port Denarau

4.4/5 (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

Learn more about Melanesia

Plan your trip to Melanesia and take advantage of the sights and activities in the area.

See all hotels in Melanesia

Top Melanesia Hotel Reviews

Shangri-La Yanuca Island, Fiji

10/10 Excellent

"Staff very friendly Need for Coffee service at Adults only"

Ramada Suites by Wyndham Wailoaloa Beach Fiji

8/10 Good

"First of all, the staff was amazing; very friendly and very helpful. I had a problem with the safe and although someone came up to fix it three times during my stay it still did not work properly, so I gave up and did not use it. The kitchen had most everything I needed to prepare meals. There were lots of small ants, but we have them back home where I live, so I just dealt with it. The rooftop restaurant was fantastic, but it didn't open till 4:30 due to maintenance, and then it was closed and last two nights I was there which was disappointing. The beach is very walkable and there are lots of tiny shells, but it's not that pretty, the sand is grayish and the water is not pretty as you would hope with few people swimming. There is a small grocery store nearby which was very convenient. I was on the 5th floor with only the rooftop restaurant above me and on Sunday they had some sort of church service with unreasonably loud singing for several hours. It's a good spot to see the sunrise come up over the mountains and also to watch the sun set on the water. I had a good experience but I would not stay in that area again. "

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent

"Nice beachfront hotel in a more casual location, Wailoaloa Beach, which is conveniently located and undiscovered so far. 2nd time staying here. Several restaurant choices at night, live music and friendly atmosphere. Breakfast buffet choices were awesome. Staff was Very accommodating with my need for a power adapter, late check out as well as recommendations for offsite cafes. "