Title: 4 Stars Hotels in Melanesia, from CA $41 - Find Cheap Melanesia Hotels With 4 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) # 4 Stars Hotels in Melanesia, from CA $41 - ![](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 4 Star Hotels Tonight [Nov 9 - Nov 10](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-11-09&endDate=2025-11-10&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 10 - Nov 11](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-11-10&endDate=2025-11-11&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 14 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-11-14&endDate=2025-11-16&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-11-21&endDate=2025-11-23&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Melanesia 4 Star Hotels ![Exterior](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/f738c32f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Studio, Balcony](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/7d072144.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, premium bedding, down comforters, memory foam beds](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/c07026d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![55-inch LCD TV with satellite channels](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/a7422b07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Suva Suva 9.0/10 Wonderful (184) "Room was spotless and staff were amazing " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amlendra CA $183 CA $206 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Suva-Hotels-Quest-Suva.h3010631.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1590000/1584800/1584731/548810c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (FJD 45 per person)](https://images.trvl-media.com/lodging/2000000/1590000/1584800/1584731/c9d887b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1590000/1584800/1584731/134e0841.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1590000/1584800/1584731/b99555f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island Sonaisali Island 8.4/10 Very good (1000) "I went with my three friends and it was the best holidays we spent. Staff was very welcoming and friendly, they made sure our stay was comfortable and enjoyable. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ajay CA $166 CA $187 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Sonaisali-Island-Hotels-DoubleTree-Resort-By-Hilton-Hotel-Fiji-Sonaisali-Island.h1584731.Hotel-Information) ![Executive Room, Beachfront | View from room](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/0f7b24dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/26b06fa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Twin Room (Garden Oceanview Twin)](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/17064d92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/af278304.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wyndham Garden Wailoaloa Beach Fiji Wailoloa 8.2/10 Very good (98) "Decent hotel for the price." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sheryl Lynn CA $184 CA $207 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Nadi-Hotels-Wyndham-Garden-Wailoaloa-Beach-Fiji.h115013647.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/a29f3fb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/09267345.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/a3e4b46f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/12834214.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Nadi Nadi 7.2/10 Good (1001) "The staff were super friendly and helpful. I will definitely return to this hotel. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) ashnita CA $148 CA $167 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Nadi-Hotels-Novotel-Nadi.h24109.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/18000000/17570000/17566400/17566350/66ae8637.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Room, 1 Double Bed](https://images.trvl-media.com/lodging/18000000/17570000/17566400/17566350/d743d3dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/18000000/17570000/17566400/17566350/896a6cef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/18000000/17570000/17566400/17566350/c26be865.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mercure Jayapura Jayapura 7.8/10 Good (6) "Bad management they try to rub the customer " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ali CA $34 CA $41 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Jayapura-Hotels-Mercure-Jayapura.h17566350.Hotel-Information) ![Fountain](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098389/0a0ad574.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098389/14e01c5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | View from room](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098389/e17ce6ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098389/de19d721.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capricorn International Hotel Nadi 6.4/10 (947) "Convenient, friendly staff, awesome family room, central to public transport, shopping center and children friendly 😀 " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ledua [](https://www.expedia.ca/Nadi-Hotels-Capricorn-International-Hotel.h1098389.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/64236f90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pacific Pool Villa (Villa with its own Pool) | Terrace/patio](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/f552f1c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Overwater Villas](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/247ff75f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private beach, white sand, sun loungers, beach umbrellas](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/71f637c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Warwick Le Lagon - Vanuatu Port Vila 8.4/10 Very good (928) "Nice place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John CA $261 CA $300 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Port-Vila-Hotels-Warwick-Le-Lagon-Vanuatu.h18354.Hotel-Information) ![2 outdoor pools, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/1000000/570000/564500/564500/612551a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/570000/564500/564500/8a00352b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, body treatments, hot stone massages](https://images.trvl-media.com/lodging/1000000/570000/564500/564500/ac02e895.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor wedding](https://images.trvl-media.com/lodging/1000000/570000/564500/564500/bfbf4065.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### OUTRIGGER Fiji Beach Resort Korotogo 8.8/10 Excellent (1002) "Great holiday for both families and couples. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michelle CA $262 CA $295 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Korotogo-Hotels-Outrigger-Fiji-Beach-Resort.h564500.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/c47ffc27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/a0690dca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/94fb3c8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/c180f927.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ratsun Nadi Airport Apartment Hotel Nadi 8.2/10 Very good (530) "They had an amazing team that really took care of my fămily I will always book here now for my future trips ❤️" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Taina [](https://www.expedia.ca/Nadi-Hotels-Ratsun-Nadi-Airport-Apartment-Hotel.h12757249.Hotel-Information) ![Outdoor pool, open 6:00 AM to 7:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/900000/897800/897724/d0d65879.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/900000/897800/897724/02b810c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, Non Smoking](https://images.trvl-media.com/lodging/1000000/900000/897800/897724/dbf7e810.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/900000/897800/897724/aacc94ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crown Hotel Port Moresby 7.8/10 Good (121) "Hospitality of staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christopher CA $119 CA $151 total includes taxes & fees Dec 4 - Dec 5 [](https://www.expedia.ca/Port-Moresby-Hotels-Crown-Hotel.h897724.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/4000000/3980000/3972100/3972071/6fdcbd26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sundeck](https://images.trvl-media.com/lodging/4000000/3980000/3972100/3972071/3e27ae15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bungalow, Garden View](https://images.trvl-media.com/lodging/4000000/3980000/3972100/3972071/f8200f36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bungalow, Garden View](https://images.trvl-media.com/lodging/4000000/3980000/3972100/3972071/a190b0f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Breakas Beach Resort - Adults only Port Vila 8.6/10 Excellent (558) "Great location and friendly staff, rooms were clean and had all the amenities we needed. Breakfast was somewhat limited. A shuttle service to the airport or into the city would be helpful" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Christian [](https://www.expedia.ca/Port-Vila-Hotels-Breakas-Beach-Resort.h3972071.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/077b14ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gift shop](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/076bff29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, beach massages, beach volleyball, kayaking](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/0f4238e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![42-inch flat-screen TV with satellite channels, TV, MP3 dock](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/3d2d4228.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ramada Suites by Wyndham Wailoaloa Beach Fiji Wailoloa 8.6/10 Excellent (683) "Great en-suite facilities, spacious room & plenty of room on our ocean facing balcony with wonderful views of the bay & coconut palms. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andrew CA $204 CA $229 total includes taxes & fees Nov 11 - Nov 12 [](https://www.expedia.ca/Nadi-Hotels-Ramada-Suites-By-Wyndham-Wailoaloa-Beach-Fiji.h15887148.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/1a49f396.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool View Two-Bedroom Apartment | Private kitchen](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/dd074c2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/2c839ab4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden View Studio | Garden view](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/e9cc85dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nasama Resort Port Vila 9.0/10 Wonderful (669) "Beautiful quiet resort right on the beach. Staff were super friendly and helpful. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Linda CA $166 CA $191 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Port-Vila-Hotels-Nasama-Resort.h4961397.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; barbecue](https://images.trvl-media.com/lodging/3000000/2520000/2510700/2510693/466cd41c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/3000000/2520000/2510700/2510693/ac56f8af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/3000000/2520000/2510700/2510693/e7f97146.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lagoon Bure | Balcony view](https://images.trvl-media.com/lodging/3000000/2520000/2510700/2510693/e7d5a990.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Musket Cove Island Resort & Marina Malolo Lailai Island 9.2/10 Wonderful (543) "The staff were amazing, so friendly and helpful. It’s a beautiful place to relax and the snorkeling was incredible!!! I would definitely go back again. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Stacey CA $400 CA $451 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Malolo-Lailai-Island-Hotels-Musket-Cove-Island-Resort-Marina.h2510693.Hotel-Information) ![5 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/611c3bde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/w6756h1859x0y1141-72c52236.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse Suite](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/b0601ac1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/87a34d3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Iririki Island Resort & Spa Port Vila 8.2/10 Very good (622) "fantastic location for large group getaway - Port Vila still in state of disrepair which limited the options to eat/shop off island but the island itself is in fantastic location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Debbie CA $281 CA $325 total includes taxes & fees Nov 20 - Nov 21 [](https://www.expedia.ca/Port-Vila-Hotels-Iririki-Island-Resort-Spa.h1190931.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/61c21b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Balcony (Parliament View)](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/72360316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/e9c1aa18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, open 6:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/1f4d0551.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Suva by IHG Suva 8.8/10 Excellent (502) "Clean room and friendly staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sai CA $218 CA $245 total includes taxes & fees Dec 1 - Dec 2 [](https://www.expedia.ca/Suva-Hotels-Holiday-Inn-Suva.h183197.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/17000000/16030000/16026300/16026268/3fbc830d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room dining](https://images.trvl-media.com/lodging/17000000/16030000/16026300/16026268/abbf8a7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cocktail bar, beach views, open daily](https://images.trvl-media.com/lodging/17000000/16030000/16026300/16026268/18a92a17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/17000000/16030000/16026300/16026268/45fdb366.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ramada Resort by Wyndham Port Vila Port Vila 8.6/10 Excellent (184) "The hotel staff are really the highlight of this property; everyone was very kind and helpful to us. The service was above and beyond. Special shout out to the Concierge team, including Miky, who made sure we had fun plans when ours fell through, and Bob and Frank at the pool. The restaurant at the hotel has good food for when you don't want to go outside, or just wanted to relax after a day of adventure. There are free kayak for guests to use, the pool is nice. We'll be happily return to... ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Hiu Wa CA $215 CA $247 total includes taxes & fees Nov 22 - Nov 23 [](https://www.expedia.ca/Port-Vila-Hotels-Ramada-Resort-Port-Vila.h16026268.Hotel-Information) ![Deluxe Room, 1 King Bed, Ocean View](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/d11ce375.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, Select Comfort beds, minibar](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/8d6fb97f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Ocean View | Terrace/patio](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/703f2476.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/a2cab7f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Suva Lami Bay Suva 8.0/10 Very good (863) "Nice big room with great views. Beautiful fod and friendly environment " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) sachin CA $169 CA $190 total includes taxes & fees Dec 2 - Dec 3 [](https://www.expedia.ca/Suva-Hotels-Novotel-Suva-Lami-Bay.h2032181.Hotel-Information) ![Ecotours](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/1a5abd1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Bure, 2 Bedrooms, Ocean View, Beachfront | Living area](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/b2b3132b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Building design](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/749f5614.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/06dacc7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Malolo Island Resort Malolo Island 9.4/10 Exceptional (309) "This was our 3rd stay at Malolo Island Resort, which in itself should give a good indication on how we feel about the resort. We highly recommend it. Lovely intimate experience, with fantastic staff, good food and wonderful atmosphere. It's fantastic for family holidays. We'll likely be back for a 4th stay in the next year or 2!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ben CA $374 CA $420 total includes taxes & fees Dec 8 - Dec 9 [](https://www.expedia.ca/Malolo-Island-Hotels-Malolo-Island-Resort.h1099259.Hotel-Information) ![Private beach, white sand, sun loungers, beach umbrellas](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/5fd1653f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beachfront Bure](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/d2969177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch served; local and international cuisine](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/987372a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 outdoor pools, open 8:00 AM to 6:00 PM, sun loungers](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/62fb9c8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Plantation Island Resort Malolo Lailai Island 7.8/10 Good (464) "Great location and beach with friendly kids club resulting in a family friendly stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller CA $376 CA $422 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Malolo-Lailai-Island-Hotels-Plantation-Island-Resort.h2160409.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%2F4Star-Melanesia-Hotels.s40-0-d553248635975748405.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Melanesia-Hotels.s40-0-d553248635975748405.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melanesia. ![Sheraton Fiji Golf & Beach Resort](https://images.trvl-media.com/lodging/1000000/20000/13900/13884/beb7931b_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sheraton Fiji Golf & Beach Resort Denarau Island South, Po Box 9081, Nadi CA $306 CA $344 total Dec 8 - Dec 9 includes taxes & fees 9/10 Wonderful! (1,114 reviews) [](https://expedia.ca/Nadi-Hotels-Sheraton-Fiji-Resort.h13884.Hotel-Information) ![Hilton Fiji Beach Resort and Spa](https://images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/09f8f140_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hilton Fiji Beach Resort and Spa Denarau Island, Nadi CA $232 CA $261 total Dec 9 - Dec 10 includes taxes & fees 8.6/10 Excellent! (1,186 reviews) [](https://expedia.ca/Nadi-Hotels-Hilton-Fiji-Beach-Resort-And-Spa.h1453687.Hotel-Information) ![Fiji Marriott Resort Momi Bay](https://images.trvl-media.com/lodging/18000000/17400000/17398500/17398490/cf50a7b0_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Fiji Marriott Resort Momi Bay Savusavu Road, Momi Bay, Momi CA $379 CA $426 total Nov 30 - Dec 1 includes taxes & fees 9.4/10 Exceptional! (1,006 reviews) [](https://expedia.ca/Momi-Hotels-Fiji-Marriott-Resort-Momi-Bay.h17398490.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=09%2F11%2F2025&endDate=10%2F11%2F2025®ionId=553248635975748405&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F11%2F2025&endDate=10%2F11%2F2025®ionId=553248635975748405&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F11%2F2025&endDate=10%2F11%2F2025®ionId=553248635975748405&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F11%2F2025&endDate=10%2F11%2F2025®ionId=553248635975748405&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F11%2F2025&endDate=10%2F11%2F2025®ionId=553248635975748405&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=09%2F11%2F2025&endDate=10%2F11%2F2025®ionId=553248635975748405&star=40&star=40&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-22&endDate=2025-11-23&adults=2®ionId=553248635975748405) ![Nacula Island showing tropical scenes and a beach](https://images.trvl-media.com/place/6177073/fdcb6599-b373-42d5-96a2-77de9c067d4a.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Melanesia Hotel Reviews ![Novotel Nadi](//images.trvl-media.com/lodging/1000000/30000/24200/24109/c8b1a4e4_y.jpg) ### Novotel Nadi 10/10 Excellent "Good" [](https://expedia.ca/Nadi-Hotels-Novotel-Nadi.h24109.Hotel-Information) ## Find out more about Melanesia If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Melanesia are calling your name. Known for providing first-rate service in amazing locations, each of the Melanesia 4 Stars hotels lets discerning travelers bask in an unforgettable experience. Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day. It’s all waiting for you at the top four star hotels in Melanesia. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melanesia, , neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melanesia hotels with 4 Stars provide everything you need to unwind in style.