
Find hotels in Melanesia from $18
- Upfront pricingOur total price for your stay includes taxes and fees
- Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Pet friendly
Villa
Apartment
Apart hotel
Condo
Resort
Family friendly
Waterpark
Check prices for these dates
Tonight
Oct 6 - Oct 7Tomorrow
Oct 7 - Oct 8This weekend
Oct 9 - Oct 11Next weekend
Oct 16 - Oct 18Our top choices for Melanesia hotels




1. The Beachouse
The BeachouseKorolevu
Victor
$76 nightly
$86 total
Oct 25 - Oct 26
Total with taxes and fees




2. Bedarra Beach Inn
Bedarra Beach InnKorotogo
Deena
$102 nightly
$120 total
Oct 22 - Oct 23
Total with taxes and fees




3. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Roshan
$93 nightly
$109 total
Oct 24 - Oct 25
Total with taxes and fees




4. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
Nick
$47 nightly
$53 total
Oct 7 - Oct 8
Total with taxes and fees




5. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
$81 nightly
$90 total
Oct 16 - Oct 17
Total with taxes and fees




6. Tanoa Waterfront Hotel
Tanoa Waterfront HotelLautoka
Nisha
$101 nightly
$114 total
Nov 1 - Nov 2
Total with taxes and fees




7. Crusoe's Retreat
Crusoe's RetreatNamaqumaqua
Crystal
$51 nightly
$59 total
Oct 13 - Oct 14
Total with taxes and fees




8. favehotel Sorong Papua
favehotel Sorong PapuaSorong
Maria
$35 nightly
$38 total
Oct 18 - Oct 19
Total with taxes and fees




9. Uprising Beach Resort
Uprising Beach ResortPacific Harbour
Paul
$128 nightly
$144 total
Oct 7 - Oct 8
Total with taxes and fees




10. Fatumaru Lodge Port Vila
Fatumaru Lodge Port VilaPort Vila
Sandra
$151 nightly
$177 total
Oct 13 - Oct 14
Total with taxes and fees

11. Ramada Encore - Labasa Damodar City
Ramada Encore - Labasa Damodar CityLabasa
Shalen
$87 nightly
$102 total
Oct 6 - Oct 7
Total with taxes and fees




12. First Landing Beach Resort and Villas
First Landing Beach Resort and VillasLautoka
Kathleen Ann
$141 nightly
$165 total
Nov 1 - Nov 2
Total with taxes and fees




13. Warwick Fiji
Warwick FijiKorolevu
Kandela Moana Hamilton
$257 nightly
$302 total
Oct 11 - Oct 12
Total with taxes and fees




14. Aquarius on the Beach
Aquarius on the BeachWailoloa
Toby
$56 nightly
$63 total
Oct 24 - Oct 25
Total with taxes and fees




15. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali IslandSonaisali Island
Leslie
$147 nightly
$173 total
Nov 3 - Nov 4
Total with taxes and fees




16. Airways Hotel
Airways HotelPort Moresby
Emmanuel
$127 nightly
$139 total
Oct 12 - Oct 13
Total with taxes and fees




17. Tanoa Rakiraki Hotel
Tanoa Rakiraki HotelRakiraki
Catherine
$125 nightly
$141 total
Oct 6 - Oct 7
Total with taxes and fees




18. The Ideal Bed & Breakfast
The Ideal Bed & BreakfastWailoloa
Jason
$55 nightly
$62 total
Oct 17 - Oct 18
Total with taxes and fees




19. MERMAID N2
MERMAID N2Honiara
William
$72 nightly
$79 total
Oct 6 - Oct 7
Total with taxes and fees




20. Le Domaine Nouméa, Series by Marriott
Le Domaine Nouméa, Series by MarriottNouméa
Jan
$184 nightly
$190 total
Oct 17 - Oct 18
Total with taxes and fees
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.."
Vacation 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."
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




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 :)"
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 "
Apartment




