A tree branch with green leaves over a beach.

Find hotels in Melanesia from SAR 61

  • 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
29 Sep - 30 Sep
Tomorrow
30 Sep - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Julio
SAR 1,381
SAR 1,623 total
includes taxes & fees
27 Oct - 28 Oct
Fiji Marriott Resort Momi Bay

2. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
SAR 446
SAR 512 total
includes taxes & fees
3 Oct - 4 Oct
Airways Hotel

3. InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
Australia
Daniel Michael
SAR 1,177
SAR 1,383 total
includes taxes & fees
27 Oct - 28 Oct
InterContinental Fiji Golf Resort & Spa by IHG

4. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
Canada
Richard
SAR 518
SAR 609 total
includes taxes & fees
14 Oct - 15 Oct
Fiji Gateway Hotel

5. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
SAR 552
SAR 607 total
includes taxes & fees
10 Oct - 11 Oct
Sheraton Port Moresby Stanley Hotel & Suites

6. Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort
Nadi
Australia
Louisa
SAR 1,065
SAR 1,251 total
includes taxes & fees
24 Oct - 25 Oct
Sheraton Fiji Golf & Beach Resort

7. Musket Cove Island Resort & Marina

Musket Cove Island Resort & Marina
Malolo Lailai Island
United Kingdom
Libby
SAR 1,560
SAR 1,833 total
includes taxes & fees
18 Oct - 19 Oct
Musket Cove Island Resort & Marina

8. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
Aston Sorong Hotel & Conference Center

9. Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
Wailoloa
Canada
clarissa
SAR 573
SAR 674 total
includes taxes & fees
18 Oct - 19 Oct
Wyndham Garden Wailoaloa Beach Fiji

10. Koro Sun Resort

Koro Sun Resort
Savusavu
United States
Theresa
SAR 986
SAR 1,109 total
includes taxes & fees
30 Sep - 1 Oct
Koro Sun Resort

11. Coral Sea Resort & Casino

Coral Sea Resort & Casino
Honiara
United States
Devalene
SAR 770
SAR 847 total
includes taxes & fees
23 Oct - 24 Oct
Coral Sea Resort & Casino

12. Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences
Port Moresby
United States
sharon
SAR 528
SAR 580 total
includes taxes & fees
2 Oct - 3 Oct
Hilton Port Moresby Hotel & Residences

13. Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa
Nadi
Australia
Pouria
SAR 970
SAR 1,140 total
includes taxes & fees
10 Oct - 11 Oct
Sofitel Fiji Resort And Spa

14. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
SAR 499
SAR 561 total
includes taxes & fees
19 Oct - 20 Oct
Tokatoka Resort Hotel

15. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
United States
Kathleen Ann
SAR 656
SAR 771 total
includes taxes & fees
26 Oct - 27 Oct
First Landing Beach Resort and Villas

16. Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa
Nadi
Australia
Lynne
SAR 1,181
SAR 1,388 total
includes taxes & fees
27 Oct - 28 Oct
Hilton Fiji Beach Resort and Spa

17. Castaway Island, Fiji

Castaway Island, Fiji
Castaway Island
Australia
Nicola
SAR 2,423
SAR 2,847 total
includes taxes & fees
30 Oct - 31 Oct
Castaway Island, Fiji

18. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
SAR 413
SAR 455 total
includes taxes & fees
8 Oct - 9 Oct
Lamana Hotel

19. Citi Boutique Hotel

Citi Boutique Hotel
Port Moresby
United States
Moses
SAR 529
SAR 584 total
includes taxes & fees
30 Oct - 31 Oct
Citi Boutique Hotel

20. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
SAR 164
SAR 202 total
includes taxes & fees
2 Oct - 3 Oct
Swiss-Belhotel Sorong
View all properties

Vacation Rentals in Melanesia

Aparthotel

Xiaos Henderson Hotel

Xiaos Henderson Hotel
Lungga
Xiaos Henderson Hotel
Aparthotel

Grace Hotel

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

Dreamview Villas - In Rakiraki

