Title: 4 Stars Hotels in Melanesia,  from CA $40 - 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)

![Coral Coast featuring tropical scenes, a coastal town and a park](https://images.trvl-media.com/place/6049175/0205ddf4-2b41-46cb-bd1e-a918a8d99f16.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://images.trvl-media.com/place/6049175/0205ddf4-2b41-46cb-bd1e-a918a8d99f16.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](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

[Jan 29 - Jan 30](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-01-29&endDate=2026-01-30&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Jan 30 - Jan 31](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-01-30&endDate=2026-01-31&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-01-30&endDate=2026-02-01&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248635975748405&startDate=2026-02-06&endDate=2026-02-08&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Melanesia 4-star hotels

![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/a29f3fb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; garden views](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/c3c129c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Room, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/1000000/30000/24200/24109/6744982b.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/eea7d1ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Nadi

[](https://www.expedia.ca/Nadi-Hotels-Novotel-Nadi.h24109.Hotel-Information)

Nadi

7.2/10

Good

(1,000 reviews)

"Nice and convenient , easy access to every thing, helpful staff , clean quite old but nice place to stay with family"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Mahesh

CA $155

CA $175 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Nadi-Hotels-Novotel-Nadi.h24109.Hotel-Information)

![View from room](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/368abb3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free self parking](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/6bcc6be2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/60da442a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/4000000/3020000/3010700/3010631/4024a986.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Quest Suva

[](https://www.expedia.ca/Suva-Hotels-Quest-Suva.h3010631.Hotel-Information)

Suva

9.0/10

Wonderful

(199 reviews)

"Clean room friendly staff "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Kane

[](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/a044eb4d.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/78e386b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1590000/1584800/1584731/0ce120ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### DoubleTree Resort by Hilton Hotel Fiji - Sonaisali Island

[](https://www.expedia.ca/Sonaisali-Island-Hotels-DoubleTree-Resort-By-Hilton-Hotel-Fiji-Sonaisali-Island.h1584731.Hotel-Information)

Sonaisali Island

8.4/10

Very good

(1,001 reviews)

"Great staff and a nice property"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Rachit

CA $139

CA $156 total

includes taxes & fees

Feb 19 - Feb 20

[](https://www.expedia.ca/Sonaisali-Island-Hotels-DoubleTree-Resort-By-Hilton-Hotel-Fiji-Sonaisali-Island.h1584731.Hotel-Information)

![2 outdoor pools, free cabanas, pool umbrellas](https://images.trvl-media.com/lodging/1000000/570000/564500/564500/b00c9f2f.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/eb61147f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach, white sand, free beach cabanas, sun loungers](https://images.trvl-media.com/lodging/1000000/570000/564500/564500/d40514ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach, white sand, free beach cabanas, sun loungers](https://images.trvl-media.com/lodging/1000000/570000/564500/564500/432a6054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### OUTRIGGER Fiji Beach Resort

[](https://www.expedia.ca/Korotogo-Hotels-Outrigger-Fiji-Beach-Resort.h564500.Hotel-Information)

Korotogo

8.8/10

Excellent

(1,004 reviews)

"The rooms were clean spacious and very friendly staffs"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Sharon

CA $247

CA $278 total

includes taxes & fees

Feb 26 - Feb 27

[](https://www.expedia.ca/Korotogo-Hotels-Outrigger-Fiji-Beach-Resort.h564500.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/9b3d8cdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![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) | View from room](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/72360316.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium Room, 1 King Bed, Balcony (Ocean Sunset View) | View from room](https://images.trvl-media.com/lodging/1000000/190000/183200/183197/e83a3280.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Holiday Inn Suva by IHG

[](https://www.expedia.ca/Suva-Hotels-Holiday-Inn-Suva.h183197.Hotel-Information)

Suva

8.8/10

Excellent

(525 reviews)

"We loved the location, quiet but easy accessible to town. The hotel was clean and staff were very accomodating. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Meiva

CA $169

CA $190 total

includes taxes & fees

Feb 28 - Mar 1

[](https://www.expedia.ca/Suva-Hotels-Holiday-Inn-Suva.h183197.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/18000000/17570000/17566400/17566350/ca524f25.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)

![Bar (on property)](https://images.trvl-media.com/lodging/18000000/17570000/17566400/17566350/33d6363c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/18000000/17570000/17566400/17566350/16d8b5da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Mercure Jayapura

[](https://www.expedia.ca/Jayapura-Hotels-Mercure-Jayapura.h17566350.Hotel-Information)

Jayapura

7.8/10

Good

(6 reviews)

"Bad management they try to rub the customer "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Ali

CA $33

CA $40 total

includes taxes & fees

Feb 12 - Feb 13

[](https://www.expedia.ca/Jayapura-Hotels-Mercure-Jayapura.h17566350.Hotel-Information)

![Aerial view](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/7d6530d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Overwater Villas | Terrace/patio](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/cb1e8e01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bungalow, Lagoon View](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/31cda16b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Erakor Residence | Living area](https://images.trvl-media.com/lodging/1000000/20000/18400/18354/93165755.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Warwick Le Lagon - Vanuatu

[](https://www.expedia.ca/Port-Vila-Hotels-Warwick-Le-Lagon-Vanuatu.h18354.Hotel-Information)

Port Vila

8.4/10

Very good

(944 reviews)

"Clean room and very friendly staff."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nigel

CA $232

CA $267 total

includes taxes & fees

Jan 31 - Feb 1

[](https://www.expedia.ca/Port-Vila-Hotels-Warwick-Le-Lagon-Vanuatu.h18354.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/7f679feb.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](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/d0f3c2e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Oceanfront One Bedroom Suite](https://images.trvl-media.com/lodging/5000000/4970000/4961400/4961397/48363986.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Nasama Resort

[](https://www.expedia.ca/Port-Vila-Hotels-Nasama-Resort.h4961397.Hotel-Information)

Port Vila

9.0/10

Wonderful

(690 reviews)

"Clean and comfortable air conditioned rooms, lovely friendly staff. The breakfast was amazing, such a beautiful start to each day."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Garry

CA $149

CA $174 total

includes taxes & fees

Feb 3 - Feb 4

[](https://www.expedia.ca/Port-Vila-Hotels-Nasama-Resort.h4961397.Hotel-Information)

![Daily buffet breakfast (FJD 39.00 per person)](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/636ce249.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/5d5aeee5.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)

![Meeting facility](https://images.trvl-media.com/lodging/3000000/2040000/2032200/2032181/b7d47272.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Novotel Suva Lami Bay

[](https://www.expedia.ca/Suva-Hotels-Novotel-Suva-Lami-Bay.h2032181.Hotel-Information)

Suva

8.0/10

Very good

(880 reviews)

"Staff super helpful at all times and friendly "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nigel

CA $144

CA $162 total

includes taxes & fees

Feb 11 - Feb 12

[](https://www.expedia.ca/Suva-Hotels-Novotel-Suva-Lami-Bay.h2032181.Hotel-Information)

![Land view from property](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/11899fd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beachfront Hotel Room | Living area](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/4d1a4e4d.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/25a6093c.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/99b78942.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Plantation Island Resort

[](https://www.expedia.ca/Malolo-Lailai-Island-Hotels-Plantation-Island-Resort.h2160409.Hotel-Information)

Malolo Lailai Island

7.8/10

Good

(477 reviews)

"Room was clean, staff were friendly, beach and weather were beautiful"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Tailulu

CA $346

CA $390 total

includes taxes & fees

Jan 29 - Jan 30

[](https://www.expedia.ca/Malolo-Lailai-Island-Hotels-Plantation-Island-Resort.h2160409.Hotel-Information)

![Outdoor pool, open 6:00 AM to 7:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/900000/897800/897724/cb789eba.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)

![Lobby](https://images.trvl-media.com/lodging/1000000/900000/897800/897724/a02ada1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges](https://images.trvl-media.com/lodging/1000000/900000/897800/897724/d4df44d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Crown Hotel

[](https://www.expedia.ca/Port-Moresby-Hotels-Crown-Hotel.h897724.Hotel-Information)

Port Moresby

8.0/10

Very good

(137 reviews)

"Every thing was good "

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Mishlyn

CA $118

CA $148 total

includes taxes & fees

Feb 14 - Feb 15

[](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/d5715152.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bungalow, Garden View](https://images.trvl-media.com/lodging/4000000/3980000/3972100/3972071/b2963419.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bungalow, Beachfront](https://images.trvl-media.com/lodging/4000000/3980000/3972100/3972071/322c48fa.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

[](https://www.expedia.ca/Port-Vila-Hotels-Breakas-Beach-Resort.h3972071.Hotel-Information)

Port Vila

8.6/10

Excellent

(584 reviews)

"Food was fresh, drinks were great, service was always supplied with a smile, everything you need is on the property from snorkel gear to kayaks and stand up paddleboards. The pool area was amazing with great music to set a vibe for relaxation. The room was beautiful and cool. I would highly recommend this place"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Nicol

[](https://www.expedia.ca/Port-Vila-Hotels-Breakas-Beach-Resort.h3972071.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/fccfa4ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Full-size fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/a9e95efc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fitness facility](https://images.trvl-media.com/lodging/13000000/12760000/12757300/12757249/2caaab69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ratsun Nadi Airport Apartment Hotel

[](https://www.expedia.ca/Nadi-Hotels-Ratsun-Nadi-Airport-Apartment-Hotel.h12757249.Hotel-Information)

Nadi

8.2/10

Very good

(544 reviews)

"great location and amazing staff"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Vikash

[](https://www.expedia.ca/Nadi-Hotels-Ratsun-Nadi-Airport-Apartment-Hotel.h12757249.Hotel-Information)

![Front of property](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/3ad8a891.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/5f617a58.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)

![Family Bure, 2 Bedrooms, Ocean View, Beachfront | Living area](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/c150a86c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Malolo Island Resort

[](https://www.expedia.ca/Malolo-Island-Hotels-Malolo-Island-Resort.h1099259.Hotel-Information)

Malolo Island

9.6/10

Exceptional

(326 reviews)

"Great place to stay for both adults and kids. Warm family feeling at the resort, very friendly and helpful staff. The rooms are spotless, breakfast buffet great, and children's club is great. We stayed 10 days and loved it!"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Mariann

CA $415

CA $467 total

includes taxes & fees

Feb 6 - Feb 7

[](https://www.expedia.ca/Malolo-Island-Hotels-Malolo-Island-Resort.h1099259.Hotel-Information)

![Property amenity](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/4f5c819c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, down comforters, pillowtop beds, in-room safe](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/77543573.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Suite, Multiple Beds, Non Smoking (Beachfront)](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/ad2857d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach views ](https://images.trvl-media.com/lodging/16000000/15890000/15887200/15887148/de4e0444.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ramada Suites by Wyndham Wailoaloa Beach Fiji

[](https://www.expedia.ca/Nadi-Hotels-Ramada-Suites-By-Wyndham-Wailoaloa-Beach-Fiji.h15887148.Hotel-Information)

Wailoloa

8.6/10

Excellent

(711 reviews)

"Staff at Ramada incredibly supportive. People around the area very friendly."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Ricardo

CA $185

CA $208 total

includes taxes & fees

Feb 1 - Feb 2

[](https://www.expedia.ca/Nadi-Hotels-Ramada-Suites-By-Wyndham-Wailoaloa-Beach-Fiji.h15887148.Hotel-Information)

![Poolside bar](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/066de914.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)

![Reception hall](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/ae351668.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Couples treatment rooms, body treatments, aromatherapy](https://images.trvl-media.com/lodging/2000000/1200000/1191000/1190931/be3ca2cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Iririki Island Resort & Spa

[](https://www.expedia.ca/Port-Vila-Hotels-Iririki-Island-Resort-Spa.h1190931.Hotel-Information)

Port Vila

8.2/10

Very good

(641 reviews)

"Very friendly staff"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Emily

CA $259

CA $300 total

includes taxes & fees

Jan 30 - Jan 31

[](https://www.expedia.ca/Port-Vila-Hotels-Iririki-Island-Resort-Spa.h1190931.Hotel-Information)

![Breakfast, lunch served; local and international cuisine, beach views ](https://images.trvl-media.com/lodging/17000000/16030000/16026300/16026268/ecba38b3.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/b2dda897.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch served; local and international cuisine, beach views ](https://images.trvl-media.com/lodging/17000000/16030000/16026300/16026268/d6d3dcf1.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)

### Ramada Resort by Wyndham Port Vila

[](https://www.expedia.ca/Port-Vila-Hotels-Ramada-Resort-Port-Vila.h16026268.Hotel-Information)

Port Vila

8.4/10

Very good

(196 reviews)

"Great view & staff"

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Peter

CA $199

CA $229 total

includes taxes & fees

Feb 28 - Mar 1

[](https://www.expedia.ca/Port-Vila-Hotels-Ramada-Resort-Port-Vila.h16026268.Hotel-Information)

![3 restaurants, breakfast, lunch, dinner served; Japanese cuisine](https://images.trvl-media.com/lodging/1000000/30000/20900/20831/dc2f11f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe King | Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/20900/20831/1753ec85.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/1000000/30000/20900/20831/3c7de5c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/30000/20900/20831/5ae604cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Tanoa International Hotel

[](https://www.expedia.ca/Nadi-Hotels-Tanoa-International-Hotel.h20831.Hotel-Information)

Nadi

8.2/10

Very good

(1,000 reviews)

"Staff is great!!!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Sulia

CA $215

CA $241 total

includes taxes & fees

Jan 31 - Feb 1

[](https://www.expedia.ca/Nadi-Hotels-Tanoa-International-Hotel.h20831.Hotel-Information)

![2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/3000000/2520000/2510700/2510693/2e626cbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beachfront Bure - No Kids Under 15 | Exterior](https://images.trvl-media.com/lodging/3000000/2520000/2510700/2510693/dd17aed7.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)

![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)

### Musket Cove Island Resort & Marina

[](https://www.expedia.ca/Malolo-Lailai-Island-Hotels-Musket-Cove-Island-Resort-Marina.h2510693.Hotel-Information)

Malolo Lailai Island

9.2/10

Wonderful

(560 reviews)

"We’ve been 3 times to Musket Cove and absolutely love it. Amazing staff and very picturesque!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Louiza

CA $352

CA $397 total

includes taxes & fees

Feb 17 - Feb 18

[](https://www.expedia.ca/Malolo-Lailai-Island-Hotels-Musket-Cove-Island-Resort-Marina.h2510693.Hotel-Information)

![2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1160000/1157000/1156925/20356bc5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Ocean View Twin Room | View from room](https://images.trvl-media.com/lodging/2000000/1160000/1157000/1156925/0ce54eeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![BBQ/picnic area](https://images.trvl-media.com/lodging/2000000/1160000/1157000/1156925/920251c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Aerial view](https://images.trvl-media.com/lodging/2000000/1160000/1157000/1156925/e8f5702a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Pearl Resort & Spa

[](https://www.expedia.ca/Pacific-Harbour-Hotels-The-Pearl-South-Pacific-Resort.h1156925.Hotel-Information)

Pacific Harbour

7.8/10

Good

(1,000 reviews)

"Great location "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Sher

CA $214

CA $241 total

includes taxes & fees

Feb 27 - Feb 28

[](https://www.expedia.ca/Pacific-Harbour-Hotels-The-Pearl-South-Pacific-Resort.h1156925.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/68935c9f_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Sheraton Fiji Golf & Beach Resort

Denarau Island South Nadi 

CA $220

CA $247 total

Jan 31 - Feb 1

includes taxes & fees

9.2/10 Wonderful! (1,140 reviews)

[](https://expedia.ca/Nadi-Hotels-Sheraton-Fiji-Resort.h13884.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 $348

CA $391 total

Feb 1 - Feb 2

includes taxes & fees

9.2/10 Wonderful! (1,003 reviews)

[](https://expedia.ca/Momi-Hotels-Fiji-Marriott-Resort-Momi-Bay.h17398490.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 $226

CA $255 total

Feb 24 - Feb 25

includes taxes & fees

8.6/10 Excellent! (1,245 reviews)

[](https://expedia.ca/Nadi-Hotels-Hilton-Fiji-Beach-Resort-And-Spa.h1453687.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%2F01%2F2026&endDate=30%2F01%2F2026&regionId=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=29%2F01%2F2026&endDate=30%2F01%2F2026&regionId=553248635975748405&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F01%2F2026&endDate=30%2F01%2F2026&regionId=553248635975748405&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F01%2F2026&endDate=30%2F01%2F2026&regionId=553248635975748405&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F01%2F2026&endDate=30%2F01%2F2026&regionId=553248635975748405&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=29%2F01%2F2026&endDate=30%2F01%2F2026&regionId=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=2026-02-11&endDate=2026-02-12&adults=2&regionId=553248635975748405)

![Everyday was a snorkelling day on our Malaysian discovery tour with P&O cruises whites sands blue skies and tropical fish = heaven , this is beautiful Lifou Island . We paid $30 Australian dollars for a trip across the island to swim here  ](https://images.trvl-media.com/place/2072/cf190cd4-496d-4fbb-af32-35ff71a2561c.jpg?impolicy=fcrop&w=899&h=600&p=1&q=high)

Photo by Armanda Hayden

## Top Melanesia Hotel Reviews

![Malolo Island Resort](https://images.trvl-media.com/lodging/2000000/1100000/1099300/1099259/1a5abd1a_y.jpg)

### Malolo Island Resort

10/10 Excellent

"Staff and setting perfect"

[](https://expedia.ca/Malolo-Island-Hotels-Malolo-Island-Resort.h1099259.Hotel-Information)

![Wyndham Garden Wailoaloa Beach Fiji](https://images.trvl-media.com/lodging/116000000/115020000/115013700/115013647/0f7b24dd_y.jpg)

### Wyndham Garden Wailoaloa Beach Fiji

10/10 Excellent

"The best eggs benedict! great service! clean! Great view! Only thing is the insanely bright lighting in the lobby at night. It kills the mood completely. Simple change to golden light that doesn't blind you."

[](https://expedia.ca/Nadi-Hotels-Wyndham-Garden-Wailoaloa-Beach-Fiji.h115013647.Hotel-Information)

![Plantation Island Resort](https://images.trvl-media.com/lodging/3000000/2170000/2160500/2160409/5fd1653f_y.jpg)

### Plantation Island Resort

10/10 Excellent

"Plantation was amazing all around! Facilities were awesome - they had everything. Activities were great - giving us the chance to learn about culture and have heaps of fun. Staff were the best and made our stay one we will never forget! "

[](https://expedia.ca/Malolo-Lailai-Island-Hotels-Plantation-Island-Resort.h2160409.Hotel-Information)

![Beachcomber Island Resort](https://images.trvl-media.com/lodging/3000000/2240000/2237700/2237632/29b1d358_y.jpg)

### Beachcomber Island Resort

10/10 Excellent

"Enjoyed the quaint island, the staff, the massage and snorkeling tour!"

[](https://expedia.ca/Beachcomber-Island-Hotels-Beachcomber-Island-Resort.h2237632.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.