A tree branch with green leaves over a beach.

Find hotels in Melanesia from £13

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Oct - 15 Oct
Tomorrow
15 Oct - 16 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

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
£69
includes taxes & fees
25 Oct - 26 Oct
Aston Sorong Hotel & Conference Center

2. Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
United Kingdom
Nick
£45
includes taxes & fees
18 Oct - 19 Oct
Swiss-Belhotel Sorong

3. The Beachouse

The Beachouse
Korolevu
Australia
Jeff
£67
includes taxes & fees
26 Oct - 27 Oct
The Beachouse

4. Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
Australia
Clinton
£97
includes taxes & fees
15 Oct - 16 Oct
Fiji Hideaway Resort and Spa

5. Bedarra Beach Inn

Bedarra Beach Inn
Korotogo
United States
Amanda
£88
includes taxes & fees
17 Oct - 18 Oct
Bedarra Beach Inn

6. Crusoe's Retreat

Crusoe's Retreat
Namaqumaqua
United States
Crystal
£45
includes taxes & fees
22 Oct - 23 Oct
Crusoe's Retreat

7. Afu Dive Resort Raja Ampat

Afu Dive Resort Raja Ampat
Waisai
£41
includes taxes & fees
17 Oct - 18 Oct
Afu Dive Resort Raja Ampat

8. Fatumaru Lodge Port Vila

Fatumaru Lodge Port Vila
Port Vila
Australia
Sandra
£79
includes taxes & fees
22 Oct - 23 Oct
Fatumaru Lodge Port Vila

9. Erakor Island Resort & Spa

Erakor Island Resort & Spa
Port Vila
Australia
Fiona Gaye
£111
includes taxes & fees
10 Nov - 11 Nov
Erakor Island Resort & Spa

10. Serenity Island Resort

Serenity Island Resort
Kadavulailai Island
Australia
Lynne
£109
includes taxes & fees
25 Oct - 26 Oct
Serenity Island Resort

11. Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié
Poindimie
Australia
Mark
£47
includes taxes & fees
30 Oct - 31 Oct
Hôtel Tiéti Poindimié

12. Honiara Hotel

Honiara Hotel
Honiara
Australia
Jenny
£103
includes taxes & fees
31 Oct - 1 Nov
Honiara Hotel

13. Tanoa Waterfront Hotel

Tanoa Waterfront Hotel
Lautoka
Canada
Nisha
£87
includes taxes & fees
2 Nov - 3 Nov
Tanoa Waterfront Hotel

14. The Ideal Bed & Breakfast

The Ideal Bed & Breakfast
Wailoloa
Australia
Jason
£47
includes taxes & fees
16 Oct - 17 Oct
The Ideal Bed & Breakfast

15. Le Domaine Nouméa, Series by Marriott

Le Domaine Nouméa, Series by Marriott
Nouméa
Ireland
Jan
£144
includes taxes & fees
24 Oct - 25 Oct
Le Domaine Nouméa, Series by Marriott

16. Aimas Hotel & Convention Centre

Aimas Hotel & Convention Centre
Sorong
United States
Harold
£45
includes taxes & fees
14 Nov - 15 Nov
Aimas Hotel & Convention Centre

17. Uprising Beach Resort

Uprising Beach Resort
Pacific Harbour
Australia
Sohela
£115
includes taxes & fees
15 Oct - 16 Oct
Uprising Beach Resort

18. Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
Australia
Declan Michael
£224
includes taxes & fees
9 Nov - 10 Nov
Fiji Marriott Resort Momi Bay

19. Ramada Encore - Labasa Damodar City

Ramada Encore - Labasa Damodar City
Labasa
Australia
Shalen
£78
includes taxes & fees
23 Oct - 24 Oct
Ramada Encore - Labasa Damodar City

20. Oure Lodge Beach Resort

Oure Lodge Beach Resort
L'Île-des-Pins
Australia
Edmund
£160
includes taxes & fees
16 Oct - 17 Oct
Oure Lodge Beach Resort
View all properties

Holiday Rentals in Melanesia

Villa

The Fiji Orchid

The Fiji Orchid
Lautoka
"I had a wonderful stay at The Fiji Orchid. The bures are very nice, comfortable beds and had a very Fijian vibe. We enjoyed a delicious dinner at Raymond's. It was hard to leave here. Absolutely recommend.."
The Fiji Orchid
Aparthotel

Xiaos Henderson Hotel

Xiaos Henderson Hotel
Lungga
Xiaos Henderson Hotel
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
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

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
Aparthotel

Yadua Bay Resort

Yadua Bay Resort
Cuvu
"Thank you for the excellent staff, clean room and meals are always appreciated and very tasty.."
Yadua Bay Resort
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
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

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

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
Cabin

Fiji Lodge Vosa Ni Ua

Fiji Lodge Vosa Ni Ua
Savusavu
"The hosts are amazing and friendly. The villa itself is beautiful and peaceful. Great place to stay for tranquillity "
Fiji Lodge Vosa Ni Ua
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
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
Villa

Lake Side Deluxe Villa

Lake Side Deluxe Villa
Nadi
"It’s simply very beautiful place I would love to come back "
Lake Side Deluxe Villa
See all holiday rentals

Hotels recommended for families in Melanesia

InterContinental Fiji Golf Resort & Spa by IHG

