Title: 5 Stars Hotels in Melanesia, from CA $157 - Find Cheap Melanesia Hotels With 5 Stars | Expedia.ca [Melanesia Travel Guide](https://expedia.ca/Melanesia.dx553248635975748405)[Hotels in Melanesia](https://expedia.ca/Melanesia-Hotels.d553248635975748405.Travel-Guide-Hotels)[Vacation Rentals in Melanesia](https://expedia.ca/Melanesia-Vacation-Rentals.d553248635975748405.Travel-Guide-VacationRentals)[Flights to Melanesia](https://expedia.ca/Cheap-Flights-To-Melanesia.d553248635975748405.Travel-Guide-Flights)[Things to do in Melanesia](https://expedia.ca/Things-To-Do-In-Melanesia.d553248635975748405.Travel-Guide-Activities)[Melanesia Car Rentals](https://expedia.ca/Car-Rentals-In-Melanesia.d553248635975748405.Car-Rental-Guide)[Melanesia Vacation Packages](https://expedia.ca/Melanesia.d553248635975748405.Destination-Travel-Guides) ![Yasawa Islands which includes tropical scenes, island views and a beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/21000/21701-Yasawa-Islands.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 5 Stars Hotels in Melanesia, from CA $157 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Melanesia 5 Star Hotels Tonight [Oct 26 - Oct 27](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-10-26&endDate=2025-10-27&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 27 - Oct 28](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-10-27&endDate=2025-10-28&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-10-31&endDate=2025-11-02&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Melanesia 5 Star Hotels ![2 outdoor pools, open 7:00 AM to 7:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/20000/13900/13884/beb7931b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/13900/13884/39233195.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 7:00 AM to 7:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/20000/13900/13884/401cdef8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 outdoor pools, open 7:00 AM to 7:00 PM, cabanas (surcharge)](https://images.trvl-media.com/lodging/1000000/20000/13900/13884/w3996h2667x0y0-246f3557.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Fiji Golf & Beach Resort Nadi 9.2/10 Wonderful (1113) "Great staff and facilities, excellent for families also. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Steven CA $246 CA $277 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Nadi-Hotels-Sheraton-Fiji-Resort.h13884.Hotel-Information) ![9 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/09f8f140.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse, 3 Bedrooms, Kitchenette (Laundry)](https://images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/50cf3a4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; Asian cuisine](https://images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/bf08f5cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/69727e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Fiji Beach Resort and Spa Nadi 8.8/10 Excellent (1181) "Love the Hilton, great facilities, spacious rooms and lovely people " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jess CA $280 CA $314 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Nadi-Hotels-Hilton-Fiji-Beach-Resort-And-Spa.h1453687.Hotel-Information) ![3 outdoor pools, open 7:00 AM to 7:00 PM, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/18000000/17400000/17398500/17398490/cf50a7b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, pillowtop beds, in-room safe](https://images.trvl-media.com/lodging/18000000/17400000/17398500/17398490/6eb62153.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/18000000/17400000/17398500/17398490/531b606d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/18000000/17400000/17398500/17398490/a985211a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fiji Marriott Resort Momi Bay Momi 9.4/10 Exceptional (1006) "Loved every moment of our stay and Goji restaurant was our absolute favourite and Ana and Moses service was superb " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tersia CA $351 CA $395 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Momi-Hotels-Fiji-Marriott-Resort-Momi-Bay.h17398490.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/be830ef3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/b670f714.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, dinner, brunch served; Italian cuisine](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/5fb37737.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/d601e7fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG Wailoloa 9.0/10 Wonderful (589) "Nice hotel" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Peona CA $254 CA $286 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Nadi-Hotels-Crowne-Paza-Resort-Fiji-Nadi-Bay-Resort-Spa.h97090875.Hotel-Information) ![3 outdoor pools, open 7:00 AM to 6:00 PM, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2670000/2667100/2667058/6c895d2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/3000000/2670000/2667100/2667058/21fd0b61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite (Natadola) | View from room](https://images.trvl-media.com/lodging/3000000/2670000/2667100/2667058/f0bbbc53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2670000/2667100/2667058/20a73fb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Fiji Golf Resort & Spa by IHG Natadola 9.2/10 Wonderful (1000) "This resort is beautiful, everything was perfect and the staff are lovely " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kayla CA $325 CA $366 total includes taxes & fees Nov 19 - Nov 20 [](https://www.expedia.ca/Natadola-Hotels-InterContinental-Fiji-Golf-Resort-Spa.h2667058.Hotel-Information) ![4 outdoor pools, open 8:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1750000/1749400/1749373/10a567a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1750000/1749400/1749373/5ac0b3a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/2000000/1750000/1749400/1749373/4b86d415.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1750000/1749400/1749373/ca6ec615.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Blu Resort Fiji Denarau Island Nadi 9.0/10 Wonderful (1004) "Excellent resort with great staff. Anna at the pool area was amazing and kind. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Laurie CA $290 CA $326 total includes taxes & fees Nov 25 - Nov 26 [](https://www.expedia.ca/Nadi-Hotels-Radisson-Blu-Resort-Fiji-Denarau-Island.h1749373.Hotel-Information) ![5 restaurants, breakfast, lunch, dinner served; Japanese cuisine](https://images.trvl-media.com/lodging/1000000/670000/664300/664202/45443bea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food court](https://images.trvl-media.com/lodging/1000000/670000/664300/664202/3125090c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; Japanese cuisine](https://images.trvl-media.com/lodging/1000000/670000/664300/664202/45eb6aa7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/670000/664300/664202/454d4c5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Warwick Fiji Korolevu 8.2/10 Very good (1012) "Lovely resort highly recommended. This didn't affect our trip however do note its 2 hours from airport. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tessa CA $216 CA $243 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Korolevu-Hotels-Warwick-Fiji.h664202.Hotel-Information) ![3 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/10000/2700/2611/c912734f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/2700/2611/2d7e586a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/10000/2700/2611/326d4b2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/10000/2700/2611/48154f28.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Shangri-La Yanuca Island, Fiji Yanuca Island 8.4/10 Very good (1002) "Healthy breakfast, friendly staff, good drinks, good pool and beach area" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Clifford Alexander CA $305 CA $343 total includes taxes & fees Nov 17 - Nov 18 [](https://www.expedia.ca/Yanuca-Island-Hotels-Shangri-La-Yanuca-Island.h2611.Hotel-Information) ![2 outdoor pools, open 7:00 AM to 7:00 PM, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/cdc0b1c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed (Imperial)](https://images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/08c97183.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/8f4966d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![6 restaurants, breakfast served](https://images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/de61a72c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sofitel Fiji Resort And Spa Nadi 8.8/10 Excellent (1003) "Beautiful resort, friendly staff. Loved it" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Maria CA $279 CA $314 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Nadi-Hotels-Sofitel-Fiji-Resort-And-Spa.h1486309.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/8000000/7730000/7726600/7726533/7b351106.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/8000000/7730000/7726600/7726533/d1e0726e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/8000000/7730000/7726600/7726533/0724ebb1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/8000000/7730000/7726600/7726533/f50451c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Resort & Spa, Tokoriki Island, Fiji Tokoriki Island 8.8/10 Excellent (390) "Beach and facilities were great. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dillon CA $246 CA $277 total includes taxes & fees Oct 31 - Nov 1 [](https://www.expedia.ca/Tokoriki-Island-Hotels-Sheraton-Resort-Spa.h7726533.Hotel-Information) ![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/700000/696000/695940/ed0226b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/700000/696000/695940/80794d4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dakota King](https://images.trvl-media.com/lodging/1000000/700000/696000/695940/5ee70055.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/700000/696000/695940/9c9a65f5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Airways Hotel Port Moresby 9.2/10 Wonderful (350) "Friendly staff, nice acommodations, right by the airport" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andrew CA $164 CA $189 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Port-Moresby-Hotels-Airways-Hotel.h695940.Hotel-Information) ![Outdoor pool, open 6:00 AM to 10:00 PM, free cabanas, sun loungers](https://images.trvl-media.com/lodging/9000000/8830000/8827100/8827075/3fb76260.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/9000000/8830000/8827100/8827075/27da0762.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/9000000/8830000/8827100/8827075/571791c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/9000000/8830000/8827100/8827075/b4fd228d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Stanley Hotel & Suites Port Moresby 9.0/10 Wonderful (220) "What a place to return to after solid days at conference. Completely relaxed. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter CA $210 CA $231 total includes taxes & fees Nov 7 - Nov 8 [](https://www.expedia.ca/Port-Moresby-Hotels-The-Stanley-Hotel-Suites.h8827075.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; Eastern European cuisine](https://images.trvl-media.com/lodging/9000000/8840000/8838500/8838401/622647f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite](https://images.trvl-media.com/lodging/9000000/8840000/8838500/8838401/9bb6bc39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/9000000/8840000/8838500/8838401/0e63d822.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite (Victoria)](https://images.trvl-media.com/lodging/9000000/8840000/8838500/8838401/4245e784.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Pacific Hotel Fiji Suva 9.0/10 Wonderful (934) "Great place to stay " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Annalisa CA $202 CA $228 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Suva-Hotels-Grand-Pacific-Hotel-Fiji.h8838401.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/25000000/24170000/24164900/24164898/63110220.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/25000000/24170000/24164900/24164898/21d4eb7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/25000000/24170000/24164900/24164898/5c6721da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/25000000/24170000/24164900/24164898/d42cd1bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Port Moresby Hotel & Residences Port Moresby 9.0/10 Wonderful (151) "Breakfast was good" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Graham CA $195 CA $215 total includes taxes & fees Nov 7 - Nov 8 [](https://www.expedia.ca/Port-Moresby-Hotels-Hilton-Port-Moresby.h24164898.Hotel-Information) ![2 outdoor pools, open 7:00 AM to 6:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/610000/601500/601409/fc1f4914.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/601500/601409/56feff83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/610000/601500/601409/b7e0c67b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch, dinner served; local cuisine](https://images.trvl-media.com/lodging/1000000/610000/601500/601409/255a6890.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Denarau Villas Nadi 9.2/10 Wonderful (788) "Fantastic spot to bring our kids, plenty of options for activities and pools to play in. We look forward to coming back next year" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris CA $678 CA $762 total includes taxes & fees Nov 4 - Nov 5 [](https://www.expedia.ca/Nadi-Hotels-Sheraton-Denarau-Villas.h601409.Hotel-Information) ![Private beach, white sand, beach towels, snorkeling](https://images.trvl-media.com/lodging/3000000/2200000/2194800/2194769/dfcdc190.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beachfront Bure](https://images.trvl-media.com/lodging/3000000/2200000/2194800/2194769/bf569bda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Beachfront Bure](https://images.trvl-media.com/lodging/3000000/2200000/2194800/2194769/0b3c7afc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Overwater Bures](https://images.trvl-media.com/lodging/3000000/2200000/2194800/2194769/0589cfbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Likuliku Lagoon Resort - Adults Only Malolo Island 9.8/10 Exceptional (404) "We had such an amazing stay here! The staff are all incredible and so friendly, and the resort helped set up scuba diving, jet skiing, island hopping and more. Had the hardest time leaving and wouldn’t change a thing about our stay! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Rebecca CA $1,500 CA $1,688 total includes taxes & fees Nov 7 - Nov 8 [](https://www.expedia.ca/Malolo-Island-Hotels-Likuliku-Lagoon-Resort-Adults-Only.h2194769.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/7000000/6980000/6973200/6973105/4d319a09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beachfront Spa Suite | Bathroom](https://images.trvl-media.com/lodging/7000000/6980000/6973200/6973105/e6aee2ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, hot tub, body treatments, aromatherapy](https://images.trvl-media.com/lodging/7000000/6980000/6973200/6973105/b0d89a1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 6 Bedrooms (Owners Residence) | Terrace/patio](https://images.trvl-media.com/lodging/7000000/6980000/6973200/6973105/3a33b9e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nanuku Resort Fiji Pacific Harbour 9.6/10 Exceptional (160) "It lived up to expectations and was probably the best resort we have ever stayed at. Didn't feel big or touristy, everything just worked, staff were great, kids were welcomed and taken care of." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Simon CA $735 CA $826 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Pacific-Harbour-Hotels-Nanuku.h6973105.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/9000000/8020000/8014100/8014088/6e42a01b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/9000000/8020000/8014100/8014088/cb20776e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/9000000/8020000/8014100/8014088/9d1eab12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/9000000/8020000/8014100/8014088/512011f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton New Caledonia Deva Spa & Golf Resort Bourail 8.4/10 Very good (516) "This property was amazingly beautiful. All the rooms were spread out. The lobby was " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rachel CA $245 CA $259 total includes taxes & fees Oct 28 - Oct 29 [](https://www.expedia.ca/Bourail-Hotels-Sheraton-New-Caledonia-Deva-Spa-Golf-Resort.h8014088.Hotel-Information) ![3 restaurants, breakfast, lunch, dinner served; Regional cuisine](https://images.trvl-media.com/lodging/23000000/22950000/22944300/22944240/f7315704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Beachfront Pool Residence | Living area](https://images.trvl-media.com/lodging/23000000/22950000/22944300/22944240/cc7db3c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, free beach cabanas, sun loungers, beach umbrellas](https://images.trvl-media.com/lodging/23000000/22950000/22944300/22944240/a5fb7937.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![48-inch flat-screen TV with satellite channels, TV, books](https://images.trvl-media.com/lodging/23000000/22950000/22944300/22944240/95e90c5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Six Senses Fiji Malolo Island 9.2/10 Wonderful (67) "An absolute gem of a resort. The food was organic, beautifully arranged, and served in generous portions—every meal felt thoughtful and delicious. The staff made us feel like family, going above and beyond in every way. Our villa was beautifully positioned right on the beach with plenty of privacy, making it the perfect spot to unwind. It’s the ideal place to detach from the noise of daily life and just relax in the middle of a little patch of paradise. Can’t wait to return!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Oleg [](https://www.expedia.ca/Malolo-Island-Hotels-Six-Senses-Fiji.h22944240.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/570000/564500/564430/5e48620f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564500/564430/602aad2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564500/564430/90fe9999.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private beach, white sand, free beach cabanas, sun loungers](https://images.trvl-media.com/lodging/1000000/570000/564500/564430/64ac3510.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Yasawa Island Resort Yasawa Island 9.2/10 Wonderful (52) "Staff is fantastic " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William [](https://www.expedia.ca/Yasawa-Island-Hotels-Yasawa-Island-Resort.h564430.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Melanesia-Hotels.s50-0-d553248635975748405.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F5Star-Melanesia-Hotels.s50-0-d553248635975748405.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Melanesia. ![Quest Suva](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/f738c32f_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Quest Suva Level 5, BSP Suva Central Building, Renwick Road, Suva CA $170 CA $192 total Oct 31 - Nov 1 includes taxes & fees 9/10 Wonderful! (178 reviews) [](https://expedia.ca/Suva-Hotels-Quest-Suva.h3010631.Hotel-Information) ![DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island](https://images.trvl-media.com/lodging/2000000/1590000/1584800/1584731/548810c3_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island Naisali Island, Sonaisali Island CA $140 CA $157 total Nov 25 - Nov 26 includes taxes & fees 8.2/10 Very Good! (1,001 reviews) [](https://expedia.ca/Sonaisali-Island-Hotels-DoubleTree-Resort-By-Hilton-Hotel-Fiji-Sonaisali-Island.h1584731.Hotel-Information) ![Wyndham Garden Wailoaloa Beach Fiji](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/0f7b24dd_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Wyndham Garden Wailoaloa Beach Fiji Lot 18, Wasawasa Rd, Wailoaloa Beach, Nadi CA $206 CA $232 total Nov 4 - Nov 5 includes taxes & fees 8.2/10 Very Good! (92 reviews) [](https://expedia.ca/Nadi-Hotels-Wyndham-Garden-Wailoaloa-Beach-Fiji.h115013647.Hotel-Information) Still don't see what you're looking for? [See all properties in Melanesia.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F10%2F2025&endDate=28%2F10%2F2025®ionId=553248635975748405&star=50) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F10%2F2025&endDate=28%2F10%2F2025®ionId=553248635975748405&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F10%2F2025&endDate=28%2F10%2F2025®ionId=553248635975748405&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F10%2F2025&endDate=28%2F10%2F2025®ionId=553248635975748405&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F10%2F2025&endDate=28%2F10%2F2025®ionId=553248635975748405&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=27%2F10%2F2025&endDate=28%2F10%2F2025®ionId=553248635975748405&star=50&star=50&amenities=WATER_PARK) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ## 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](https://www.expedia.ca/Hotel-Search?startDate=2025-11-09&endDate=2025-11-10&adults=2®ionId=553248635975748405) ![Nacula Island showing general coastal views, island views and tropical scenes](https://images.trvl-media.com/place/6177073/c60a7a1d-e831-493d-b82b-e16144ca3fb1.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Melanesia Hotel Reviews ![Radisson Blu Resort Fiji Denarau Island](//images.trvl-media.com/lodging/2000000/1750000/1749400/1749373/10a567a3_y.jpg) ### Radisson Blu Resort Fiji Denarau Island 10/10 Excellent "Everything was perfect!" [](https://expedia.ca/Nadi-Hotels-Radisson-Blu-Resort-Fiji-Denarau-Island.h1749373.Hotel-Information) ![Hilton Fiji Beach Resort and Spa](//images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/09f8f140_y.jpg) ### Hilton Fiji Beach Resort and Spa 10/10 Excellent "The property is beautiful. Grounds need more regular cleaning. The room was very comfortable. Best was the friendliness of the staff. So nice and helpful. " [](https://expedia.ca/Nadi-Hotels-Hilton-Fiji-Beach-Resort-And-Spa.h1453687.Hotel-Information) ![Sheraton Fiji Golf & Beach Resort](//images.trvl-media.com/lodging/1000000/20000/13900/13884/beb7931b_y.jpg) ### Sheraton Fiji Golf & Beach Resort 10/10 Excellent "Loved the hand written notes from house keeping along with a flower. Room was cool when we arrived which was very welcomed. " [](https://expedia.ca/Nadi-Hotels-Sheraton-Fiji-Resort.h13884.Hotel-Information) ![Airways Hotel](//images.trvl-media.com/lodging/1000000/700000/696000/695940/ed0226b8_y.jpg) ### Airways Hotel 10/10 Excellent "This is one ofvthe better hotels in Port Moresby. Itge staff are friendly and helpful" [](https://expedia.ca/Port-Moresby-Hotels-Airways-Hotel.h695940.Hotel-Information) ![Sofitel Fiji Resort And Spa](//images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/cdc0b1c6_y.jpg) ### Sofitel Fiji Resort And Spa 10/10 Excellent "The staff were amazing and so friendly. It a beautiful resort, and I’d definitely stay there again. " [](https://expedia.ca/Nadi-Hotels-Sofitel-Fiji-Resort-And-Spa.h1486309.Hotel-Information) ![Sheraton Resort & Spa, Tokoriki Island, Fiji](//images.trvl-media.com/lodging/8000000/7730000/7726600/7726533/7b351106_y.jpg) ### Sheraton Resort & Spa, Tokoriki Island, Fiji 10/10 Excellent "Torika was amazing. She solved a problem with reservations professionally and very kind" [](https://expedia.ca/Tokoriki-Island-Hotels-Sheraton-Resort-Spa.h7726533.Hotel-Information) ![Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG](//images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/be830ef3_y.jpg) ### Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG 10/10 Excellent "Loved the pool, staff were helpful and friendly," [](https://expedia.ca/Nadi-Hotels-Crowne-Paza-Resort-Fiji-Nadi-Bay-Resort-Spa.h97090875.Hotel-Information) ## Find out more about Melanesia Luxury is the name of the game at the best 5 Stars hotels in Melanesia. If you want to vacation like a true VIP, these are the places to go; from spacious resorts to boutique-inspired hot spots, the top Melanesia 5 Stars hotels are dedicated to immersing you in the ultimate experience. Want to relax with a serene treatment at a designer spa? These properties offer them. Interested in tasting delicious dishes from top chefs? The gourmet restaurants at the 5 Stars Melanesia hotels have you covered. You’ll even find first-class hotels near the city’s must-see attractions and most upscale entertainment districts. Plus, when you book your trip with Expedia.ca, you’ll get access to fantastic rates and seasonal discounts, so you can take advantage of a cheap deal on 5 Stars hotels Melanesia without giving up even an inch of quality. Everything your heart desires (and a few perks designed to make it skip a beat): That’s what’s on offer when you plan a trip to the hotels with 5 Stars in Melanesia.