
Find hotels in Melanesia from CA $25
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Pet friendly
Villa
Apartment
Condo
Apart hotel
Resort
Family friendly
Waterpark
Check prices for these dates
Tonight
Oct 17 - Oct 18Tomorrow
Oct 18 - Oct 19Next weekend
Oct 23 - Oct 25In two weeks
Oct 30 - Nov 1Our top choices for Melanesia hotels




1. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Clinton
CA $151
CA $183 total
includes taxes & fees
Oct 21 - Oct 22




2. The Beachouse
The BeachouseKorolevu
Jeff
CA $112
CA $126 total
includes taxes & fees
Oct 26 - Oct 27




3. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
CA $100
CA $124 total
includes taxes & fees
Oct 24 - Oct 25




4. Bedarra Beach Inn
Bedarra Beach InnKorotogo
Amanda
CA $109
CA $128 total
includes taxes & fees
Nov 17 - Nov 18

5. Ramada Encore - Labasa Damodar City
Ramada Encore - Labasa Damodar CityLabasa
Shalen
CA $125
CA $146 total
includes taxes & fees
Oct 23 - Oct 24




6. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
Nick
CA $66
CA $82 total
includes taxes & fees
Nov 6 - Nov 7




7. Tanoa Waterfront Hotel
Tanoa Waterfront HotelLautoka
Nisha
CA $170
CA $192 total
includes taxes & fees
Nov 3 - Nov 4




8. Serenity Island Resort
Serenity Island ResortKadavulailai Island
taiana
CA $173
CA $204 total
includes taxes & fees
Oct 25 - Oct 26




9. Uprising Beach Resort
Uprising Beach ResortPacific Harbour
Sohela
CA $195
CA $220 total
includes taxes & fees
Oct 30 - Oct 31




10. InterContinental Fiji Golf Resort & Spa by IHG
InterContinental Fiji Golf Resort & Spa by IHGNatadola
Pearljunora
CA $363
CA $427 total
includes taxes & fees
Nov 11 - Nov 12




11. Erakor Island Resort & Spa
Erakor Island Resort & SpaPort Vila
Fiona Gaye
CA $180
CA $207 total
includes taxes & fees
Oct 18 - Oct 19




12. Aquarius on the Beach
Aquarius on the BeachWailoloa
Lone
CA $80
CA $90 total
includes taxes & fees
Nov 9 - Nov 10




13. Paradise Cove Resort
Paradise Cove ResortNaukacuvu Island
Oliver
CA $337
CA $379 total
includes taxes & fees
Oct 29 - Oct 30




14. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali IslandSonaisali Island
Mohammed
CA $234
CA $275 total
includes taxes & fees
Nov 5 - Nov 6




15. First Landing Beach Resort and Villas
First Landing Beach Resort and VillasLautoka
Mohamad
CA $168
CA $197 total
includes taxes & fees
Nov 17 - Nov 18




16. Warwick Fiji
Warwick FijiKorolevu
Jillian Leigh Shoemaker
CA $417
CA $490 total
includes taxes & fees
Nov 11 - Nov 12




17. Tanoa Rakiraki Hotel
Tanoa Rakiraki HotelRakiraki
Deena
CA $178
CA $201 total
includes taxes & fees
Oct 18 - Oct 19




18. The Pearl Resort & Spa
The Pearl Resort & SpaPacific Harbour
Jonathan
CA $157
CA $184 total
includes taxes & fees
Oct 18 - Oct 19




19. Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
Declan Michael
CA $358
CA $420 total
includes taxes & fees
Nov 9 - Nov 10




20. Fatumaru Lodge Port Vila
Fatumaru Lodge Port VilaPort Vila
Sandra
CA $127
CA $148 total
includes taxes & fees
Oct 18 - Oct 19
Vacation 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




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




Grace Hotel
Grace HotelHoniara
"Clean, helpful staff, lots of amenities, comfortable bed, modern bathroom, quiet, and free breakfast delivered to the room daily."
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."
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 :)"
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




Vanuatu Beachfront Apartments
Vanuatu Beachfront ApartmentsMele
"Great family friendly nice setup, great location, had fun time. Many thanks to the team!!"
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."
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 "
Apartment




