A tree branch with green leaves over a beach.

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
17 Sept - 18 Sept
Tomorrow
18 Sept - 19 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 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
€76
includes taxes & fees
28 Sept - 29 Sept
Aston Sorong Hotel & Conference Center

2. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
€48
includes taxes & fees
28 Sept - 29 Sept
Swiss-Belhotel Sorong

3. Airways Hotel

Airways Hotel
Port Moresby
Australia
Emmanuel
€119
includes taxes & fees
3 Oct - 4 Oct
Airways Hotel

4. favehotel Sorong Papua

favehotel Sorong Papua
Sorong
United States
Kevin
€34
includes taxes & fees
1 Oct - 2 Oct
favehotel Sorong Papua

5. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
United States
Julio
€368
includes taxes & fees
24 Sept - 25 Sept
Fiji Marriott Resort Momi Bay

6. Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji
Wailoloa
Canada
Shaheeb
€133
includes taxes & fees
17 Oct - 18 Oct
Wyndham Garden Wailoaloa Beach Fiji

7. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Nagaiya
€82
includes taxes & fees
22 Sept - 23 Sept
Ramada Encore - Labasa Damodar City

8. Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites
Port Moresby
United States
Andrea
€140
includes taxes & fees
2 Oct - 3 Oct
Sheraton Port Moresby Stanley Hotel & Suites

9. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
Australia
Nicole
€101
includes taxes & fees
2 Oct - 3 Oct
Bedarra Beach Inn

10. Crown Hotel

Crown Hotel
Port Moresby
United States
David
€117
includes taxes & fees
2 Oct - 3 Oct
Crown Hotel

11. Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
Canada
Richard
€142
includes taxes & fees
27 Sept - 28 Sept
Fiji Gateway Hotel

12. The Ideal Bed & Breakfast

The Ideal Bed & Breakfast
Wailoloa
United States
William
€60
includes taxes & fees
20 Sept - 21 Sept
The Ideal Bed & Breakfast

13. DoubleTree by Hilton Noumea Ilot Maitre Resort

DoubleTree by Hilton Noumea Ilot Maitre Resort
Nouméa
Australia
Nestor Julian Hernandez
€202
includes taxes & fees
6 Oct - 7 Oct
DoubleTree by Hilton Noumea Ilot Maitre Resort

14. Aquarius on the Beach

Aquarius on the Beach
Wailoloa
Canada
Toby
€52
includes taxes & fees
13 Oct - 14 Oct
Aquarius on the Beach

15. Lamana Hotel

Lamana Hotel
Port Moresby
United States
Tarek Mohamed Gamal Eldin
€106
includes taxes & fees
22 Sept - 23 Sept
Lamana Hotel

16. The Beach Vanuatu

The Beach Vanuatu
Port Vila
Australia
Anne-Maree
€126
includes taxes & fees
17 Oct - 18 Oct
The Beach Vanuatu

17. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Canada
Nisha
€110
includes taxes & fees
5 Oct - 6 Oct
Tanoa Waterfront Hotel

18. Smugglers Cove Beach Resort and Hotel

Smugglers Cove Beach Resort and Hotel
Wailoloa
Australia
Arnold
€80
includes taxes & fees
30 Sept - 1 Oct
Smugglers Cove Beach Resort and Hotel

19. Nausori Plaza Hotel

Nausori Plaza Hotel
Nausori
United States
Fazilat
€83
includes taxes & fees
26 Sept - 27 Sept
Nausori Plaza Hotel

20. The Pearl Resort & Spa

The Pearl Resort & Spa
Pacific Harbour
Australia
indra
€112
includes taxes & fees
6 Oct - 7 Oct
The Pearl Resort & Spa
View all properties

Holiday Rentals in Melanesia

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
Villa

The Fiji Orchid

The Fiji Orchid
Lautoka
"Only 6 bungalows so a relaxing environment. Rooms are clean and gardens are kept well. Staff are fantastic makes youu feel welcome. Loved it."
The Fiji Orchid
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
Villa

