A tree branch with green leaves over a beach.

Search Melanesia hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Aug - 15 Aug
Tomorrow
15 Aug - 16 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Filter by

Property class

Guest rating

Our top choices for Melanesia hotels

Hotel
Breakfast included
Reserve now, pay later
Pet-friendly
Port Vila

1. Airways Hotel

Airways Hotel
Port Moresby
Australia
Andrew
NZ$232
includes taxes & fees
3 Sept - 4 Sept
Airways Hotel

2. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
NZ$116
includes taxes & fees
18 Aug - 19 Aug
Aston Sorong Hotel & Conference Center

3. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
Canada
Peter
NZ$89
includes taxes & fees
16 Aug - 17 Aug
Swiss-Belhotel Sorong

4. Coral Sea Resort & Casino

Coral Sea Resort & Casino
Honiara
United States
Norman
NZ$412
includes taxes & fees
15 Aug - 16 Aug
Coral Sea Resort & Casino

5. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
NZ$287
includes taxes & fees
15 Aug - 16 Aug
Sheraton Port Moresby Stanley Hotel & Suites

6. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
Lankeshwar
NZ$269
includes taxes & fees
3 Sept - 4 Sept
Fiji Gateway Hotel

7. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
Australia
Ameya
NZ$265
includes taxes & fees
29 Aug - 30 Aug
First Landing Beach Resort and Villas

8. The Beachouse

The Beachouse
Korolevu
United States
Nicky
NZ$154
includes taxes & fees
13 Sept - 14 Sept
The Beachouse

9. Crown Hotel

Crown Hotel
Port Moresby
United States
David
NZ$237
includes taxes & fees
19 Aug - 20 Aug
Crown Hotel

10. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
NZ$170
includes taxes & fees
3 Sept - 4 Sept
Ramada Encore - Labasa Damodar City

11. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
gabor
NZ$862
includes taxes & fees
17 Aug - 18 Aug
Fiji Marriott Resort Momi Bay

12. Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
Wailoloa
United States
Bernardo
NZ$238
includes taxes & fees
3 Sept - 4 Sept
Wyndham Garden Wailoaloa Beach Fiji

13. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
Australia
Lesley
NZ$652
includes taxes & fees
9 Sept - 10 Sept
InterContinental Fiji Golf Resort & Spa by IHG

14. Lamana Hotel

Lamana Hotel
Port Moresby
Japan
Christine
NZ$203
includes taxes & fees
17 Aug - 18 Aug
Lamana Hotel

15. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
Jeff
NZ$246
includes taxes & fees
18 Aug - 19 Aug
Tokatoka Resort Hotel

16. Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences
Port Moresby
Australia
Clayton
NZ$252
includes taxes & fees
22 Aug - 23 Aug
Hilton Port Moresby Hotel & Residences

17. Musket Cove Island Resort & Marina

Musket Cove Island Resort & Marina
Malolo Lailai Island
Australia
Toby
NZ$603
includes taxes & fees
27 Aug - 28 Aug
Musket Cove Island Resort & Marina

18. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Nouméa
Australia
Nestor Julian Hernandez
NZ$399
includes taxes & fees
13 Sept - 14 Sept
DoubleTree by Hilton Noumea Ilot Maitre Resort

19. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
Australia
Swaita
NZ$146
includes taxes & fees
15 Aug - 16 Aug
Nausori Plaza Hotel

20. The Pearl Resort & Spa

The Pearl Resort & Spa
Pacific Harbour
United States
Vinay
NZ$252
includes taxes & fees
14 Sept - 15 Sept
The Pearl Resort & Spa
View all properties

Holiday Rentals in Melanesia

Villa

The Fiji Orchid

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."
The Fiji Orchid
Aparthotel

Grace Hotel

Grace Hotel
Honiara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Grace Hotel
Holiday Home

Dreamview Villas - In Rakiraki

Dreamview Villas - In Rakiraki
Rakiraki
"Great views and the sweetest staff! Would recommend for a relaxing time"
Dreamview Villas - In Rakiraki
Villa

Waves at Surfside

Waves at Surfside
Port Vila
"Great staff, convenient location (far enough from city noise, but close enough for shopping/logistics)."
Waves at Surfside
Villa

Naisoso Island Villas

Naisoso Island Villas
Nadi
"It was amazing and wonderful will surely return there"
Naisoso Island Villas
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Really friendly staff, good security for mid town, felt absolutely safe. Room was nice."
Quest Suva
Aparthotel

Sanalae Apartments

Sanalae Apartments
Honiara
"The staff were very helpful and friendly."
Sanalae Apartments
Cottage

BougainVilla Savusavu

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."
BougainVilla Savusavu
Aparthotel

Citi Serviced Apartments - Korobosea

Citi Serviced Apartments - Korobosea
Port Moresby
"Clean rooms, friendly staff and family friendly"
Citi Serviced Apartments - Korobosea
Aparthotel

Bula Retreat

Bula Retreat
Sigatoka
"Great Hosts!!"
Bula Retreat
Aparthotel

Blue West Villas

Blue West Villas
Korolevu
"A great place to stay with really lovely staff. "
Blue West Villas
Aparthotel

Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel
Nadi
"Friendly stafff and great place to stay."
Ratsun Nadi Airport Apartment Hotel
Aparthotel

Vanuatu Beachfront Apartments

