A tree branch with green leaves over a beach.

Find hotels in Melanesia from ₩24,482

  • 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
Sep 11 - Sep 12
Tomorrow
Sep 12 - Sep 13
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Filter by

Star rating

Guest rating

Our top choices for Melanesia hotels

1. Aston Sorong Hotel & Conference Center

Aston Sorong Hotel & Conference Center
Sorong
Canada
Joseph
₩73,494
₩81,585 total
includes taxes & fees
Sep 24 - Sep 25
Aston Sorong Hotel & Conference Center

2. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
₩171,511
₩192,949 total
includes taxes & fees
Sep 12 - Sep 13
Tokatoka Resort Hotel

3. Club Fiji Resort

Club Fiji Resort
Wailoloa
Australia
SARASWATHI
₩110,600
₩129,954 total
includes taxes & fees
Sep 30 - Oct 1
Club Fiji Resort

4. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
₩148,499
₩163,349 total
includes taxes & fees
Sep 13 - Sep 14
Lamana Hotel

5. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
₩158,569
₩181,926 total
includes taxes & fees
Sep 26 - Sep 27
Airways Hotel

6. Trans International Hotel

Trans International Hotel
Nadi
Australia
DAVID
₩80,277
₩90,312 total
includes taxes & fees
Sep 24 - Sep 25
Trans International Hotel

7. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
₩63,242
₩76,523 total
includes taxes & fees
Sep 12 - Sep 13
Swiss-Belhotel Sorong

8. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
United States
Devina
₩224,145
₩263,370 total
includes taxes & fees
Sep 16 - Sep 17
First Landing Beach Resort and Villas

9. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
Australia
Nicole
₩156,799
₩184,239 total
includes taxes & fees
Sep 27 - Sep 28
Bedarra Beach Inn

10. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
Kumar
₩187,514
₩220,328 total
includes taxes & fees
Sep 19 - Sep 20
Fiji Gateway Hotel

11. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
United States
Howard
₩86,472
₩97,281 total
includes taxes & fees
Oct 6 - Oct 7
Aquarius on the Beach

12. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Australia
Roshan
₩144,634
₩162,713 total
includes taxes & fees
Oct 5 - Oct 6
Tanoa Waterfront Hotel

13. Novotel Suva Lami Bay

Novotel Suva Lami Bay
Suva
United States
Timothy
₩144,639
₩169,951 total
includes taxes & fees
Oct 4 - Oct 5
Novotel Suva Lami Bay

14. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Shirley
₩127,288
₩154,050 total
includes taxes & fees
Sep 25 - Sep 26
Fiji Hideaway Resort and Spa

15. Nalagi Hotel

Nalagi Hotel
Nadi
United States
Tierra
₩122,868
₩138,227 total
includes taxes & fees
Oct 10 - Oct 11
Nalagi Hotel

16. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott
Nouméa
Ireland
Jan
₩287,631
₩304,889 total
includes taxes & fees
Sep 12 - Sep 13
Le Domaine Nouméa, Series by Marriott

17. Chateau Royal Beach Resort and Spa

Chateau Royal Beach Resort and Spa
Nouméa
Australia
Daniel
₩305,268
₩323,572 total
includes taxes & fees
Sep 23 - Sep 24
Chateau Royal Beach Resort and Spa

18. The Pearl Resort & Spa

The Pearl Resort & Spa
Pacific Harbour
Australia
indra
₩168,130
₩197,553 total
includes taxes & fees
Sep 14 - Sep 15
The Pearl Resort & Spa

19. The Beach

The Beach
Port Vila
Australia
Anne-Maree
₩231,928
₩266,717 total
includes taxes & fees
Sep 15 - Sep 16
The Beach

20. Airport Ace Hotel

Airport Ace Hotel
Nadi
United States
Willem
₩98,841
₩111,196 total
includes taxes & fees
Sep 16 - Sep 17
Airport Ace Hotel
View all properties

Vacation Rentals in Melanesia

Aparthotel

Grace Hotel

Grace Hotel
Honiara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
Grace Hotel
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
Villa

Naisoso Island Villas

Naisoso Island Villas
Nadi
"Great staff and views"
Naisoso Island Villas
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

Bula Retreat

Bula Retreat
Sigatoka
"Clean, decent property."
Bula Retreat
Aparthotel

Sanalae Apartments

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

Blue West Villas

Blue West Villas
Korolevu
"Misleading pictures and reviews. Bed sheets had stains. Bath area was not clean. Power outage but apologies from the host. I would not stay here again."
Blue West Villas
Aparthotel

Quest Suva

Quest Suva
Suva City Center
"Friendly staff, clean and quiet."
Quest Suva
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
Aparthotel

Town House Apartment Hotels Suva