InterContinental Fiji Golf Resort & Spa by IHG
Natadola
£228
includes taxes & fees
11 Nov - 12 Nov
InterContinental Fiji Golf Resort & Spa by IHG

Warwick Fiji

Warwick Fiji
Korolevu
£261
includes taxes & fees
13 Nov - 14 Nov
Warwick Fiji

Fiji Marriott Resort Momi Bay

Fiji Marriott Resort Momi Bay
Momi
£224
includes taxes & fees
9 Nov - 10 Nov
Fiji Marriott Resort Momi Bay

Swiss-Belhotel Sorong

Swiss-Belhotel Sorong
Sorong
£45
includes taxes & fees
18 Oct - 19 Oct
Swiss-Belhotel Sorong

Fiji Hideaway Resort and Spa

Fiji Hideaway Resort and Spa
Korolevu
£97
includes taxes & fees
15 Oct - 16 Oct
Fiji Hideaway Resort and Spa

Citi Boutique Hotel

Citi Boutique Hotel
Port Moresby
£87
includes taxes & fees
22 Oct - 23 Oct
Citi Boutique Hotel

Tanoa International Hotel

Tanoa International Hotel
Nadi
£159
includes taxes & fees
10 Nov - 11 Nov
Tanoa International Hotel

Fiji Gateway Hotel

Fiji Gateway Hotel
Nadi
£122
includes taxes & fees
28 Oct - 29 Oct
Fiji Gateway Hotel
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 docked, a green and white ferry, and a mountainous landscape in the background.

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 tropical beach with clear turquoise waters, a sandy shore, and lush greenery.

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

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

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

Namaka Market

7.8/10 (647 reviews)
You can find the perfect gifts to bring home 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

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

Fiji Gateway Hotel

Fiji Gateway Hotel

10/10 Excellent
"Staff at the bar and pool were very attentive."
Denise 2-night trip
Posted 7 hours ago
Fiji Gateway Hotel
Warwick Le Lagon - Vanuatu

Warwick Le Lagon - Vanuatu

10/10 Excellent
"Very friendly and helpful staff. Enjoyed the ocean view and every service provided. Highly recommend this Resort for any travelers. Thank you Tu MAs to all the resort staff."
Rohit 2-night trip
Posted 17 hours ago
Warwick Le Lagon - Vanuatu
Trans International Hotel

Trans International Hotel

10/10 Excellent
"Be happy to return"
Kaminieli 1-night trip
Posted 22 hours ago
Trans International Hotel
The Palms Denarau Fiji

The Palms Denarau Fiji

10/10 Excellent
"Loved the spacious 1 bedroom appartment and the comfortable layout. only issue was the T.V. reception which was due to be fixed."
Rodney 3-night trip
Posted 1 day ago
The Palms Denarau Fiji
Tokatoka Resort Hotel

Tokatoka Resort Hotel

10/10 Excellent
"OK overall"
Dongmei 1-night trip
Posted 1 day ago
Tokatoka Resort Hotel
Club Fiji Resort

Club Fiji Resort

8/10 Good
"Nice relaxing property. Stayed in the hotel side, room was clean, coffee in room, nice balcony view. Beach next to property was a bit dirty. Food was good as were drinks from bar."
Susan 1-night trip
Posted 1 day 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
"Amazingly friendly staff. Clean and well looked after property. If you’re looking for a beachfront property, then this one is not for you because the beach is quite dirty. But the property and the swimming pools and the restaurant itself are amazing if you just want a self-contained holiday."
Nitin 5-night trip
Posted 1 day ago
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Sofitel Fiji Resort And Spa

Sofitel Fiji Resort And Spa

10/10 Excellent
"Absolute incredible service, amazing people. Very great resort to stay at."
Brad 1-night trip
Posted 3 days ago
Sofitel Fiji Resort And Spa
Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

10/10 Excellent
"Fantastic place for a family holiday, friendly and helpful staff, safe environment for kids, cannot fault it."
Benjamin 5-night trip
Posted 4 days ago
Radisson Blu Resort Fiji Denarau Island

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
£13
15 Oct - 16 Oct
includes taxes & fees
Hotel Grand Matoa Timika
Bamboo Backpackers

Bamboo Backpackers

33 Newtown Beach, Wailoaloa Bay Nadi
£22
15 Oct - 16 Oct
includes taxes & fees
7.6/10 Good! (391 reviews)
Bamboo Backpackers
Beach Escape Resort

Beach Escape Resort

Wailoaloa Rd Nadi Western Division
£39
16 Oct - 17 Oct
includes taxes & fees
Beach Escape Resort
GRAND MELANESIAN RESORT WAILOALOA

GRAND MELANESIAN RESORT WAILOALOA

WAILOALOA ROAD Nadi
£43
14 Nov - 15 Nov
includes taxes & fees
6.8/10 (67 reviews)
GRAND MELANESIAN RESORT WAILOALOA
The Beachouse

The Beachouse

1 Queens Road Korolevu
£67
26 Oct - 27 Oct
includes taxes & fees
8.8/10 Excellent! (200 reviews)
The Beachouse
Nausori Plaza Hotel

Nausori Plaza Hotel

Kings Rd Nausori Central Division
£71
17 Oct - 18 Oct
includes taxes & fees
Nausori Plaza Hotel

Hotels in Melanesia with star rating