Title: 5 Stars Hotels in Melanesia, from CA $186 - 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 $186 ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 [Sep 29 - Sep 30](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-09-29&endDate=2025-09-30&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Sep 30 - Oct 1](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-09-30&endDate=2025-10-01&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-10-03&endDate=2025-10-05&adults=2&star=50&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-10-10&endDate=2025-10-12&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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/13900/13884/cd67af83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Fiji Golf & Beach Resort Nadi 9.2/10 Wonderful (1118) "Great stay, great country, great staff" CA $557 CA $627 total includes taxes & fees Oct 1 - Oct 2 [](https://www.expedia.ca/Nadi-Hotels-Sheraton-Fiji-Resort.h13884.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) ![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) ![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) ![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) ### Fiji Marriott Resort Momi Bay Momi 9.4/10 Exceptional (1017) "very nice buffet and kind staff" CA $453 CA $510 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Momi-Hotels-Fiji-Marriott-Resort-Momi-Bay.h17398490.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) ![Penthouse, 2 Bedrooms, Kitchenette (Laundry) | Beach/ocean view](https://images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/5a4950f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Fiji Beach Resort and Spa Nadi 8.8/10 Excellent (1186) "Great location " CA $417 CA $469 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Nadi-Hotels-Hilton-Fiji-Beach-Resort-And-Spa.h1453687.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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/2700/2611/e37cfaa0.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 (1010) "Very professional staff, dining and breakfast rooms" CA $380 CA $427 total includes taxes & fees Oct 22 - Oct 23 [](https://www.expedia.ca/Yanuca-Island-Hotels-Shangri-La-Yanuca-Island.h2611.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) ![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/d1e0726e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/8000000/7730000/7726600/7726533/76dc0f47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheraton Resort & Spa, Tokoriki Island, Fiji Tokoriki Island 8.8/10 Excellent (386) "Beach and facilities were great. " CA $366 CA $411 total includes taxes & fees Oct 11 - Oct 12 [](https://www.expedia.ca/Tokoriki-Island-Hotels-Sheraton-Resort-Spa.h7726533.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) ![Free daily full breakfast](https://images.trvl-media.com/lodging/3000000/2670000/2667100/2667058/92a78c66.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) ![Meeting facility](https://images.trvl-media.com/lodging/3000000/2670000/2667100/2667058/21fd0b61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Fiji Golf Resort & Spa by IHG Natadola 9.4/10 Exceptional (1016) "Great beach swimming location - staff were very friendly." CA $391 CA $439 total includes taxes & fees Oct 28 - Oct 29 [](https://www.expedia.ca/Natadola-Hotels-InterContinental-Fiji-Golf-Resort-Spa.h2667058.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) ![6 restaurants, breakfast served](https://images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/f890c968.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) ![Daily buffet breakfast (FJD 52 per person)](https://images.trvl-media.com/lodging/2000000/1490000/1486400/1486309/57e91534.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sofitel Fiji Resort And Spa Nadi 8.8/10 Excellent (1009) "Beautiful place to stay. The hotel and amenities on offer are amazing. Great location, easily walkable to/ from Port Denarau." CA $532 CA $599 total includes taxes & fees Oct 10 - Oct 11 [](https://www.expedia.ca/Nadi-Hotels-Sofitel-Fiji-Resort-And-Spa.h1486309.Hotel-Information) ![5 outdoor pools, open 6:30 AM to 7:00 PM, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/5e6a1163.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) ![3 restaurants, breakfast, dinner, brunch served; Italian cuisine](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/6eadd526.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 (557) " Beautiful place and very friendly people! " CA $368 CA $414 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Nadi-Hotels-Crowne-Paza-Resort-Fiji-Nadi-Bay-Resort-Spa.h97090875.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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1750000/1749400/1749373/ca6ec615.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) ![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/41deb9a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Blu Resort Fiji Denarau Island Nadi 9.0/10 Wonderful (1012) "The staff are fantastic and great breakfast " CA $417 CA $469 total includes taxes & fees Oct 29 - Oct 30 [](https://www.expedia.ca/Nadi-Hotels-Radisson-Blu-Resort-Fiji-Denarau-Island.h1749373.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) ![Suite (Victoria)](https://images.trvl-media.com/lodging/9000000/8840000/8838500/8838401/4245e784.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8840000/8838500/8838401/704981f3.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) ### Grand Pacific Hotel Fiji Suva 9.0/10 Wonderful (914) "Great service and great room." CA $192 CA $216 total includes taxes & fees Oct 11 - Oct 12 [](https://www.expedia.ca/Suva-Hotels-Grand-Pacific-Hotel-Fiji.h8838401.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) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/670000/664300/664202/5787a8bb.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) ![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 (1011) "Warwick had the best staff to help you during your stay! Thank you for a wonderful time" CA $210 CA $236 total includes taxes & fees Oct 1 - Oct 2 [](https://www.expedia.ca/Korolevu-Hotels-Warwick-Fiji.h664202.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 - evening/night](https://images.trvl-media.com/lodging/9000000/8830000/8827100/8827075/571791c1.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) ![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 (218) "What a place to return to after solid days at conference. Completely relaxed. " CA $172 CA $193 total includes taxes & fees Oct 24 - Oct 25 [](https://www.expedia.ca/Port-Moresby-Hotels-The-Stanley-Hotel-Suites.h8827075.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) ![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/700000/696000/695940/0a6549dc.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) ![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 (341) "An amazing property with excellent professional service." CA $166 CA $191 total includes taxes & fees Oct 5 - Oct 6 [](https://www.expedia.ca/Port-Moresby-Hotels-Airways-Hotel.h695940.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) ![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) ![Lobby sitting area](https://images.trvl-media.com/lodging/25000000/24170000/24164900/24164898/878b26d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Port Moresby Hotel & Residences Port Moresby 9.0/10 Wonderful (145) "Breakfast was good" CA $169 CA $186 total includes taxes & fees Oct 4 - Oct 5 [](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) ![2 outdoor pools, open 7:00 AM to 6:30 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/610000/601500/601409/1101025d.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) ### Sheraton Denarau Villas Nadi 9.2/10 Wonderful (786) "Fantastic spot to bring our kids, plenty of options for activities and pools to play in. We look forward to coming back next year" CA $1,219 CA $1,371 total includes taxes & fees Oct 9 - Oct 10 [](https://www.expedia.ca/Nadi-Hotels-Sheraton-Denarau-Villas.h601409.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 (157) "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." CA $714 CA $804 total includes taxes & fees Oct 4 - Oct 5 [](https://www.expedia.ca/Pacific-Harbour-Hotels-Nanuku.h6973105.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) ![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) ![Beachfront Bure](https://images.trvl-media.com/lodging/3000000/2200000/2194800/2194769/bf569bda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 7 AM to 7 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/3000000/2200000/2194800/2194769/4afde903.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Likuliku Lagoon Resort - Adults Only Malolo Island 9.8/10 Exceptional (400) "Food is excellent, a lot of water activities. Staff are very friendly. " CA $1,687 CA $1,898 total includes taxes & fees Oct 9 - Oct 10 [](https://www.expedia.ca/Malolo-Island-Hotels-Likuliku-Lagoon-Resort-Adults-Only.h2194769.Hotel-Information) ![2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/30000/21500/21449/37bd8e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/30000/21500/21449/450e7fd8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, electric kettle](https://images.trvl-media.com/lodging/1000000/30000/21500/21449/a4359a0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/21500/21449/52b00f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Westin Fiji Golf Resort & Spa Nadi 8.6/10 Excellent (1000) [](https://www.expedia.ca/Nadi-Hotels-The-Westin-Denarau-Island-Resort-Spa.h21449.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) ![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) ![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) ### 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!" [](https://www.expedia.ca/Malolo-Island-Hotels-Six-Senses-Fiji.h22944240.Hotel-Information) ![2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1860000/1859200/1859172/2865e973.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1860000/1859200/1859172/83807872.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beachfront Pool Bure ](https://images.trvl-media.com/lodging/2000000/1860000/1859200/1859172/816888f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Chapel](https://images.trvl-media.com/lodging/2000000/1860000/1859200/1859172/d32062b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tokoriki Island Resort - Adults only Tokoriki Island 9.8/10 Exceptional (277) "I loved the staff and their friendliness, attention to deal, and they remembered our names every time they saw us, especially Miri who prepared our room at night. Thank you Paul & Janine Ceja" [](https://www.expedia.ca/Tokoriki-Island-Hotels-Tokoriki-Island-Resort-Adults-Only.h1859172.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. ![Wyndham Garden Wailoaloa Beach Fiji](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/8ea3793b_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Wyndham Garden Wailoaloa Beach Fiji Lot 18, Wasawasa Rd, Wailoaloa Beach, Nadi CA $191 CA $215 total Sep 30 - Oct 1 includes taxes & fees 8/10 Very Good! (62 reviews) [](https://expedia.ca/Nadi-Hotels-Wyndham-Garden-Wailoaloa-Beach-Fiji.h115013647.Hotel-Information) ![Holiday Inn Suva by IHG](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/61c21b66_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Holiday Inn Suva by IHG Victoria Parade, Po Box 1357, Suva CA $190 CA $213 total Oct 11 - Oct 12 includes taxes & fees 8.6/10 Excellent! (496 reviews) [](https://expedia.ca/Suva-Hotels-Holiday-Inn-Suva.h183197.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 $286 CA $321 total Oct 14 - Oct 15 includes taxes & fees 8.4/10 Very Good! (1,014 reviews) [](https://expedia.ca/Sonaisali-Island-Hotels-DoubleTree-Resort-By-Hilton-Hotel-Fiji-Sonaisali-Island.h1584731.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=29%2F09%2F2025&endDate=30%2F09%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=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=553248635975748405&star=50&star=50&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=553248635975748405&star=50&star=50&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=553248635975748405&star=50&star=50&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%2F2025®ionId=553248635975748405&star=50&star=50&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F09%2F2025&endDate=30%2F09%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-10-12&endDate=2025-10-13&adults=2®ionId=553248635975748405) ![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=900&h=506&p=1&q=high) ## Top Melanesia Hotel Reviews ![Sheraton Denarau Villas](//images.trvl-media.com/lodging/1000000/610000/601500/601409/fc1f4914_y.jpg) ### Sheraton Denarau Villas 10/10 Excellent "Fantastic spot to bring our kids, plenty of options for activities and pools to play in. We look forward to coming back next year" [](https://expedia.ca/Nadi-Hotels-Sheraton-Denarau-Villas.h601409.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 "I really loved my stay the hotel staff were so helpful and nice really took good care of us " [](https://expedia.ca/Nadi-Hotels-Sofitel-Fiji-Resort-And-Spa.h1486309.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 "Absolutely beautiful hotel and location. Everything was so comfortable including the beds and surrounds. The staff could not have been more helpful. Highly recommend staying here. " [](https://expedia.ca/Nadi-Hotels-Sheraton-Fiji-Resort.h13884.Hotel-Information) ![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 "Great for families, many activities for the kids to participate in. Staff were friendly and nothing was too much of an ask. Kids cannot wait to go back." [](https://expedia.ca/Nadi-Hotels-Radisson-Blu-Resort-Fiji-Denarau-Island.h1749373.Hotel-Information) ![Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG](//images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/5e6a1163_y.jpg) ### Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG 10/10 Excellent "Amazing pool, lovely staff & clean room " [](https://expedia.ca/Nadi-Hotels-Crowne-Paza-Resort-Fiji-Nadi-Bay-Resort-Spa.h97090875.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 staff friendliness stands out. The only negative was at checkout when they asked for payment which had already been made to lastminute.co.nz. I had to prove that I’d already paid via the lastminute website. Not sure who’s to blame, Hilton or lastminute, but it was embarrassing. " [](https://expedia.ca/Nadi-Hotels-Hilton-Fiji-Beach-Resort-And-Spa.h1453687.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 "Beautiful island hotel with everything you need for a relaxing break. Its a small hotel and everyone is so friendly. Plenty of sun bed around the pool area, and you can walk straight onto the beach into pristine water. Snorkelling was so much fun, hotel staff took you out to the coral reef by speed boat." [](https://expedia.ca/Tokoriki-Island-Hotels-Sheraton-Resort-Spa.h7726533.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.