Photo by Armanda Hayden

Search Melanesia hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Melanesia hotels

Airways Hotel

Airways Hotel
5.0 star property
Port Moresby
9.2 out of 10, Wonderful, (368)
Minutes from Jackson International Airport, this upscale hotel offers free 24-hour shuttle service and dual swimming options with indoor and outdoor pools. Enjoy international cuisine at Vue Restaurant or unwind at one of 2 bars after a massage. Free WiFi and parking add convenience.

"Nice airport hotel."
Japan
Shuhei
The price is NZ$246
includes taxes & fees
29 Dec - 30 Dec
Airways Hotel

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
5.0 star property
Momi
9.4 out of 10, Exceptional, (1000)
Discover 3 outdoor pools, a rejuvenating spa, and 5 restaurants including Mediterranean cuisine at Lagoon House & Bar. Enjoy scuba diving and snorkelling near Momi Bay, with easy access to WW2 historic sites.

"Excellent service at the resort. We loved our stay. "
Canada
Pritika
The price is NZ$509
includes taxes & fees
24 Jan - 25 Jan 2026
Fiji Marriott Resort Momi Bay

The Palms Denarau Fiji

The Palms Denarau Fiji
3.5 star property
Nadi
9.0 out of 10, Wonderful, (822)
Overlooking Port Denarau Marina, this Nadi hotel combines convenient luxury with island charm. Take a refreshing dip in the outdoor pool, enjoy a workout at the fitness centre, or relax in the garden terrace. Clean rooms and attentive staff ensure a memorable Fiji holiday experience.

"Wonderful stay"
Australia
Roshan IFraz
The price is NZ$239
includes taxes & fees
23 Jan - 24 Jan 2026
The Palms Denarau Fiji

The Stanley Hotel & Suites

The Stanley Hotel & Suites
5.0 star property
Port Moresby
8.8 out of 10, Excellent, (236)
Escape to this luxurious retreat featuring 3 bars, an outdoor pool, and poolside refreshments. Enjoy meals at Green Haus restaurant and take advantage of the complimentary 24-hour airport transport. Located near Hubert Murray Stadium and popular shopping destinations.

"Had a great time!"
United States
Anna
The price is NZ$212
includes taxes & fees
3 Jan - 4 Jan 2026
The Stanley Hotel & Suites

Fiji Gateway Hotel

Fiji Gateway Hotel
3.5 star property
Nadi
9.0 out of 10, Wonderful, (1224)
Colonial-style charm awaits with 2 outdoor pools and a poolside bar for ultimate relaxation. Massage services and Palm Court restaurant enhance your stay, while Wailoaloa Beach and Port Denarau Marina adventures are just a short drive away.

"Great room and location to airport "
Australia
Michelle
The price is NZ$204
includes taxes & fees
30 Dec - 31 Dec
Fiji Gateway Hotel

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort
5.0 star property
Nadi
9.2 out of 10, Wonderful, (1139)
Luxurious beachfront retreat with pristine sands perfect for sunset watching. Just 5 minutes from Port Denarau Marina, this resort offers ocean-view dining, spa services, and multiple bars. Enjoy island excursions from this serene base with friendly staff and quality café options.

"The room was nice and the staff was excellent "
United States
Franklin
The price is NZ$356
includes taxes & fees
24 Jan - 25 Jan 2026
Sheraton Fiji Golf & Beach Resort

Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
3.5 star property
Sorong
9.4 out of 10, Exceptional, (126)
Unwind in this serene retreat with a full-service spa and restaurant. Just 1 minute from SOQ Airport, the hotel offers an outdoor pool, bar, and complimentary WiFi and parking. Guests consistently praise the exceptional staff service.

"The staff was very friendly and accommodating"
United States
Nicholas
The price is NZ$135
includes taxes & fees
6 Jan - 7 Jan 2026
Aston Sorong Hotel & Conference Center

Musket Cove Island Resort & Marina

Musket Cove Island Resort & Marina
4.0 star property
Malolo Lailai Island
9.2 out of 10, Wonderful, (554)
Escape to this beachfront paradise with massages and water sports on Malolo Lailai Island. The marina-side resort offers 2 restaurants including Dick's Place with ocean views, plus bars and a complimentary airport shuttle for seamless arrivals.

"Very friendly staff, outstanding food and a beautiful family friendly resort"
Australia
Cody Wayne
The price is NZ$500
includes taxes & fees
14 Jan - 15 Jan 2026
Musket Cove Island Resort & Marina

Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa
5.0 star property
Nadi
8.8 out of 10, Excellent, (1234)
Tropical luxury awaits at this beachside resort featuring 9 outdoor pools and 3 restaurants including beachfront Nuku. Enjoy the full-service spa, 2 beach bars, and free kids' club while staying minutes from Port Denarau Marina.

"Clean room and very nice staff."
Australia
Riteshni
The price is NZ$353
includes taxes & fees
26 Jan - 27 Jan 2026
Hilton Fiji Beach Resort and Spa

First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
3.5 star property
Lautoka
8.8 out of 10, Excellent, (1003)
"Amazing place for relaxing on beach front villas. Love the place totally recommend. One of my favorite place. "
Australia
Nazia
The price is NZ$211
includes taxes & fees
13 Jan - 14 Jan 2026
First Landing Beach Resort and Villas

Crown Hotel

Crown Hotel
4.0 star property
Port Moresby
7.8 out of 10, Good, (128)
Located minutes from Jackson International Airport with free shuttle service, this hotel offers a full-service spa and outdoor pool. Enjoy meals at Rapala restaurant, unwind at one of 2 bars, and explore nearby Old Parliament Building and Paga Point attractions.

