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 [Oct 25 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-10-25&endDate=2025-10-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 26 - Oct 27](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2025-10-26&endDate=2025-10-27&adults=2&star=40&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=40&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=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) ![Lobby](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/c8ea34ac.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 (179) "Staff are nice, great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) imdad ali CA $171 CA $193 total includes taxes & fees Oct 31 - Nov 1 [](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) ![Interior entrance](https://images.trvl-media.com/lodging/2000000/1590000/1584800/1584731/134e0841.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) ![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 (1001) "Clean room, great staff, amazing pool, good food" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Shae CA $140 CA $157 total includes taxes & fees Nov 25 - Nov 26 [](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) ![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) ![Aerial view](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/26b06fa1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/29b772ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Wyndham Garden Wailoaloa Beach Fiji Wailoloa 8.2/10 Very good (92) "Decent hotel for the price." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sheryl Lynn CA $206 CA $232 total includes taxes & fees Nov 3 - Nov 4 [](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) ![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) ![BBQ/picnic area](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/89130320.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Nadi Nadi 7.2/10 Good (1000) "Convenient location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert Richard CA $149 CA $168 total includes taxes & fees Nov 16 - Nov 17 [](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) ![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/3edc94a3.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) ### 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 9 - Nov 10 [](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) ![Double/Twin Room Pool View ](https://images.trvl-media.com/lodging/2000000/1100000/1098400/1098389/d6764bc4.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) ### Capricorn International Hotel Nadi 6.4/10 (942) "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) ![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) ![Erakor Residence](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/c180db7a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Warwick Le Lagon - Vanuatu Port Vila 8.4/10 Very good (926) "Great facility " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Fiona CA $260 CA $299 total includes taxes & fees Nov 25 - Nov 26 [](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/7626485e.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) ### OUTRIGGER Fiji Beach Resort Korotogo 8.8/10 Excellent (1007) "Great holiday for both families and couples. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michelle CA $293 CA $330 total includes taxes & fees Nov 15 - Nov 16 [](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) ![Meeting facility](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/94fb3c8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/e05bc996.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) ### Ratsun Nadi Airport Apartment Hotel Nadi 8.2/10 Very good (527) "Excellent for a couple days stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rajeshwan CA $141 CA $159 total includes taxes & fees Nov 25 - Nov 26 [](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 (119) "Hospitality of staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christopher CA $118 CA $150 total includes taxes & fees Nov 4 - Nov 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) ![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) ![Bungalow, Beachfront](https://images.trvl-media.com/lodging/4000000/3980000/3972100/3972071/56467beb.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) ### Breakas Beach Resort - Adults only Port Vila 8.6/10 Excellent (556) "I went here as a solo female traveler and felt very safe and well looked after. The rooms are beautiful and secluded. The private beach was lovely to swim in as was the pool. Area is walkable to a few restaurants and it was very easy to get transport. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Hannah CA $218 CA $250 total includes taxes & fees Oct 26 - Oct 27 [](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) ![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) ![Gift shop](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/076bff29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ramada Suites by Wyndham Wailoaloa Beach Fiji Wailoloa 8.6/10 Excellent (679) "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 $205 CA $231 total includes taxes & fees Nov 4 - Nov 5 [](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) ![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) ![Oceanfront One Bedroom Suite | Balcony](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/41daa263.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Nasama Resort Port Vila 9.0/10 Wonderful (666) "Wonderful having the balcony overlooking beach and pool" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Michelle Catherine CA $174 CA $201 total includes taxes & fees Oct 29 - Oct 30 [](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) ![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) ![Aerial view](https://images.trvl-media.com/lodging/3000000/2520000/2510700/2510693/ac56f8af.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 (538) "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 $430 CA $484 total includes taxes & fees Nov 12 - Nov 13 [](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) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/87a34d3b.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) ![Premium Bungalow, Lagoon View | View from room](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/8e05574e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Iririki Island Resort & Spa Port Vila 8.2/10 Very good (617) "Great activities. Wonderful staff. Excellent food." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ann-Maree 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) ![Point of interest](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/c2211c4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Suva by IHG Suva 8.8/10 Excellent (501) "Exceeded my expectations! " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Sana CA $216 CA $243 total includes taxes & fees Nov 8 - Nov 9 [](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) ![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) ![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) ### Ramada Resort by Wyndham Port Vila Port Vila 8.6/10 Excellent (183) "A nice hideaway close to town but feels very secluded " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sally CA $239 CA $275 total includes taxes & fees Nov 22 - Nov 23 [](https://www.expedia.ca/Port-Vila-Hotels-Ramada-Resort-Port-Vila.h16026268.Hotel-Information) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/03c6b9b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room, 2 Queen Beds, Garden View](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/6d4fb160.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) ### Novotel Suva Lami Bay Suva 8.0/10 Very good (861) "It was a well balanced diet." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Manjeet CA $170 CA $191 total includes taxes & fees Nov 1 - Nov 2 [](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) ![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/ff7c844b.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) ![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 (308) "suitable for kids, fun kids club, good snorkeling" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Xiaodan CA $434 CA $488 total includes taxes & fees Nov 1 - Nov 2 [](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) ![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) ![Beachfront Bure](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/d2969177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beachfront Bure | Terrace/patio](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/ae347601.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Plantation Island Resort Malolo Lailai Island 7.8/10 Good (462) "Great stay here for 9 nights. With a whole extended family. The 2bedroon garden bure was perfect, quiet, set back from the ocean pool (kids). Staff were so lovely, just be aware that the rooms only have mugs and cups no other utensils or crockery. Will definitely be back" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sarah CA $378 CA $425 total includes taxes & fees Oct 27 - Oct 28 [](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 $246 CA $277 total Nov 2 - Nov 3 includes taxes & fees 9/10 Wonderful! (1,127 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 $280 CA $314 total Nov 18 - Nov 19 includes taxes & fees 8.6/10 Excellent! (1,188 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 $351 CA $395 total Nov 9 - Nov 10 includes taxes & fees 9.2/10 Wonderful! (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=26%2F10%2F2025&endDate=27%2F10%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=26%2F10%2F2025&endDate=27%2F10%2F2025®ionId=553248635975748405&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F10%2F2025&endDate=27%2F10%2F2025®ionId=553248635975748405&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F10%2F2025&endDate=27%2F10%2F2025®ionId=553248635975748405&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F10%2F2025&endDate=27%2F10%2F2025®ionId=553248635975748405&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F10%2F2025&endDate=27%2F10%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. ## 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) ![Wyndham Garden Wailoaloa Beach Fiji](//images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/0f7b24dd_y.jpg) ### Wyndham Garden Wailoaloa Beach Fiji 10/10 Excellent "Such a nice staff and good hotel " [](https://expedia.ca/Nadi-Hotels-Wyndham-Garden-Wailoaloa-Beach-Fiji.h115013647.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.