Find hotels in Melanesia from $17
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
Sep 9 - Sep 10Tomorrow
Sep 10 - Sep 11This weekend
Sep 11 - Sep 13Next weekend
Sep 18 - Sep 20Our top choices for Melanesia hotels
1. DoubleTree by Hilton Noumea Ilot Maitre Resort
DoubleTree by Hilton Noumea Ilot Maitre ResortNouméa
Nestor Julian Hernandez
$217 nightly
$223 total
Oct 6 - Oct 7
Total with taxes and fees
2. Aston Sorong Hotel & Conference Center
Aston Sorong Hotel & Conference CenterSorong
Joseph
$52 nightly
$58 total
Sep 21 - Sep 22
Total with taxes and fees
3. Fiji Hideaway Resort and Spa
Fiji Hideaway Resort and SpaKorolevu
Shirley
$98 nightly
$115 total
Sep 25 - Sep 26
Total with taxes and fees
4. Nausori Plaza Hotel
Nausori Plaza HotelNausori
Fazilat
$73 nightly
$82 total
Sep 16 - Sep 17
Total with taxes and fees
5. Fiji Marriott Resort Momi Bay
Fiji Marriott Resort Momi BayMomi
Sheikh
$362 nightly
$425 total
Sep 17 - Sep 18
Total with taxes and fees
6. Afu Dive Resort Raja Ampat
Afu Dive Resort Raja AmpatWaisai
$47 nightly
$52 total
Oct 10 - Oct 11
Total with taxes and fees
7. Ramada Encore - Labasa Damodar City
Ramada Encore - Labasa Damodar CityLabasa
Nagaiya
$90 nightly
$106 total
Sep 11 - Sep 12
Total with taxes and fees
8. Tokatoka Resort Hotel
Tokatoka Resort HotelNadi
David
$106 nightly
$119 total
Sep 17 - Sep 18
Total with taxes and fees
9. Tanoa Waterfront Hotel
Tanoa Waterfront HotelLautoka
Roshan
$108 nightly
$121 total
Oct 5 - Oct 6
Total with taxes and fees
10. Wyndham Garden Wailoaloa Beach Fiji
Wyndham Garden Wailoaloa Beach FijiWailoloa
Bernardo
$143 nightly
$168 total
Oct 10 - Oct 11
Total with taxes and fees
11. Shangri-La Yanuca Island, Fiji
Shangri-La Yanuca Island, FijiYanuca Island
Judy Yuen Hing
$305 nightly
$359 total
Oct 9 - Oct 10
Total with taxes and fees
12. Le Domaine Deva, Series by Marriott
Le Domaine Deva, Series by MarriottBourail
Ryan
$220 nightly
$227 total
Sep 13 - Sep 14
Total with taxes and fees
13. Fiji Gateway Hotel
Fiji Gateway HotelNadi
Kumar
$140 nightly
$164 total
Sep 19 - Sep 20
Total with taxes and fees
14. Hôtel Tiéti Poindimié
Hôtel Tiéti PoindimiéPoindimie
shawn
$53 nightly
$55 total
Oct 8 - Oct 9
Total with taxes and fees
15. Club Fiji Resort
Club Fiji ResortWailoloa
Sandeep K
$85 nightly
$99 total
Oct 9 - Oct 10
Total with taxes and fees
16. Airways Hotel
Airways HotelPort Moresby
Emmanuel
$123 nightly
$136 total
Sep 26 - Sep 27
Total with taxes and fees
17. Hotel Gondwana - City GREEN
Hotel Gondwana - City GREENCentre Ville
Frederick
$119 nightly
$123 total
Sep 13 - Sep 14
Total with taxes and fees
18. Smugglers Cove Beach Resort and Hotel
Smugglers Cove Beach Resort and HotelWailoloa
Arnold
$63 nightly
$71 total
Sep 24 - Sep 25
Total with taxes and fees
19. First Landing Beach Resort and Villas
First Landing Beach Resort and VillasLautoka
Devina
$167 nightly
$197 total
Sep 13 - Sep 14
Total with taxes and fees
20. DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island
DoubleTree Resort by Hilton Hotel Fiji - Sonaisali IslandSonaisali Island
Binesh
$206 nightly
$242 total
Oct 8 - Oct 9
Total with taxes and fees
Vacation Rentals in Melanesia
Aparthotel
Grace Hotel
Grace HotelHoniara
" Rooms are nice and clean , very efficient and prompt staff and management. Definitely recommend for stays ."
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
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."
Aparthotel
Marriott Executive Apartments Port Moresby
Marriott Executive Apartments Port MoresbyPort Moresby
"Excellent Hotel. The entrance though can be reconstructed better for arrivals and pick ups. The high fence should be removed in my opinion. Overall best hotel inclusion into Port Moresby."
Apartment
Axis Apartments
Axis ApartmentsSuva
"The apartment was very good. Nice and clean.the owner was very friendly. My family like the apartment."
Aparthotel
Pacific Lagoon Apartments
Pacific Lagoon ApartmentsPort Vila
"Two bedroom very clean apartment overlooking lagoon. Beautiful breeze off the lagoon. Well equipped kitchen area great for preparing own food. "
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."
Apartment
Sunset Villas
Sunset VillasKorotogo
"Wonderful stay. Management was absolutely amazing. Spacious rooms."
Aparthotel
White Diamond Apartment
White Diamond ApartmentLabasa
"Room was clean and staff were very courteous. "
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.
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. Check out the spas and top-notch restaurants in this relaxing 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
Sheraton Resort & Spa, Tokoriki Island, Fiji
8/10 Good
"We LOVE Fiji, the staff at Sheraton Tokoriki are super friendly and helpful. Beautiful island, great rooms, and lovely food and drink, especially helpful when it came to gluten free options. The reef is amazing and easy to access for snorkeling. An added bonus was the secluded beach over the hill, a short walk with also excellent snorkeling. We went on a jet-ski tour which was absolutely awesome and our Tokoriki staff guide took us to some beautiful spots. Would love to have stayed longer and look forward to returning. Highly recommend :-)"
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
10/10 Excellent
"na"
Tokatoka Resort Hotel
10/10 Excellent
"Excellent service from the staff, so friendly and hospitality"
The Terraces Apartments Resort
10/10 Excellent
"A great place to stay with easy access to Port Denarau. Great views over the golf course and a fantastic pool area. The staff were all lovely and took fantastic care of us."
Sheraton Fiji Golf & Beach Resort
10/10 Excellent
"Loved the stay and setup"
Nalagi Hotel
10/10 Excellent
"It was great we will stay again when we come back to Fiji"
Hilton Fiji Beach Resort and Spa
10/10 Excellent
"All very good."
Airways Hotel
10/10 Excellent
"Excellent staff and facility. Food is fantastic and a great view of the runway at POM."
Hotel Bulabard
10/10 Excellent
"Its was perfect place to stay very clean and tidy ."
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
$15 nightly
$17 total
Oct 10 - Oct 11
Total with taxes and fees
Beach Escape Resort
Wailoaloa Rd Nadi Western Division
$44 nightly
$50 total
Oct 9 - Oct 10
Total with taxes and fees
7.8/10 Good! (30 reviews)
GRAND MELANESIAN RESORT WAILOALOA
WAILOALOA ROAD Nadi
$60 nightly
$67 total
Sep 10 - Sep 11
Total with taxes and fees
6.8/10 (55 reviews)
The Beachouse
1 Queens Road Korolevu
$71 nightly
$80 total
Oct 2 - Oct 3
Total with taxes and fees
8.8/10 Excellent! (194 reviews)
Nausori Plaza Hotel
Kings Rd Nausori Central Division
$73 nightly
$82 total
Sep 16 - Sep 17
Total with taxes and fees
7.8/10 Good! (89 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