Sunset Villas
Sunset VillasKorotogo
"It was a decent place to stay for a few nights. Nothing fancy/ kinda ran down but the stay was comfortable and the manager was very responsive and helpful."
Aparthotel




Quest Suva
Quest SuvaSuva City Center
"Friendly staff , clean room, laundry and convenient parking"
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




Pacific Lagoon Apartments
Pacific Lagoon ApartmentsPort 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!"
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 vacation is part of your travel plans, Wailoaloa Beach might be the perfect place to seek out during your trip to Nadi.

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.

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.
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.
Namaka Market
7.8/10 (647 reviews)
You can do some window-shopping 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
Plan your trip to Melanesia and take advantage of the sights and activities in the area.
See all hotels in Melanesia
Photo by Armanda Hayden
Top Melanesia Hotel Reviews
Wyndham Garden Wailoaloa Beach Fiji
10/10 Excellent
"x"
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
10/10 Excellent
"This is a beautiful 5 star Resort. The breakfast buffet is awesome, so much variety and the restaurant design is so elegant. Staff are very attentive except for the Bean cafe and the little store next door. The room maids did an amazing job. Special mention to the pool guy Eugene, he is a genuine nice guy, and Malachi always calls out Mr Peter. The music at the Urban Sugar was very disappointing, I'm 65 years old and I noticed many guests around my age and would be so much better if they played old classic songs from our era. Wyndham Gardens Hotel has the right idea regards music. To conclude my Wife and I will be back in Wailoaloa and will choose this Hotel again."
Trans International Hotel
8/10 Good
"Rooms vary. Last night, 127 had really hot water in the shower compared to two different ones I experienced on recent visits. Generally clean but this morning I woke up bitten, so presuming bed bugs. Previous trip, the chair had a dangerously wobbly leg (reported on checkout) which could potentially tip you out when leaning back. Every stay I've had to return to reception to ask for a towel as housekeeping didn't complete their job. My stay is always overnight as it's closest and cheapest to the airport as I'm in transit to and from Tuvalu. Overall it suits me for the convenience."
Hilton Fiji Beach Resort and Spa
10/10 Excellent
"The resort was well equipped and perfectly suited to those looking to get away and do nothing but relax. The adults only area was staffed with attentive personnel and the main pool and restaurant area luxurious. Easily access from the resort to the marina for day tripping and shopping, but really there is no need to leave - it has it all."
Smugglers Cove Beach Resort and Hotel
8/10 Good
"great staff convenient location. no view out the “superior deluxe” room & no balcony, just building construction out the window, but otherwise perfectly fine. beach chairs fill up fast. super helpful and friendly staff were the best part. beach ok, but you need to take a day trip out an island to get the really good tropical island water, beach & vibe"
Tokatoka Resort Hotel
10/10 Excellent
"The landscaping was beautiful and the staff was so friendly"
Fiji Gateway Hotel
10/10 Excellent
"Lovely place and staff! Kids loved the slide and pool"
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."
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."
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
CA $21
CA $25 total
Oct 18 - Oct 19
includes taxes & fees

Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
CA $35
CA $40 total
Oct 19 - Oct 20
includes taxes & fees
7.6/10 Good! (391 reviews)

Beach Escape Resort
Wailoaloa Rd Nadi Western Division
CA $21
CA $73 total
Nov 3 - Nov 4
includes taxes & fees
7.8/10 Good! (35 reviews)

GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
CA $74
CA $83 total
Nov 16 - Nov 17
includes taxes & fees
6.8/10 (68 reviews)

The Beachouse
1 Queens Road Korolevu
CA $112
CA $126 total
Oct 26 - Oct 27
includes taxes & fees
8.8/10 Excellent! (200 reviews)

Nausori Plaza Hotel
Kings Rd Nausori Central Division
CA $118
CA $133 total
Oct 23 - Oct 24
includes taxes & fees
Hotels in Melanesia with star rating

5 Star Hotels
38 properties

4 Star Hotels
126 properties

3 Star Hotels
422 properties

2 Star Hotels
244 properties




