
Melanesia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Melanesia Vacation Deals
Price found within the past 48 hours. Click for updated prices.




Eden Roc Miami Beach
Mid Beach
Save 100% on your flight
per person
Jul. 1 - Jul. 8
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Miami (MIA)
8.4/10 Very Good! (2,387 reviews)
Very close to the beach, beautiful spa area, the people that serviced me seem to have a passion working for Eden Roc! The hotel is LOVELY and if I come back to Miami I would LOVE to stay here again! Thank you Eden Roc!
Reviewed on Apr. 25, 2025

Fontainebleau Miami Beach
Mid Beach
Save 100% on your flight
per person
Jul. 5 - Jul. 12
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Miami (MIA)
8/10 Very Good! (5,944 reviews)
Customer service could have been better. Rooms need some cosmetic work. Far from nightlife and restaurants .
Reviewed on Apr. 24, 2025
Melanesia Hotel Deals

Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
Fully refundableReserve now, pay when you stay
The price is CA $291 per night from May 19 to May 20
CA $291
CA $334 total
includes taxes & fees
May 19 - May 20
8.6/10 Excellent! (1,075 reviews)
"Amazing resort, great price"
Reviewed on Apr. 21, 2025

Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay, Momi
Fully refundableReserve now, pay when you stay
The price is CA $362 per night from Apr. 29 to Apr. 30
CA $362
CA $417 total
includes taxes & fees
Apr 29 - Apr 30
9.2/10 Wonderful! (1,001 reviews)
"Will go back"
Reviewed on Apr. 21, 2025

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
Fully refundable
The price is CA $315 per night from Apr. 29 to Apr. 30
CA $315
CA $362 total
includes taxes & fees
Apr 29 - Apr 30
9/10 Wonderful! (375 reviews)
"Great pool and lobby areas. Staff so friendly and helpful. Great breakfasts."
Reviewed on Apr. 23, 2025
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.
Discover the most popular places to visit in Melanesia

Port Denarau
4/5(42 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.

Blue Lagoon Beach
5/5(1 review)
If a restful vacation is part of your travel plans, Blue Lagoon Beach might be the perfect place to seek out during your trip to Nacula Island. Take in the entertainment venues while you're in the area.

Sri Siva Subramaniya Temple
4/5(10 reviews)
Visit the largest Hindu temple in the Southern Hemisphere to admire Dravidian architecture and be part of colorful religious celebrations.
What to do in Melanesia

Wunyami Cultural Tour on Green Island's Eco Adventure
CA $174
per adult
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
Expedia's Latest Trends
Hotels
Wyndham Alltra Punta Cana All-Inclusive ResortConrad Las Vegas at Resorts WorldSecrets St. Lucia Resort & Spa All Inclusive Adults OnlyizZzleep Aeropuerto Terminal 1Hotels in Gulf ShoresThe Upper HouseCapsule Hotels CanadaMotels Dawson CreekHotels with smoking rooms in WindsorCheap Hotels in ScottsdaleGraduate by Hilton Seattle
Flights
Flights from Kelowna to AustinFlights to BrantfordFlights to Salt Lake CityFlights from Toronto to LondonFlights to PortlandFlights from Calgary to HelsinkiFlights from Montreal to BonaireFlights from Calgary to SeattleFlights from Karachi to GilgitFlights from Vancouver to HonoluluFlights from Calgary to KelownaFlights from Lloydminster to Las VegasFlights from Sri Guru Ram Das Ji Intl. Airport to Toronto
Vacation Rentals
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.