"Every thing was good "
United States
Mishlyn
The price is NZ$175
includes taxes & fees
1 Jan - 2 Jan 2026
Crown Hotel

Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
3.5 star property
Sorong
8.2 out of 10, Very good, (295)
Immerse yourself in local comfort at this Sorong hotel, featuring an outdoor pool and Swiss Café serving local cuisine. With 24-hour room service, fitness centre, and garden, you'll enjoy easy access to Masjid Raya Al Akbar and Vihara Buddha Jayanti.

"nice room, lovely pool, very clean!"
Canada
Claudia
The price is NZ$94
includes taxes & fees
5 Jan - 6 Jan 2026
Swiss-Belhotel Sorong

Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa
5.0 star property
Nadi
8.8 out of 10, Excellent, (1003)
Unwind at this coastal retreat offering 2 outdoor pools with poolside bars and 6 distinctive restaurants. The spa provides aromatherapy and mani/pedis while Port Denarau Marina awaits just a 15-minute walk away.

"Everything was great !"
Australia
Helena
The price is NZ$373
includes taxes & fees
26 Jan - 27 Jan 2026
Sofitel Fiji Resort And Spa

InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
5.0 star property
Natadola
9.2 out of 10, Wonderful, (1002)
Relax on Natadola Beach with free cabanas or unwind at one of 3 outdoor pools. The luxurious spa offers hot stone massages and facials, while Navo Restaurant serves breakfast with ocean views. Enjoy 2 bars and an on-site golf course, all with exceptional staff service.

"Excellent place! "
Australia
Amrita
The price is NZ$444
includes taxes & fees
26 Jan - 27 Jan 2026
InterContinental Fiji Golf Resort & Spa by IHG

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island
5.0 star property
Nadi
9.0 out of 10, Wonderful, (1012)
Set on a private beach in Nadi, this resort offers 4 outdoor pools and a spa with Ayurvedic treatments. Enjoy international cuisine at Blu Bar & Grill, one of 5 dining options, or sip drinks at 3 bars while just a 5-minute drive from Port Denarau Marina.

"Wonderful stay - cant recommend highly enough!! "
Australia
Jacqui
The price is NZ$349
includes taxes & fees
28 Jan - 29 Jan 2026
Radisson Blu Resort Fiji Denarau Island

Shangri-La Yanuca Island, Fiji

Shangri-La Yanuca Island, Fiji
5.0 star property
Yanuca Island
8.4 out of 10, Very good, (1003)
This Fijian paradise offers 3 outdoor pools, 5 restaurants, and beachfront dining. Enjoy free cabanas and massages on crystal-clear waters perfect for snorkelling. Guest reviews praise the serene atmosphere, ocean views, and helpful staff.

"Very friendly staff, lots of activities to choose from, great buffet breakfast."
Australia
Jolyon
The price is NZ$340
includes taxes & fees
28 Jan - 29 Jan 2026
Shangri-La Yanuca Island, Fiji

Bedarra Beach Inn

Bedarra Beach Inn
3.5 star property
Korotogo
9.4 out of 10, Exceptional, (958)
Immerse yourself in Fijian coastal beauty at this Korotogo retreat featuring kayaking adventures and ocean dining. After exploring the pool and children's splash area, enjoy body wraps at the full-service spa, just minutes from Kula WILD Adventure Park.

"Gorgeous beachfront property and very friendly, welcoming staff. "
United States
Beverly
The price is NZ$143
includes taxes & fees
19 Jan - 20 Jan 2026
Bedarra Beach Inn

Grand Pacific Hotel Fiji

Grand Pacific Hotel Fiji
5.0 star property
Suva
9.0 out of 10, Wonderful, (966)
Stunning Pacific Ocean views complement this historical beachfront hotel in city centre Suva. Enjoy Eastern European cuisine at Prince Albert restaurant or cocktails at the poolside bar after spa treatments. Albert Park and Government Building await nearby.

"A beautiful historical property with incredible staff"
Australia
Gregory
The price is NZ$245
includes taxes & fees
23 Jan - 24 Jan 2026
Grand Pacific Hotel Fiji

Tokatoka Resort Hotel

Tokatoka Resort Hotel
3.0 star property
Nadi
8.2 out of 10, Very good, (1040)
Unwind at this family-friendly resort offering massages and a poolside bar just minutes from Nadi Airport. The convenient location places you near Namaka Market and Wailoaloa Beach, while free WiFi and a kids' club enhance your Fijian holiday.

"Room is clean and hotel staff are helpful and friendly.."
United States
Paul
The price is NZ$214
includes taxes & fees
9 Jan - 10 Jan 2026
Tokatoka Resort Hotel

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
4.0 star property
Sonaisali Island
8.4 out of 10, Very good, (1002)
Perched on beautiful Sonaisali Island, this resort offers rejuvenating spa treatments with massages and facials. Enjoy 2 restaurants and a poolside bar near Port Denarau Marina. The lagoon-style pool earns rave reviews from travellers.

"Nice over night stat comfy bed nice grounds"
United States
Lisa
The price is NZ$255
includes taxes & fees
28 Jan - 29 Jan 2026
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
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.

Holiday Rentals in Melanesia

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

Stay near popular Pacific Islands attractions

Learn more about Melanesia

During your stay in Melanesia, you can discover things to see and do in the local area.

Everyday was a snorkelling day on our Malaysian discovery tour with P&O cruises whites sands blue skies and tropical fish = heaven , this is beautiful Lifou Island . We paid $30 Australian dollars for a trip across the island to swim here
Photo by Armanda Hayden
Open Photo by Armanda Hayden

Top Melanesia Hotel Reviews

More cheap accommodation in Melanesia