Dreamview Villas - In Rakiraki
Rakiraki
"Beautiful place to stay, lovely memories. Stunning views. Nice and spotless clean villas. Will return for sure."
Dreamview Villas - In Rakiraki
Aparthotel

Vanuatu Beachfront Apartments

Vanuatu Beachfront Apartments
Mele
"Location was great, right on the beach, really close to the Beach Bar and Hideaway island. Rooms were clean and as advertised and staff were excellent. Trying to get a reply via email before we arrived to organise tours was very hard and we ended up organising elsewhere but other than that we could not fault the place. We had a great time here. Would definitely come back."
Vanuatu Beachfront Apartments
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Friendly staff , clean room, laundry and convenient parking"
Quest Suva
Villa

Naisoso Island Villas

Naisoso Island Villas
Nadi
"Great staff and views"
Naisoso Island Villas
Apartment

TR Apartments

TR Apartments
Honiara
"I wish I could have stayed longer."
TR Apartments
Apartment

Axis Apartments

Axis Apartments
Suva
"The apartment was very good. Nice and clean.the owner was very friendly. My family like the apartment."
Axis 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
Vacation Home

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Apartment

Tides Apartments

Tides Apartments
Nadi
"Nice place overall"
Tides Apartments
Villa

Bombua Beach House

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."
Bombua Beach House
Villa

Villa 25

Villa 25
Port Vila
"Beautiful location, friendly cleaners, perfect water and sunset view. Private road so was harder to get bus. but the villas itself is stunning"
Villa 25
Villa

Sapphire Bay Fiji

Sapphire Bay Fiji
Lautoka
"Awesome pool. Nice big house. We had 9 people. The house was nice a clean. The house could do with some TLC and a dishwasher. Thanks Ms Va"
Sapphire Bay Fiji
Aparthotel

Marriott Executive Apartments Port Moresby

Marriott Executive Apartments Port Moresby
Port Moresby
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Marriott Executive Apartments Port Moresby
See all vacation rentals
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Melanesia attractions

A harbor with a tall sailing ship named "Whale Tale" docked alongside a building labeled "Port Denarau."

Port Denarau

8.8/10 (2,735 reviews)
With a visit to Port Denarau, a popular shopping spot in Nadi, you can enjoy some retail therapy. Amble around this relaxing area's beautiful beaches and enjoy its top-notch restaurants.
See properties
A marina with several sailboats, palm trees, and a mountainous backdrop.

Port Denarau Marina

8.6/10 (2,390 reviews)
Explore the waterfront in Nadi with a trip to Port Denarau Marina. Wander the beautiful beaches or discover the beautiful sunsets in this relaxing area.
See properties
A calm beach with a small boat anchored in the water and a clear sky above.

Wailoaloa Beach

7.6/10 (757 reviews)
If a restful vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out during your trip to Nadi.
See properties
A beach with clear turquoise water, sandy shore, and green vegetation.

Natadola Beach

9.0/10 (521 reviews)
Why not spend a carefree afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savor the top-notch restaurants.
See properties
A sailboat anchored near a thatched-roof hut on a clear turquoise beach, surrounded by lush greenery and a distant mountain range.

Iririki Island

8.0/10 (157 reviews)
Commune with nature and explore the great outdoors at Iririki Island during your travels in Port Vila. Amble around this relaxing area's waterfront, or seek out the snorkeling spots.
See properties

Vuda Point Marina

8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Check out the spas and top-notch restaurants in this family-friendly area.
See properties

Namaka Market

7.8/10 (647 reviews)
You can do some window-shopping at Namaka Market during your stay in Nadi. Discover the beautiful sunsets and top-notch restaurants in this family-friendly area.
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 hammock on a sandy beach with clear turquoise water and palm trees.

Top Melanesia Hotel Reviews

Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent
"Right on the beach, kayaks you can use. Great breakfast, staff was great. Would definitely stay there again"
Susan 2-night trip
Posted 5 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Second time back and no regrets. Always a beautiful stay."
Sarah Ann 2-night trip
Posted 14 hours ago
Sofitel Fiji Resort And Spa
Tanoa International Hotel