Town House Apartment Hotels Suva
Suva City Center
"I enjoyed my stay"
Town House Apartment Hotels Suva
Vacation Home

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Apartment

Sunset Villas

Sunset Villas
Korotogo
"Wonderful stay. Management was absolutely amazing. Spacious rooms."
Sunset Villas
Aparthotel

Yadua Bay Resort

Yadua Bay Resort
Cuvu
"friendly staff Very relaxing"
Yadua Bay Resort
Aparthotel

Pacific Lagoon Apartments

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. "
Pacific Lagoon Apartments
Aparthotel

White Diamond Apartment

White Diamond Apartment
Labasa
"Room was clean and staff were very courteous. "
White Diamond Apartment
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)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
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 a horse rider, palm trees, and a building with a thatched roof.

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)
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.
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

Sheraton Denarau Golf and Racquet Club

8.4/10 (296 reviews)
Enjoy a round of golf in Nadi at Sheraton Denarau Golf and Racquet Club. Check out the spas and top-notch restaurants in this relaxing 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 thatched-roof hut with a green door, surrounded by lush greenery.
Photo by Armanda Hayden

Top Melanesia Hotel Reviews

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

8/10 Good
"Food was expensive. Resort enjoyable and relaxing. Golf course across the road was pretty and fun."
Lynn 2-night trip
Posted 3 hours ago
Sheraton Fiji Golf & Beach Resort
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

8/10 Good
"Lovely people, rooms were good. Beach has been largely washed away and a lot of sea weed in close made it hard to get out snorkelling with children. One day they had jet skis to help but that was only once out of 5 days. Was quite windy. Food options were quite basic. Would be nice to have some simple pizza options at dinner or similar to the bar menu available later in the day."
Natasha 5-night trip
Posted 4 hours ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel

10/10 Excellent
"The room was clean and staff were lovely"
Georgia Phoebe 5-night trip
Posted 18 hours ago
Smugglers Cove Beach Resort and Hotel
Club Fiji Resort

Club Fiji Resort

10/10 Excellent
"Great place to stay for holidaygoers who'd like to just relax at the resort -the beach is private but unsuitable for snorkeling and other water based recreation. The staff were very friendly. Activities at the resort and entertainment every night were fantastic. Convenient stay if tours are booked with resort transfers."
SARASWATHI 8-night trip
Posted 22 hours ago
Club Fiji Resort
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

10/10 Excellent
"Everything was really good overall, and I enjoyed my stay. However, I would appreciate it if the hotel could provide a wider range of TV channels, particularly Sky and sports channels. For such a large property, it was surprising that there were no Sky channels available and only a few basic TV channels. Many guests enjoy watching live sports, and the hotel welcomes travellers from a wide range of backgrounds, including Indian, Chinese, and other ethnic communities, who may appreciate having more diverse entertainment options. I would strongly recommend that the hotel consider adding Sky and other sports and international channels to better accommodate its guests. Thank you for considering this feedback."
Shayaz 3-night trip
Posted 22 hours ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
The Terraces Apartments Resort

The Terraces Apartments Resort

10/10 Excellent
"Great value compared to the other resorts , We did the bula bus to compare with other resorts and in all honesty I would say the grounds were better than at the Hilton . The staff were all so nice to.. We are definitely going back. Thanks Andy and Toni"
Andrew kevin 6-night trip
Posted 2 days ago
The Terraces Apartments Resort
Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"Excellent service from the staff, so friendly and hospitality"
Jone 2-night trip
Posted 3 days ago
Tokatoka Resort Hotel
Nalagi Hotel

Nalagi Hotel

10/10 Excellent
"It was great we will stay again when we come back to Fiji"
Tierra 2-night trip
Posted 4 days ago
Nalagi Hotel
Airways Hotel

Airways Hotel

10/10 Excellent
"Excellent staff and facility. Food is fantastic and a great view of the runway at POM."
Craig 1-night trip
Posted 5 days ago
Airways 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
₩20,234
₩24,482 total
Sep 12 - Sep 13
includes taxes & fees
Hotel Grand Matoa Timika
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
₩19,930
₩69,322 total
Sep 21 - Sep 22
includes taxes & fees
7.8/10 Good! (30 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
₩80,927
₩91,045 total
Sep 14 - Sep 15
includes taxes & fees
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
₩95,570
₩107,516 total
Oct 2 - Oct 3
includes taxes & fees
8.8/10 Excellent! (196 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
₩114,282
₩128,568 total
Sep 15 - Sep 16
includes taxes & fees
7.8/10 Good! (90 reviews)
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

New Town Road, Nadi Bay, Wailoaloa Nadi
Get rates
5.8/10 (535 reviews)
Wailoaloa Beach Resort Fiji

Hotels in Melanesia with star-rating