
Find hotels in Melanesia from £13
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Pet friendly
Apartment
Villa
Apart hotel
Condo
Chalet
Resort
Family friendly
Waterpark
Check prices for these dates
Tonight
14 Oct - 15 OctTomorrow
15 Oct - 16 OctThis weekend
16 Oct - 18 OctNext weekend
23 Oct - 25 OctOur top choices for Melanesia hotels




1. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
£69
includes taxes & fees
25 Oct - 26 Oct




2. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
Nick
£45
includes taxes & fees
18 Oct - 19 Oct




4. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Clinton
£97
includes taxes & fees
15 Oct - 16 Oct




5. Bedarra Beach Inn
Bedarra Beach InnKorotogo
Amanda
£88
includes taxes & fees
17 Oct - 18 Oct




6. Crusoe's Retreat
Crusoe's RetreatNamaqumaqua
Crystal
£45
includes taxes & fees
22 Oct - 23 Oct




7. Afu Dive Resort Raja Ampat
Afu Dive Resort Raja AmpatWaisai
£41
includes taxes & fees
17 Oct - 18 Oct




8. Fatumaru Lodge Port Vila
Fatumaru Lodge Port VilaPort Vila
Sandra
£79
includes taxes & fees
22 Oct - 23 Oct




9. Erakor Island Resort & Spa
Erakor Island Resort & SpaPort Vila
Fiona Gaye
£111
includes taxes & fees
10 Nov - 11 Nov




10. Serenity Island Resort
Serenity Island ResortKadavulailai Island
Lynne
£109
includes taxes & fees
25 Oct - 26 Oct




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




13. Tanoa Waterfront Hotel
Tanoa Waterfront HotelLautoka
Nisha
£87
includes taxes & fees
2 Nov - 3 Nov




14. The Ideal Bed & Breakfast
The Ideal Bed & BreakfastWailoloa
Jason
£47
includes taxes & fees
16 Oct - 17 Oct




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




16. Aimas Hotel & Convention Centre
Aimas Hotel & Convention CentreSorong
Harold
£45
includes taxes & fees
14 Nov - 15 Nov




17. Uprising Beach Resort
Uprising Beach ResortPacific Harbour
Sohela
£115
includes taxes & fees
15 Oct - 16 Oct




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

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




20. Oure Lodge Beach Resort
Oure Lodge Beach ResortL'Île-des-Pins
Edmund
£160
includes taxes & fees
16 Oct - 17 Oct
Holiday Rentals in Melanesia
Villa




The Fiji Orchid
The Fiji OrchidLautoka
"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.."
Villa




Waves at Surfside
Waves at SurfsidePort Vila
"Great staff, convenient location (far enough from city noise, but close enough for shopping/logistics)."
Aparthotel




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




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




Yadua Bay Resort
Yadua Bay ResortCuvu
"Thank you for the excellent staff, clean room and meals are always appreciated and very tasty.."
Holiday Home




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




BougainVilla Savusavu
BougainVilla SavusavuSavusavu
"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."
Aparthotel




Blue West Villas
Blue West VillasKorolevu
"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."
Aparthotel




Vanuatu Beachfront Apartments
Vanuatu Beachfront ApartmentsMele
"Great family friendly nice setup, great location, had fun time. Many thanks to the team!!"
Cabin




Fiji Lodge Vosa Ni Ua
Fiji Lodge Vosa Ni UaSavusavu
"The hosts are amazing and friendly. The villa itself is beautiful and peaceful. Great place to stay for tranquillity "
Villa




Maui Creek Bures
Maui Creek BuresMaui 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 :)"
Villa




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




Lake Side Deluxe Villa
Lake Side Deluxe VillaNadi
"It’s simply very beautiful place I would love to come back "
Hotels recommended for families in Melanesia




InterContinental Fiji Golf Resort & Spa by IHG
InterContinental Fiji Golf Resort & Spa by IHGNatadola
£228
includes taxes & fees
11 Nov - 12 Nov
£224
includes taxes & fees
9 Nov - 10 Nov
£45
includes taxes & fees
18 Oct - 19 Oct
£97
includes taxes & fees
15 Oct - 16 Oct
£87
includes taxes & fees
22 Oct - 23 Oct
£159
includes taxes & fees
10 Nov - 11 Nov
£122
includes taxes & fees
28 Oct - 29 Oct
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Melanesia attractions

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.

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.

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.

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.
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.
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.
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.
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
Photo by Armanda Hayden
Top Melanesia Hotel Reviews
Fiji Gateway Hotel
10/10 Excellent
"Staff at the bar and pool were very attentive."
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."
Trans International Hotel
10/10 Excellent
"Be happy to return"
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."
Tokatoka Resort Hotel
10/10 Excellent
"OK overall"
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."
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."
Sofitel Fiji Resort And Spa
10/10 Excellent
"Absolute incredible service, amazing people. Very great resort to stay at."
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."
More cheap stays in Melanesia

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

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

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

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

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

Nausori Plaza Hotel
Kings Rd Nausori Central Division
£71
17 Oct - 18 Oct
includes taxes & fees
Hotels in Melanesia with star rating

5 Star Hotels
36 properties

4 Star Hotels
124 properties

3 Star Hotels
414 properties

2 Star Hotels
220 properties
































