Title: Melanesia Vacation Packages & Trips 2025/2026 from CA $531 | 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) ![](https://images.trvl-media.com/place/6177073/c60a7a1d-e831-493d-b82b-e16144ca3fb1.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # 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. ![Horseshoe Las Vegas](https://images.trvl-media.com/lodging/1000000/10000/7700/7611/1f627600_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Horseshoe Las Vegas Las Vegas Strip CA $531 per person Feb 3 - Feb 8 found 2 days ago Roundtrip non-stop flight included Edmonton (YEG) to Las Vegas (LAS) 8/10 Very Good! (10,820 reviews) Excellent stay at The Horseshoe! Clean, friendly, safe, large room, perfect location in center of strip! Will definitely pick The Horseshoe again! Reviewed on Nov 27, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-02-03/2026-02-08/?FromAirport=YEG&Destination=LAS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=7611&paandie=true&dealMarker=15KFrYhez9A3U69Ofo6lI0lX3ZtNBeGgfxgpexGaozSITnvcwcKoDhX1u17B3vnS) ![Harrah’s Las Vegas – A Caesars Rewards Destination](https://images.trvl-media.com/lodging/1000000/50000/41400/41307/85070847_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Harrah’s Las Vegas – A Caesars Rewards Destination Las Vegas Strip CA $572 per person Feb 3 - Feb 8 found 2 days ago Roundtrip non-stop flight included Edmonton (YEG) to Las Vegas (LAS) 7.8/10 Good! (13,790 reviews) Affordable, comfy and safe. No frills. Reviewed on Nov 27, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-02-03/2026-02-08/?FromAirport=YEG&Destination=LAS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=41307&paandie=true&dealMarker=15KFrYhez9A3U69Ofo6lI_MpvtVo5QCjzYP1yMYa8vW233nHPH22peNjfiL8DNGc) ![Treasure Island - TI Las Vegas Hotel & Casino](https://images.trvl-media.com/lodging/1000000/20000/16000/15930/a8566dec_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Treasure Island - TI Las Vegas Hotel & Casino Las Vegas Strip CA $978 per person Jan 5 - Jan 10 found 1 day ago Roundtrip flight included Edmonton (YEG) to Las Vegas (LAS) 8.4/10 Very Good! (31,114 reviews) Clean and equipped. Easy walk to many great food and shopping options. Reviewed on Nov 27, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-10/?FromAirport=YEG&Destination=LAS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=15930&paandie=true&dealMarker=biJCu7zSKgOw14zJnQu3UUaQarjbXXqc8W8DnBMiKRNsBk8I7Izsr2z9EAsxRpxz) ![Westgate Las Vegas Resort & Casino](https://images.trvl-media.com/lodging/1000000/20000/19600/19558/c903e25f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Westgate Las Vegas Resort & Casino CA $1,040 per person Jan 5 - Jan 10 found 1 day ago Roundtrip flight included Edmonton (YEG) to Las Vegas (LAS) 8/10 Very Good! (5,163 reviews) The Cleaning we didn’t receive for first few days Reviewed on Nov 27, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-10/?FromAirport=YEG&Destination=LAS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=19558&paandie=true&dealMarker=biJCu7zSKgOw14zJnQu3UUaQarjbXXqc8W8DnBMiKROmsAWeMb8hKz_vtEXqWqqF) ![The LINQ Hotel & Casino – A Caesars Rewards Destination](https://images.trvl-media.com/lodging/9000000/8760000/8753200/8753178/532e2e1c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The LINQ Hotel & Casino – A Caesars Rewards Destination Las Vegas Strip CA $561 per person Feb 3 - Feb 8 found 2 days ago Roundtrip non-stop flight included Edmonton (YEG) to Las Vegas (LAS) 7.8/10 Good! (17,682 reviews) Looking for a nice hotel to just sleep and get ready in? Look no further! Room's are cheap and clean. The location puts you at the middle of everything on the strip, definitely no complaints here! Let's rage! Reviewed on Nov 27, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-02-03/2026-02-08/?FromAirport=YEG&Destination=LAS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=8753178&paandie=true&dealMarker=15KFrYhez9A3U69Ofo6lI_MpvtVo5QCjzYP1yMYa8vVYBgHjJlOcYpRMHVA1t3le) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_CA_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Limited-time deals: save up to 50% on select hotels [Book now](https://expedia.ca/deals?rfrr=PKG_BF_PROMO_553248635975748405) ## Ready to book your vacation to Melanesia? Choose your dates ## Melanesia Hotel Deals ![Sheraton Fiji Golf & Beach Resort](https://images.trvl-media.com/lodging/1000000/20000/13900/13884/68935c9f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sheraton Fiji Golf & Beach Resort Denarau Island South Nadi Fully refundableReserve now, pay when you stay CA $294 CA $331 total Dec 11 - Dec 12 includes taxes & fees 9/10 Wonderful! (1,122 reviews) Our 5 days at the Sheraton was 10/10! We visited Fiji for the first time for our baby moon and we are so happy we chose the Sheraton for our stay! We loved everything about this resort from the staff, food, activities, location and everything in between! Reviewed on Nov 21, 2025 [](https://expedia.ca/Hotel-Search?startDate=11%2F12%2F2025&endDate=12%2F12%2F2025&selected=13884&PinnedHotelID=13884&HadPinnedHotel=true®ionId=553248635975748405) ![Hilton Fiji Beach Resort and Spa](https://images.trvl-media.com/lodging/2000000/1460000/1453700/1453687/09f8f140_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hilton Fiji Beach Resort and Spa Denarau Island Nadi Fully refundableReserve now, pay when you stay CA $232 CA $261 total Dec 15 - Dec 16 includes taxes & fees 8.6/10 Excellent! (1,209 reviews) The room was nice. Most of the people were friendly Reviewed on Nov 25, 2025 [](https://expedia.ca/Hotel-Search?startDate=15%2F12%2F2025&endDate=16%2F12%2F2025&selected=1453687&PinnedHotelID=1453687&HadPinnedHotel=true®ionId=553248635975748405) ![Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG](https://images.trvl-media.com/lodging/98000000/97100000/97090900/97090875/be830ef3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG 1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi Fully refundable CA $218 CA $245 total Dec 7 - Dec 8 includes taxes & fees 9/10 Wonderful! (628 reviews) Excellent. Customer service, room cleanness, food, drinks. Pool bar. Definitely will come back. Staff on this resort is extremely friendly and always smiling. Reviewed on Nov 25, 2025 [](https://expedia.ca/Hotel-Search?startDate=07%2F12%2F2025&endDate=08%2F12%2F2025&selected=97090875&PinnedHotelID=97090875&HadPinnedHotel=true®ionId=553248635975748405) [See all 1,079 properties in Melanesia](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=28%2F11%2F2025&endDate=29%2F11%2F2025®ionId=553248635975748405) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ### Discover the most popular places to visit in Melanesia ![Port Denarau featuring street scenes, outdoor eating and general coastal views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/43000/43763-Port-Denarau.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### 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. [](https://expedia.ca/Port-Denarau-Nadi.d6147377.Vacation-Attraction) ![Iririki Island which includes sailing, a coastal town and a bay or harbour](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/86000/86780-Efate.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### 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. [](https://expedia.ca/Iririki-Island-Port-Vila.d6055302.Vacation-Attraction) ![Port Vila Market which includes interior views and markets](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/234000/234103-Port-Vila-Market.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### 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. [](https://expedia.ca/Port-Vila-Market-Port-Vila.d553248621587242562.Vacation-Attraction) ### What to do in Melanesia ![Wunyami Cultural Tour on Green Island's Eco Adventure](https://mediaim.expedia.com/localexpert/47526897/728486f4-4ed5-48ff-aa0b-66b2a47bb1f6.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Wunyami Cultural Tour on Green Island's Eco Adventure CA $179 per adult [](https://expedia.ca/things-to-do/wunyami-cultural-tour-on-green-islands-eco-adventure.a47526897.activity-details) [See all activities in Melanesia](https://expedia.ca/things-to-do/search?rid=553248635975748405) ## 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFJklEQVR4Xu3aQXLbMAxAUXay0LJH8FF0NOloPoqO0GUWmbABCBIQrWSKzrQL5/9NbIjk845x2lL/Q2Ue/ItAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkiogb2Xq1kc/ar2X5WPxx0j7JdO1vpaP7Ye83tootvnJIAVkXgbS2vxkkAIyLwNpbX7ysyKbv9MT3V3b8GjbI2Ibf8lHGZ3PAgEBAZFANBANZGRrtWUgW3t4l6kt3Itd+zo65IchOjpvlEBAQOQHCEgBAbG+RjTdHldZq7y11yAgBcQXgfRAJBCQ8hfIbsdM29/D8EXWgdxkuvejzttBQEBA7tMqCwTk/ECRN9ny8zSqj66myAjERhWkBdKegYDU+SwQED3xvF3X6vZ7WYb7yWhq85NBLkZTm58McjGa2vxkkIvR1OYng1yMpjY/GeRiNLX5ySAXo6nNTw7IRe6ubXCctr/KO0O+CkQDOQcyBaKBnAOZel7EruqlThf6nP6FW1fFVnlkrzdfDAKigbRWeWSvN18MAqKBtFZ5ZK83X/ysyF5+yva1vTva6vPopa3S7I6v7Y/e+lFew/+4HoFoICAgICAgVkDe2pnaUvWOr2P7XaZhlY6WsNE/irx7aU8sEBAQEJBV3so7kALyiPjtbRe6fOvuJ5orvTdLV2nx2gcB0UBAQEBA/gjZ6sVfuC3dfpNX+9VHMXeRV2NkgfQRCAgICAiIFBBNkbVvt/yOL227f5Rxov4mYK594BEIiAYCAiI/QEDqjIzbu8qJN1lbwoUeEHdv7XFEzB2BgFQQDQQEpIJoAdETtbUNdO0eRnaijPqJ46PYqvhRRiAgICBtAFJAdAQSkCrb44Wu27dwe8+jc/oX7iJ3/BwISAWxQECmQEBsu7aM6SdusQu91kNez66uGoGAgICAjEBA6gmp4cSPZK9/U77LWzlRR3qijTTZqHf8Mm+UQEAqSAWZ14JoICCabV/k9SHLS3P1xFJufVVvrNI/et/H/Is7HkQD0UD6kSAgFkj5rkixL89yon1T7re3nGi3t4+0vdgdX8Sdm0cgICBjOJpHICAgYziaR0+B+ImrD6u4/fa2wV7sQndkzs6yQEBArgIBqSAg9kBPrI93/OrrFOmFcV8lY/tNwAIBAemBgID4OhDNkXh7y5dnzd1y/X1akfOns0BAQHogFQQEpD4itlae+Fo90dy4KrperYf8kFUWCAgIiD4BAZFNIPWEXKQn2r85+8jueB2Fj1LDLwc+kkBALgIBCSOQTwL5Dohuj93aXJHSt1f51q3/wKwNxL6bW1/9hfvcrc1BPBAQEJDWrc1BvGdFNn+n26ucqH/h1u3hqXfIk629HoiPJBAPRAMBqSAWiPetEb/QBXlr7/xCH7e3fsV+lcFYpS3y8JBXm22Sff4SBAQERALpgYB8jhQ5UTsCotlo/CbgG7e2UAIBAQEBAQH5a0RGmq6yO740xH8TeAxERyAgBQTkIRAdgXh2omyPJ3prWLz3ka7SjSEQHXl7H4HE7bE1LN77CCRuj61h8d5HIHF7bA2L9z4Cidtja1i89xFI3B5bw+K9j/4AOXeTqXx5frcTw6ja9+laD1kqvxz0O17ev9hrm/hLEFkKAgIC0gOp3x75d4GkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgok1fMgvwEX2Z1XLmbDvwAAAABJRU5ErkJggg==)