A tree branch with green leaves over a beach.

Melanesia Hotels from โ‚น1,666

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

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
โ‚น5,216
โ‚น5,791 total
includes taxes & fees
24 Sept - 25 Sept
Aston Sorong Hotel & Conference Center

2. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
โ‚น3,995
โ‚น4,937 total
includes taxes & fees
17 Sept - 18 Sept
Swiss-Belhotel Sorong

3. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
โ‚น11,255
โ‚น12,913 total
includes taxes & fees
26 Sept - 27 Sept
Airways Hotel

4. The Ideal Bed & Breakfast

The Ideal Bed & Breakfast
Wailoloa
United States
William
โ‚น2,588
โ‚น6,304 total
includes taxes & fees
11 Oct - 12 Oct
The Ideal Bed & Breakfast

5. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
โ‚น10,540
โ‚น11,594 total
includes taxes & fees
14 Sept - 15 Sept
Lamana Hotel

6. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
United States
Fazilat
โ‚น7,219
โ‚น8,122 total
includes taxes & fees
13 Sept - 14 Sept
Nausori Plaza Hotel

7. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
United States
Kumar
โ‚น13,309
โ‚น15,638 total
includes taxes & fees
19 Sept - 20 Sept
Fiji Gateway Hotel

8. Airport Ace Hotel

Airport Ace Hotel
Nadi
United States
Willem
โ‚น6,309
โ‚น7,098 total
includes taxes & fees
24 Sept - 25 Sept
Airport Ace Hotel

9. Tokatoka Resort Hotel

Tokatoka Resort Hotel
Nadi
Australia
David
โ‚น12,173
โ‚น13,695 total
includes taxes & fees
15 Sept - 16 Sept
Tokatoka Resort Hotel

10. Citi Boutique Hotel

Citi Boutique Hotel
Port Moresby
United States
Moses
โ‚น13,360
โ‚น14,752 total
includes taxes & fees
11 Oct - 12 Oct
Citi Boutique Hotel

11. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Kevin
โ‚น3,303
โ‚น4,074 total
includes taxes & fees
14 Sept - 15 Sept
favehotel Sorong Papua

12. Trans International Hotel

Trans International Hotel
Nadi
Australia
DAVID
โ‚น5,698
โ‚น6,410 total
includes taxes & fees
24 Sept - 25 Sept
Trans International Hotel

13. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
โ‚น15,292
โ‚น16,821 total
includes taxes & fees
12 Sept - 13 Sept
Sheraton Port Moresby Stanley Hotel & Suites

14. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
United States
Howard
โ‚น6,119
โ‚น6,883 total
includes taxes & fees
6 Oct - 7 Oct
Aquarius on the Beach

15. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Sheikh
โ‚น34,421
โ‚น40,445 total
includes taxes & fees
17 Sept - 18 Sept
Fiji Marriott Resort Momi Bay

16. Afu Dive Resort Raja Ampat

Afu Dive Resort Raja Ampat
Waisai
โ‚น4,145
โ‚น5,061 total
includes taxes & fees
24 Sept - 25 Sept
Afu Dive Resort Raja Ampat

17. First Landing Beach Resort and Villas

First Landing Beach Resort and Villas
Lautoka
United States
Devina
โ‚น15,898
โ‚น18,680 total
includes taxes & fees
24 Sept - 25 Sept
First Landing Beach Resort and Villas

18. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
โ‚น8,539
โ‚น10,033 total
includes taxes & fees
13 Sept - 14 Sept
Ramada Encore - Labasa Damodar City

19. Hotel Grand Matoa Timika

Hotel Grand Matoa Timika
Timika
โ‚น1,364
โ‚น1,666 total
includes taxes & fees
12 Sept - 13 Sept
Hotel Grand Matoa Timika

20. Sailors Beach Fiji

Sailors Beach Fiji
Nadi
Australia
Abdul Zaman
โ‚น5,817
โ‚น6,544 total
includes taxes & fees
13 Sept - 14 Sept
Sailors Beach Fiji
View all properties

Holiday 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
Holiday 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
Holiday Home

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Aparthotel

Yadua Bay Resort

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

Sunset Villas

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

White Diamond Apartment

White Diamond Apartment
Labasa
"Room was clean and staff were very courteous. "
White Diamond Apartment
Villa

Maui Creek Bures

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 :)"
Maui Creek Bures
See all holiday 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 holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit 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 care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour 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)
Famous for being home to the former British High Commissionerโ€™s residence, Iririki Island is now a popular and luxurious tourist resort.
See properties

Vuda Point Marina

8.6/10 (345 reviews)
Explore the waterfront in Viseisei with a trip to Vuda Point Marina. Visit 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. Visit the spas and top-notch restaurants in this relaxing area.
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 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 less than an hour ago
Sheraton Fiji Golf & Beach Resort
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 16 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 19 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 20 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
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

8/10 Good
"We LOVE Fiji, the staff at Sheraton Tokoriki are super friendly and helpful. Beautiful island, great rooms, and lovely food and drink, especially helpful when it came to gluten free options. The reef is amazing and easy to access for snorkeling. An added bonus was the secluded beach over the hill, a short walk with also excellent snorkeling. We went on a jet-ski tour which was absolutely awesome and our Tokoriki staff guide took us to some beautiful spots. Would love to have stayed longer and look forward to returning. Highly recommend :-)"
Tiffany 6-night trip
Posted 2 days ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
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
โ‚น1,364
โ‚น1,666 total
12 Sept - 13 Sept
includes taxes & fees
Hotel Grand Matoa Timika
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
โ‚น1,344
โ‚น4,841 total
26 Sept - 27 Sept
includes taxes & fees
7.8/10 Good! (30 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
โ‚น5,572
โ‚น6,268 total
11 Oct - 12 Oct
includes taxes & fees
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
โ‚น6,762
โ‚น7,608 total
2 Oct - 3 Oct
includes taxes & fees
8.8/10 Excellent! (195 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
โ‚น7,219
โ‚น8,122 total
13 Sept - 14 Sept
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