Vanuatu Beachfront Apartments
Mele
"Great family friendly nice setup, great location, had fun time. Many thanks to the team!!"
Vanuatu Beachfront Apartments
Aparthotel

Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place
Port Moresby
"Nice and quiet location."
Citi Serviced Apartments - Gaba Place
Aparthotel

Capricorn Hotel Suva

Capricorn Hotel Suva
Suva City Center
"Room was clean, HK attendant was great."
Capricorn Hotel Suva
See all holiday rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

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

Castaway Island

9.8/10 (36 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
A nighttime outdoor event with people and fire torches.

Likuri Island

9.0/10 (46 reviews)
This island resort offers everything from superb watersports to an appealing mix of cultural activities.
See properties
A clear blue sea with a sailboat, a sandy beach, and a small island with buildings and trees.

Beachcomber Island

8.0/10 (35 reviews)
For a tiny island, Beachcomber has a big atmosphere, offering activity-filled days and party-filled nights.
See properties
A clear blue sea with people swimming and sunbathing on a sandy beach.

Hideaway Island

8.6/10 (20 reviews)
Hide in plain sight at this Vanuatu island off the coast of Efate. Escape from modern distractions and focus on relaxation and enjoyment.
See properties

Learn more about Melanesia

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

See all hotels in Melanesia
A beach with clear turquoise water, sandy shore, and rocky outcrops.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Recent Reviews in Melanesia

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"Clean rooms, great staff, amazing food, great location and easy to get around with the Bula bus"
Janetta 10-night trip
Posted 1 hour ago
Sheraton Fiji Golf & Beach Resort
Hotel Bulabard

Hotel Bulabard

10/10 Excellent
"They should add breakfast.the staff are very friendly.rooms are very clean"
Anup 1-night trip
Posted 4 hours ago
Hotel Bulabard
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

8/10 Good
"I liked the helpful staff, easy access to get around. No complaints and would definitely recommend this location and hotel to others."
Judith 5-night trip
Posted 7 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"Loved our stay at the Hilton Denarau. Awesome adults restaurant/pool area (it is like a resort within the resort). Great food and cocktails. Spacious room with kitchen and laundry. It was quite a hike from one side of the hotel grounds to the main reception, restaurants etc, but usually managed to catch a ride with the Bula Express (great idea!). Staff are awesome; friendly and welcoming. Convenient short walk or bus ride to other hotels and the Port from the Hilton. Will definitely stay again."
Cathleen Jane 5-night trip
Posted 8 hours ago
Hilton Fiji Beach Resort and Spa
Trans International Hotel

Trans International Hotel

8/10 Good
"Ideal location for flight connections"
Malcolm 1-night trip
Posted 8 hours ago
Trans International Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"👌"
Abhishek 1-night trip
Posted 12 hours ago
The Palms Denarau Fiji
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Service was top notch and everything was so clean and well maintained. Lots of additional activities included in the price such as aqua aerobics and cocktail making class and cooking class as well as plenty of activities for people with children."
Julie 5-night trip
Posted 12 hours ago
Sofitel Fiji Resort And Spa
Nalagi Hotel

Nalagi Hotel

10/10 Excellent
"Clean room with friendly staff and amazing breakfast"
Vipin 3-night trip
Posted 20 hours ago
Nalagi Hotel
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

8/10 Good
"We were a couple in our 50’s. We had a lagoon view villa, the room was clean, a bit dated. Had a safe, decent water pressure in the shower and a bath. The toilet door did not close and had no lock, weird but a non issue for us. Would have been nice to have wine glasses and bottle opener, maybe a plate and a knife so we could enjoy snack on our deck. But we made do. Has a swim up bar and a few pools. They looked nice but too many screaming kids, we felt should not have been allowed in the bar area. Buffet dinner $35 each was pretty good, lots of variety and themed nights. Buffet breakfast was free with the room, also very good. Enjoyed the fire show. There is a gym and kayaks, snorkelling is great. Take water shoes, you don’t want to step on the starfish or sea cucumber or sea snakes. It would have been nice to have a buggy service to the front gate, it’s far to walk in the heat. The staff were a mixture of helpful and rude. Most appeared to not enjoy their job and a simple request was too much trouble. The property is huge and is great for families and golfers. But not if you would prefer a smaller more intimate location. We enjoyed our stay but would not stay again. 7/10"
Vicky 2-night trip
Posted 1 day ago
Warwick Le Lagon - Vanuatu

More cheap accommodation in Melanesia

Hohola Apartments

Hohola Apartments

Hohola Port Moresby
NZ$64
5 Sept - 6 Sept
includes taxes & fees
8.2/10 Very good! (40 reviews)
Hohola Apartments
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
NZ$86
14 Sept - 15 Sept
includes taxes & fees
7.6/10 Good! (26 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
NZ$115
30 Aug - 31 Aug
includes taxes & fees
7.2/10 Good! (41 reviews)
GRAND MELANESIAN RESORT WAILOALOA
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
NZ$146
15 Aug - 16 Aug
includes taxes & fees
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
NZ$155
18 Aug - 19 Aug
includes taxes & fees
5.8/10 (535 reviews)
Wailoaloa Beach Resort Fiji
Grace Hotel

Grace Hotel

Town ground, Sol Plaza Honiara Guadacanal
NZ$287
15 Aug - 16 Aug
includes taxes & fees
9.2/10 Wonderful! (5 reviews)
Grace Hotel