
Melanesia hotels from RM73
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Melanesia
Pet friendly
Apartยญment
Apart hotel
Villa
Condo
Family friendly
Waterpark
Resort
Check prices for these dates
Tonight
7 Oct - 8 OctTomorrow
8 Oct - 9 OctThis weekend
9 Oct - 11 OctNext weekend
16 Oct - 18 OctOur top choices for Melanesia hotels




1. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Roshan
RM431
RM522 total
includes taxes & fees
11 Oct - 12 Oct




2. Warwick Fiji
Warwick FijiKorolevu
Kandela Moana Hamilton
RM1,100
RM1,292 total
includes taxes & fees
29 Oct - 30 Oct




3. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
RM334
RM404 total
includes taxes & fees
10 Oct - 11 Oct




4. Swiss-Belhotel Sorong
Swiss-Belhotel SorongSorong
Nick
RM198
RM239 total
includes taxes & fees
7 Oct - 8 Oct




5. Tanoa Waterfront Hotel
Tanoa Waterfront HotelLautoka
Nisha
RM412
RM464 total
includes taxes & fees
3 Nov - 4 Nov




6. Bedarra Beach Inn
Bedarra Beach InnKorotogo
Amanda
RM420
RM494 total
includes taxes & fees
22 Oct - 23 Oct




7. Fiji Gateway Hotel
Fiji Gateway HotelNadi
David
RM555
RM652 total
includes taxes & fees
14 Oct - 15 Oct




8. The Beachouse
The BeachouseKorolevu
Victor
RM315
RM355 total
includes taxes & fees
25 Oct - 26 Oct




9. King Solomon Hotel
King Solomon HotelHoniara
Shane
RM430
RM473 total
includes taxes & fees
17 Oct - 18 Oct




10. favehotel Sorong Papua
favehotel Sorong PapuaSorong
Maria
RM128
RM156 total
includes taxes & fees
20 Oct - 21 Oct




11. Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach FijiWailoloa
Susan
RM526
RM618 total
includes taxes & fees
27 Oct - 28 Oct




12. Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
David
RM519
RM610 total
includes taxes & fees
20 Oct - 21 Oct




13. Lamana Hotel
Lamana HotelPort Moresby
Tarek Mohamed Gamal Eldin
RM453
RM498 total
includes taxes & fees
9 Oct - 10 Oct




14. Airways Hotel
Airways HotelPort Moresby
Emmanuel
RM489
RM560 total
includes taxes & fees
25 Oct - 26 Oct




15. Highlander Hotel & Apartments
Highlander Hotel & ApartmentsMount Hagen
Ridvan
RM579
RM636 total
includes taxes & fees
15 Oct - 16 Oct




16. Tanoa Rakiraki Hotel
Tanoa Rakiraki HotelRakiraki
Catherine
RM510
RM574 total
includes taxes & fees
8 Oct - 9 Oct




17. Citi Boutique Hotel
Citi Boutique HotelPort Moresby
Lynna
RM598
RM657 total
includes taxes & fees
8 Oct - 9 Oct




18. Honiara Hotel
Honiara HotelHoniara
Jenny
RM504
RM554 total
includes taxes & fees
5 Nov - 6 Nov




19. Uprising Beach Resort
Uprising Beach ResortPacific Harbour
Paul
RM607
RM682 total
includes taxes & fees
7 Oct - 8 Oct




20. InterContinental Fiji Golf Resort & Spa by IHG
InterContinental Fiji Golf Resort & Spa by IHGNatadola
Pearljunora
RM1,308
RM1,537 total
includes taxes & fees
27 Oct - 28 Oct
Holiday Rentals in Melanesia
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"
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.."
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."
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."
Apartment




Sunset Villas
Sunset VillasKorotogo
"Wonderful stay. Management was absolutely amazing. Spacious rooms."
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 :)"
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."
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."
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 "
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.

Iririki Island
8.0/10 (157 reviews)
Famous for being home to the former British High Commissionerโs residence, Iririki Island is now a popular and luxurious tourist resort.
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
Club Fiji Resort
8/10 Good
"Beautiful grounds , buffet breakfast was great . Dinners were expensive . Staff were friendly and approachable . Our garden bure was wonderful and spacious included a mini fridge . The beach area was nice but the water was not inviting to swim ."
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
10/10 Excellent
"Another amazing stay at crowne plaza Nadi.. Staff was amazing.. Love to go back.. Everyone, specially recreation team Ulai, Jess, Jerry, Julian, Ema at Kids club, Elmo, psy (with the best sexy lady moves).. Ozz at azure, my God, you guys are superstars The place was super clean, amenities excellent, the food.. From the harvest to la bottega.. Best stay in Nadi.. Thanks again to the whole team at crowne.. See you again in a few months"
Sheraton Resort & Spa, Tokoriki Island, Fiji
10/10 Excellent
"My wife and I traveled to Tokoriki Island and stayed 10 nights at the Sheraton Resort for our honeymoon - it was the greatest decision weโve ever made. The rooms were well kept, cleaned daily, and we loved the showers with the outdoor window. The food quality was excellent, providing us with a variety of international cuisines, including local Fijian and Indian style options. There were plenty of excursion options off shore such as jet ski, kayaking, and traveled by boat to a local school to meet the cutest group of kids weโve ever met (while also enjoying a cup of Kava with the locals :)) but above all - the staff really made the difference. Everyone was so nice, extremely kind and consistently provided us with the daily service anyone would be happy to have - we were treated like family. It was an absolute pleasure to visit this magical place, and if we had to do it all over again - we absolutely would. Please make the right decision and book!"
Tokatoka Resort Hotel
10/10 Excellent
"Staff was very helpful"
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."
The Palms Denarau Fiji
10/10 Excellent
"Convenient, wonderful property. Great Cafe for breakfast."
Airways Hotel
10/10 Excellent
"Staff were exceptional."
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"
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
RM60
RM73 total
7 Oct - 8 Oct
includes taxes & fees

Bamboo Backpackers
33 Newtown Beach, Wailoaloa Bay Nadi
RM90
RM102 total
25 Oct - 26 Oct
includes taxes & fees
7.6/10 Good! (391 reviews)

Beach Escape Resort
Wailoaloa Rd Nadi Western Division
RM60
RM210 total
21 Oct - 22 Oct
includes taxes & fees

GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
RM218
RM245 total
5 Nov - 6 Nov
includes taxes & fees
7/10 Good! (62 reviews)

The Beachouse
1 Queens Road Korolevu
RM315
RM355 total
25 Oct - 26 Oct
includes taxes & fees

Nausori Plaza Hotel
Kings Rd Nausori Central Division
RM338
RM381 total
9 Oct - 10 Oct
includes taxes & fees
7.8/10 Good! (102 reviews)

5 Star Hotels
38 properties

4 Star Hotels
126 properties

3 Star Hotels
424 properties

2 Star Hotels
241 properties




















