Our top choices for Melanesia hotels

2 outdoor pools, pool umbrellas, sun loungers

Fiji Gateway Hotel

Nadi

Manvindar

CA $209 total

includes taxes & fees

Jul 30 - Jul 31

The Beachouse

Korolevu

Nicky

CA $139 total

includes taxes & fees

Jul 31 - Aug 1

Private beach, white sand, sun loungers, beach umbrellas

Fiji Hideaway Resort and Spa

Korolevu

Craig

CA $161 total

includes taxes & fees

Aug 9 - Aug 10

3 restaurants; breakfast, lunch, dinner, and brunch served

Airways Hotel

Port Moresby

Oystein

CA $188 total

includes taxes & fees

Aug 1 - Aug 2

Swiss-Belhotel Sorong

Sorong

Mark

CA $75 total

includes taxes & fees

Jul 17 - Jul 18

Tokatoka Resort Hotel

Nadi

Caitlin

CA $214 total

includes taxes & fees

Aug 5 - Aug 6

Novotel Suva Lami Bay

Suva

Jenny

CA $185 total

includes taxes & fees

Jul 26 - Jul 27

Serenity Island Resort

Kadavulailai Island

Karen

CA $195 total

includes taxes & fees

Aug 5 - Aug 6

DoubleTree by Hilton Noumea Ilot Maitre Resort

Nouméa

Nestor Julian Hernandez

CA $289 total

includes taxes & fees

Jul 20 - Jul 21

Lagoon Gardens

Port Vila

Gary David

CA $90 total

includes taxes & fees

Jul 17 - Jul 18

2 Bedroom Beachfront Villa | View from room

First Landing Beach Resort and Villas

Lautoka

Stephen

CA $219 total

includes taxes & fees

Aug 4 - Aug 5

Aston Sorong Hotel & Conference Center

Sorong

Joseph

CA $102 total

includes taxes & fees

Jul 14 - Jul 15

Belagri Airport Hotel Sorong

Sorong

CA $49 total

includes taxes & fees

Jul 19 - Jul 20

Rainforest Eco Lodge

Suva

Rohane Ridun

CA $41 total

includes taxes & fees

Jul 17 - Jul 18

Hotel Gondwana - City GREEN

Nouméa

Alessandro

CA $129 total

includes taxes & fees

Jul 13 - Jul 14

Executive Room, Beachfront | View from room

Wyndham Garden Wailoaloa Beach Fiji

Wailoloa

David

CA $248 total

includes taxes & fees

Aug 5 - Aug 6

Outdoor pool, pool umbrellas, sun loungers

Breakas Beach Resort - Adults only

Port Vila

Campbell

CA $211 total

includes taxes & fees

Jul 18 - Jul 19

On the beach, sun loungers, beach umbrellas, beach towels

Aquarius on the Beach

Wailoloa

Fiona

CA $91 total

includes taxes & fees

Aug 9 - Aug 10

favehotel Sorong Papua

Sorong

Jeksen

CA $62 total

includes taxes & fees

Jul 14 - Jul 15

View all properties

Vacation Rentals in Melanesia

Aparthotel

Grace Hotel

Honiara

"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."

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. "

Aparthotel

Ratsun Nadi Airport Apartment Hotel

Nadi

"Friendly stafff and great place to stay."

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."

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

Sapphire Bay Fiji

Lautoka

"We absolutely loved our stay in the villa. To come back from a busy day to the pool, view and quietness was the icing on the cake. The staff were available whenever needed and the groundsman was very attentive tot he property and cleaning the pool. We can’t wait to come back! "

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

A beach resort with thatched-roof buildings, palm trees, and clear turquoise water.

Castaway Island

9.8/10 (35 reviews)

Hidden among a lush tropical forest and surrounded by shimmering ocean as far as the eye can see, this is an unforgettable island retreat.

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

A beach with clear turquoise water, sandy shore, and rocky outcrops.

Top Melanesia Hotel Reviews

Trans International Hotel

10/10 Excellent

"Staff were friendly. Room was clean. Hot shower. A great place to stay"

Sheraton Denarau Villas

10/10 Excellent

"We stayed in the villas - absolutely gorgeous. Spacious. Clean. Well equipped. Staff all very friendly, and helpful. Breakfast. A little overwhelming - so many amazing options and very busy(perhaps time your arrival better than us). Take your time to explore all the options. Everything tasted wonderful."

Nakelo Treasure Island Resort & Spa

10/10 Excellent

"The island is a complete escape from real life. It’s an older resort that shows the years of fun families have had there so don’t expect a flashy resort. It’s been maintained well and the staff are more than willing to assist with anything you need. The snorkelling is incredible. The entire island is surrounded by coral reefs with crystal clear water. Kids club was great. Liz and Henry made a lasting impression on my kids. So much so that they would like to return next year. The food is good, variety of buffet dinners and menu that changes daily. Highly recommend booking the teppanyaki as soon as you arrive as it was delicious. Will definitely consider a return to treasure island."