Our top choices for Melanesia hotels

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

Airways Hotel

Port Moresby

Oystein

NT$4,465 total

includes taxes & fees

Aug 4 - Aug 5

2 outdoor pools, pool umbrellas, sun loungers

Fiji Gateway Hotel

Nadi

SiosifaHaunga

NT$5,039 total

includes taxes & fees

Aug 12 - Aug 13

Swiss-Belhotel Sorong

Sorong

Mark

NT$1,614 total

includes taxes & fees

Jul 19 - Jul 20

Lamana Hotel

Port Moresby

Maria

NT$3,988 total

includes taxes & fees

Jul 19 - Jul 20

Belagri Airport Hotel Sorong

Sorong

NT$1,155 total

includes taxes & fees

Jul 31 - Aug 1

Aston Sorong Hotel & Conference Center

Sorong

Joseph

NT$2,337 total

includes taxes & fees

Jul 18 - Jul 19

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

The Stanley Hotel & Suites

Port Moresby

Loloma

NT$5,135 total

includes taxes & fees

Aug 1 - Aug 2

Tokatoka Resort Hotel

Nadi

Caitlin

NT$4,846 total

includes taxes & fees

Aug 6 - Aug 7

favehotel Sorong Papua

Sorong

Jeksen

NT$1,466 total

includes taxes & fees

Jul 18 - Jul 19

Fiji Marriott Resort Momi Bay

Momi

gabor

NT$15,694 total

includes taxes & fees

Aug 16 - Aug 17

Castaway Island, Fiji

Castaway Island

Colby

NT$29,181 total

includes taxes & fees

Aug 6 - Aug 7

Outdoor pool, open 6:00 AM to 7:00 PM, sun loungers

Crown Hotel

Port Moresby

David

NT$4,432 total

includes taxes & fees

Jul 21 - Jul 22

Executive Room, Beachfront | View from room

Wyndham Garden Wailoaloa Beach Fiji

Wailoloa

David

NT$4,823 total

includes taxes & fees

Aug 4 - Aug 5

Hotel Grand Matoa Timika

Timika

NT$634 total

includes taxes & fees

Aug 4 - Aug 5

Private beach, white sand, sun loungers, beach umbrellas

Fiji Hideaway Resort and Spa

Korolevu

Craig

NT$3,678 total

includes taxes & fees

Aug 2 - Aug 3

Nausori Plaza Hotel

Nausori

Salesh

NT$3,084 total

includes taxes & fees

Jul 18 - Jul 19

Luxury Waterfront Villa | View from room

Coral Sea Resort & Casino

Honiara

Nahman

NT$8,508 total

includes taxes & fees

Jul 31 - Aug 1

Warwick Fiji

Korolevu

Mitchell

NT$12,760 total

includes taxes & fees

Aug 16 - Aug 17

2 Bedroom Beachfront Villa | View from room

First Landing Beach Resort and Villas

Lautoka

Stephen

NT$4,959 total

includes taxes & fees

Aug 7 - Aug 8

Airport Ace Hotel

Nadi

Willem

NT$3,485 total

includes taxes & fees

Jul 21 - Jul 22

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

Vacation Home

Dreamview Villas - In Rakiraki

Rakiraki

"Great views and the sweetest staff! Would recommend for a relaxing time"

Villa

Lake Side Deluxe Villa

Nadi

"Clean rooms the house was absolutely perfect for our wedding group. We had some of the most amazing views and it was in a perfect location near the airport. An issues we had were dealt with immediately. "

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 :)"

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

Sofitel Fiji Resort And Spa

8/10 Good

"We have stayed at the Sofitel 3 times now in the last couple of years and it’s consistently good. Lovely big pool (albeit cold water in Winter), lovely restaurants and lovely rooms. Gym is modern and spacious. Teenager room/games room is a great touch for older kids. The only things that makes it 4 star not 5 would be that it feels a little crowded when full. Breakfast can be chaos and lose the 5 star feel pretty quick. When we have visited at less crowded times of year it has felt much nicer. Would love to see that standard maintained."

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent

"We stayed in the Sofitel, Sheraton and Crowne Plaza this last week and CP is hands down #1. Well spaced out. Great breakfast that didn’t feel like chaos even at peak hours. Lovely Italian restaurant. Great pool food. Awesome lawn area by the beach with wonderful recreation team always hosting something fun. We booked a Jnr suite king bed ocean view room which was lovely and spacious. The only thing I think I could wish for on top would be the heat the pool water a little for Winter, but no big deal I enjoyed being a lounge lizard anyway!!"

Nalagi Hotel

10/10 Excellent

"Very clean room , with a nice space and a surprisingly well maintained balcony . The best thing about this hotel wasn’t the Chinese restaurant that has amazing sea food , or the included breakfast but the pool on the top of the building!!! You have to check it out ! We had cocktails before dinner and you get 360 views of the whole city , besides the cocktails are delicious done by the nicest bartenders ! The hotel is very close to the airport so after checkout time we just hung out by the pool, had lunch and waited until it was time to catch our flight back to Los Angeles . The hotel took care of our transportation, we will be definitely back to this hotel !"

Ramada Suites by Wyndham Wailoaloa Beach Fiji

10/10 Excellent

"What a great place to stay! Our room had a complete kitchen with all accessories. A washer/ Dryer comes with each unit. Hotel restaurants are great. Both the 6th floor and the beach. You can also visit the Beach Club near by on the beach. Plus South Seas Cruises makes p/u and drop/off from the port to the Ramada. It was only a FJ$10 charge for the transfer each way."