Sunset Villas
Sunset VillasKorotogo
"Wonderful stay. Management was absolutely amazing. Spacious rooms."
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!!"
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
Fiji Gateway Hotel
10/10 Excellent
"Super convenient for overnight stays or day-room use, literally down the street from Nadi airport. Free shuttle service provides easy pickup and return from/to the terminal. On site restaurant, bar, and coffee bar. Our only critique would be the location of the so-called quiet pool and hot tub. It's right next to the open-air restaurant. Not sure how that qualifies as a quiet space."
Wyndham Garden Wailoaloa Beach Fiji
10/10 Excellent
"The staff was very friendly and helpful. The hotel is about 15 minutes from the airport. Restaurant had a band till 9 that was pretty loud. Elevator, balconies, on the beach. We were there as a stopover to the airport. Lots of hotels line this beach."
The Palms Denarau Fiji
10/10 Excellent
"Convenient, wonderful property. Great Cafe for breakfast."
Airways Hotel
10/10 Excellent
"Staff were exceptional."
Hilton Fiji Beach Resort and Spa
8/10 Good
"The Hilton Fiji is a beautiful property and, overall, has a lot to offer. There's multiple pools and dining options, and its spread out, it never feeling overcrowded. We had a 1 br unit with kitchen, laundry and ocean view. Unfortunately, what should have been a relaxing and special stay to celebrate a milestone birthday was significantly affected by an issue with our room. Our room was part of an adjoining-room configuration. For the first three nights of our seven-night stay, the adjoining room was unoccupied, so we were unaware of the problem. On the fourth day, guests checked into the room next door. That evening, we discovered, after contacting reception, that the hot-water system servicing both rooms is located inside the laundry cupboard in our room.Every time the guests next door used hot water, the burner in our cupboard would switch on. The noise was incredibly loud — comparable to a 747 taking off — and was particularly disruptive during the night, well into the early hours of the morning, resulting in repeated disturbances and significantly disrupted sleep.We raised the issue with the duty manager, who said that, due to the hotel being at full capacity, we couldn't be moved to a new room. We don't feel that a $400 room credit is sufficient compensation for three nights of severely disturbed sleep, particularly given that we had paid for a five-star experience, and would appreciate Hilton reconsidering this in light of the significant impact this had on our stay."
Sheraton Fiji Golf & Beach Resort
10/10 Excellent
"Ty"
Radisson Blu Resort Fiji Denarau Island
10/10 Excellent
"I just wrapped up an incredible solo trip to Fiji, and my stay at the Radisson Blu was easily the highlight—entirely because of the phenomenal staff. Traveling alone can sometimes feel a bit isolating, but the team here made me feel completely welcome and right at home from the absolute moment I arrived. Every single department knocked it out of the park: • The Porters: The second my ride pulled up, I was hit with huge smiles and a massive, warm "Bula!" They grabbed my bags immediately and set the perfect, stress-free vibe for the rest of the trip. • Check-In: The front desk team made the whole check-in process a total breeze. They were efficient, professional, and genuinely nice, getting me sorted and into vacation mode without any delay.Shoutout to Rami. • The Restaurant Staff: Eating alone can sometimes feel awkward, but the crew at the restaurant made it a great experience. They were incredibly attentive, always anticipating what I needed, and served up amazing food with genuine hospitality.(The breakfast manager and staff) • The Bar Crew: These guys were fantastic. They brought such great energy to the lounge, made excellent drinks, and were always up for a quick, friendly chat or a solid recommendation.(Salome) • Housekeeping: My room was kept absolutely spotless. The housekeeping team was meticulous, thorough, and always made sure the room felt like a clean, relaxing sanctuary to head back to at the end of the day.I will defenately return and recommend the Radisson Bl"
Smugglers Cove Beach Resort and Hotel
10/10 Excellent
"Staff were absolutely amazing."
Nalagi Hotel
10/10 Excellent
"My whole family who traveled with me love this hotel in Fiji, Absolutely a lovely, nice; friendly hotel and definitely will come back to Nalagi if possible. We love the morning breakfast and the infinitive pool on the top roof; the view for Fiji was amazing. Staff at hotel are also friendly; helpful and super nice to guests. A very nice experience to stay at Nalagi hotel ; I would recommend to anyone who would visit Fiji."
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
$16 nightly
$18 total
Oct 6 - Oct 7
Total with taxes and fees

Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
$20 nightly
$23 total
Oct 11 - Oct 12
Total with taxes and fees
7.6/10 Good! (391 reviews)

Beach Escape Resort
Wailoaloa Rd Nadi Western Division
$46 nightly
$51 total
Oct 21 - Oct 22
Total with taxes and fees

GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
$53 nightly
$59 total
Nov 4 - Nov 5
Total with taxes and fees
7/10 Good! (62 reviews)

The Beachouse
1 Queens Road Korolevu
$76 nightly
$86 total
Oct 25 - Oct 26
Total with taxes and fees

Nausori Plaza Hotel
Kings Rd Nausori Central Division
$83 nightly
$93 total
Oct 7 - Oct 8
Total with taxes and fees
7.8/10 Good! (101 reviews)
Hotels in Melanesia with star-rating

5 Star Hotels
38 properties

4 Star Hotels
124 properties

3 Star Hotels
421 properties

2 Star Hotels
230 properties
