Naisoso Island Villas

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

Sanalae Apartments

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

Nawesa Resort

Nawesa Resort
Rentapow
Nawesa Resort
Aparthotel

Quest Suva

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

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
Aparthotel

Bula Retreat

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

Pacific Lagoon Apartments

Pacific Lagoon Apartments
Port Vila
"I have stayed here many times and will continue to return. Chris and the team operate a warm, hospitable accommodation space that feels like home away from home. A peaceful yet accessible location!"
Pacific Lagoon Apartments
Apartment

Sunset Villas

Sunset Villas
Korotogo
"Wonderful stay. Management was absolutely amazing. Spacious rooms."
Sunset Villas
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 turquoise water, palm trees, and a clear blue sky.

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)
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. 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 hammock on a sandy beach with clear turquoise water and palm trees.

Top Melanesia Hotel Reviews

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"Staff n clean room"
Vijendra 2-night trip
Posted 1 hour ago
Radisson Blu Resort Fiji Denarau Island
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

10/10 Excellent
"Facility for EV charging"
Pingshi 5-night trip
Posted 7 hours ago
Hilton Fiji Beach Resort and Spa
Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"The hotel is excellent for what I was looking for, a place which is excellently placed to the airport, with a free shuttle bus provided so ideal for us as a stopover. Restaurant was also open until 22.30"
Alan 1-night trip
Posted 7 hours ago
Fiji Gateway Hotel
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent
"We had a wonderful stay. The room was clean, comfortable and well maintained, The staff were welcoming, attentive and helpful throughout our visit. We would happily stay here again."
reagan 1-night trip
Posted 12 hours ago
Wyndham Garden Wailoaloa Beach Fiji
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

10/10 Excellent
"One of the best resorts in Fiji."
Khristine 5-night trip
Posted 1 day ago
Sheraton Fiji Golf & Beach Resort
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Amazing resort and amazing people"
mohammed 3-night trip
Posted 1 day ago
Sofitel Fiji Resort And Spa
Sheraton Resort & Spa, Tokoriki Island, Fiji

Sheraton Resort & Spa, Tokoriki Island, Fiji

10/10 Excellent
"Stayed for 3 nights. Clean rooms, great friendly staff, wonderful views. Loved it."
Fady 3-night trip
Posted 1 day ago
Sheraton Resort & Spa, Tokoriki Island, Fiji
Hotel Bulabard

Hotel Bulabard

10/10 Excellent
"⭐⭐⭐⭐⭐ We had a wonderful stay at Bulabard Hotel! The staff were very helpful, especially with our early check-in, and the housekeeping team went above and beyond helping us set up a birthday surprise in our room. The birthday singing during dinner was such a beautiful touch, and all the food—from breakfast to lunch and dinner—was delicious. A special thank you to the Spa Team for the amazing treatment. My girlfriend truly enjoyed and appreciated the relaxation experience. Vinaka vakalevu to the entire Bulabard Hotel team for making our stay and birthday celebration so memorable. ❤️"
Richard 1-night trip
Posted 2 days ago
Hotel Bulabard
Trans International Hotel

Trans International Hotel

8/10 Good
"Room was clean. Could have had at least 2 towels. Air conditioning didn't have a remote do that temperature could be adjusted. There was no TV remote . But otherwise, sleep was ok. It was quiet which was a bonus."
Leta 1-night trip
Posted 2 days ago
Trans International 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
€15
27 Sept - 28 Sept
includes taxes & fees
Hotel Grand Matoa Timika
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
€45
21 Sept - 22 Sept
includes taxes & fees
7.8/10 Good! (30 reviews)
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
€59
19 Sept - 20 Sept
includes taxes & fees
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
€69
2 Oct - 3 Oct
includes taxes & fees
8.8/10 Excellent! (197 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
€83
26 Sept - 27 Sept
includes taxes & fees
7.8/10 Good! (93 reviews)
Nausori Plaza Hotel
Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

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