Melanesia Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Photo by Armanda Hayden
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Melanesia Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Encore Inn Inglewood
Lockhaven
Price was CA $1,606, price is now CA $576 per person
CA $576
per person
Jul 3 - Jul 6
found 20 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
6.4/10 (160 reviews)
Everything was great the only thing o will suggest to be more thought is the daily room service cause I have to ask to get my room clean but I have to say overall staff was amazing and attentive
Very well recommended
Reviewed on May 23, 2026
Casablanca Miami Beach
North Beach
Price was CA $13,245, price is now CA $5,939 per person
CA $5,939
per person
Aug 5 - Aug 12
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Miami (MIA)
5.8/10 (324 reviews)
Room was clean and great location beside the beach. Room had kitchette and big fridge, microwave etc. so was great.
It was dated and internet didn't work in our room but worked well in the lobby. Great value for money :) happy with it.
Reviewed on Feb 22, 2026
Melanesia Hotel Deals
Fiji Marriott Resort Momi Bay
Savusavu Road, Momi Bay Momi
Fully refundableReserve now, pay when you stay
The price is CA $685 per night from Jun 18 to Jun 19
CA $685
CA $771 total
Jun 18 - Jun 19
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"It’s a beautiful property but not close to anything really. Just plan on staying at the resort and doing all activities and meals on site. It was hard to leave, it’s a magical place and we highly recommend it!"
Reviewed on May 28, 2026
Sheraton Fiji Golf & Beach Resort
Denarau Island South Nadi
Fully refundableReserve now, pay when you stay
The price is CA $352 per night from Jun 9 to Jun 10
CA $352
CA $396 total
Jun 9 - Jun 10
includes taxes & fees
9.2/10 Wonderful! (1,201 reviews)
"Amazing service from all staff, we will be back."
Reviewed on May 30, 2026
Fiji Gateway Hotel
Opposite Nadi Airport, Queens Highway Nadi
The price is CA $236 per night from Jun 7 to Jun 8
CA $236
CA $265 total
Jun 7 - Jun 8
includes taxes & fees
9/10 Wonderful! (1,270 reviews)
"Very convenient to the airport, just a five minute walk. Basic rooms but comfortable bed, compact shower and bathroom, water and kettle in room. Great value for an overnight transit stop. Restaurant food for dinner and breakfast is average but fine"
Reviewed on May 30, 2026
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(43 reviews)
Visit this picturesque marina for shopping and dining, traditional music and dance performances, and excursions to Fiji’s Mamanuca and Yasawa islands.
Port Vila Market
4.5/5(2 reviews)
Peruse the stalls of this central market to pick up unique handcrafts and souvenirs or indulge in freshly baked French-style pastries and locally grown produce.
Iririki Island
For almost a century this island was home to the British High Commissioner’s residence. Now, it’s a popular tourist resort famed for its luxury accommodation.
What to do in Melanesia
Big Cat Green Island - Great Barrier Reef Cruise
CA $98
per adult
86% of travellers recommend
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
CA $121
per adult
86% of travellers recommend
Cruise Options to Green Island on the Great Barrier Reef
CA $126
per adult
84% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