Tanoa International Hotel

10/10 Excellent
"Excellent room for the money, the bar is super cool"
Laura Andreea 1-night trip
Posted 18 hours ago
Tanoa International Hotel
Nalagi Hotel

Nalagi Hotel

10/10 Excellent
"Great location . Shops near by . Staff were friendly , and Hotel was clean"
Andrew 1-night trip
Posted 19 hours ago
Nalagi Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"Clean and convenient Our 3rd stay and won’t be our last"
Albert 1-night trip
Posted 1 day ago
The Palms Denarau Fiji
Airways Hotel

Airways Hotel

10/10 Excellent
"This hotel was outstanding, far better, frankly, than I expected. Every bit as good as the more expensive Hilton downtown. I ate well at the restaurant, and the airport shuttle was prompt."
W Gregory 1-night trip
Posted 1 day ago
Airways Hotel
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"Will definitely come back"
Xin 6-night trip
Posted 1 day ago
Hilton Fiji Beach Resort and Spa
Club Fiji Resort

Club Fiji Resort

8/10 Good
"The resort is situated in a quiet spot in a less commercialised area of Wailoaloa beach which for us was exactly what we wanted. There is a convenient shuttle bus that for a fee will take you into Nadi town or other places of interest for a reasonable charge? The gardens in the property are extremely well kept. We stayed in the new building rather than the wooden beach hats. They were spacious and clean although quite “tired”. The bed was very large and extremely comfortable 10/10 The air conditioning worked well and was quiet and the fridge was old but worked well. The breakfast was acceptable but no choice of types of tea which for me meant I had only hot water in the morning. If something ran out there was quite a wait for it to be replenished. Note also there is no bottled water supplied to the room, you must ourchase this for $fji 8 - if you walk to the other wnd of the beach it is $3.30 at the supermarket but quite a walk just for water!!! The staff seem pleasant enough but quite aloof it wasn’t always clear if they were listening to you or not. In the hotel Fiji time is very real so learn to chill and don’t expect anything to happen fast. Food on site for evening meals was good and a reasonable price e.g. 42 fji$ for their Mongolian feast meal cooked fresh in front of you. The BBQ night on Sunday with a live singer was a very good night , he was a great singer Unrelated but be aware the hotel is very close to where they burn bodies!!!! Can be Smokey!!"
Amanda 3-night trip
Posted 1 day ago
Club Fiji Resort
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

8/10 Good
"Really enjoyed our 1 night in ocean front king room.looking over restaurant and ocean. Not flash but comfortable and functional.loved the vibe at this place . Food great and noticed it appeared to be the most popular compared to all the close neighbouring places. Did have a drink next door at rooftop bar which was worth while and is owned by same people. Sea was warm and beach was fine. Nice watching boats combining and going. Would return."
Linda 1-night trip
Posted 4 days ago
Smugglers Cove Beach Resort and Hotel

More cheap stays in Melanesia

Hotel Grand Matoa Timika

Hotel Grand Matoa Timika

Jln. WR. Supratman Lorong Pace No. 26, Timika Indah, Mimika Baru, Papua Tengah Timika Papua Tengah
SAR 50
SAR 61 total
2 Oct - 3 Oct
includes taxes & fees
Hotel Grand Matoa Timika
Bamboo Backpackers

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi
SAR 76
SAR 86 total
11 Oct - 12 Oct
includes taxes & fees
7.6/10 Good! (391 reviews)
Bamboo Backpackers
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
SAR 50
SAR 188 total
4 Oct - 5 Oct
includes taxes & fees
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
SAR 190
SAR 214 total
30 Oct - 31 Oct
includes taxes & fees
GRAND MELANESIAN RESORT WAILOALOA
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
SAR 273
SAR 307 total
30 Sep - 1 Oct
includes taxes & fees
7.8/10 Good! (98 reviews)
Nausori Plaza Hotel
The Beachouse

The Beachouse

1 Queens Road Korolevu
SAR 290
SAR 326 total
25 Oct - 26 Oct
includes taxes & fees
The Beachouse

Hotels in Melanesia with star-rating