Melanesia Holidays from AU$1,723
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
The Latest Melanesia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Venetian Resort Las Vegas
Las Vegas Strip
Save 100% on your flight
Price was AU$5,854, price is now AU$3,423 per person
AU$3,423
per person
16 Jan - 21 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
9.2/10 Wonderful! (16,519 reviews)
The staff was extremely friendly and inviting. The resort was absolute beautiful and exceeded all of our expectations with the room, food, & extra amenities. I look forward to returning soon.
Reviewed on 11 Nov 2025
Venice V Hotel
Price was AU$2,925, price is now AU$1,796 per person
AU$1,796
per person
24 Jan - 28 Jan
found 10 hours ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
9.2/10 Wonderful! (571 reviews)
A secret gem in the heart of Venice. Located right in the middle of the action, yet quiet and clean.
Reviewed on 11 Nov 2025
Westgate Las Vegas Resort & Casino
Price was AU$3,752, price is now AU$2,340 per person
AU$2,340
per person
16 Jan - 21 Jan
found 1 day ago
Return direct flight included
Brisbane (BNE) to Las Vegas (LAS)
8/10 Very Good! (4,910 reviews)
Clean room, courteous staff, free parking, good restaurants and great rate. Walking distance to Sphere.
Reviewed on 11 Nov 2025
Melanesia Holiday
Our pick of the best Melanesia Hotel Deals
Sheraton Fiji Golf & Beach Resort
Denarau Island South, Po Box 9081, Nadi
The price is AU$361 per night from 11 Dec to 12 Dec
AU$361
11 Dec - 12 Dec
includes taxes & fees
9/10 Wonderful! (1,110 reviews)
Beautiful property, pool and excellent customer service from the wonderful staff. Loved everything about the Sheraton and cannot wait to be back again someday.
Reviewed on 3 Nov 2025
Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
The price is AU$308 per night from 9 Dec to 10 Dec
AU$308
9 Dec - 10 Dec
includes taxes & fees
8.6/10 Excellent! (1,187 reviews)
Good and helpful staff clean rooms
Reviewed on 10 Nov 2025
Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
The price is AU$352 per night from 9 Dec to 10 Dec
AU$352
9 Dec - 10 Dec
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
The staff is so friendly and attentive. Everyone from housekeeping, concierge, front desk and all restaurants weee just lovely Pools were the perfect temperature! The room was large and bed was so comfortable Excellent hot showers - perfect after a day of snorkeling Thai restaurant food portions ...
Reviewed on 9 Nov 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(709 reviews)
This charming port area is a hub for charter tours, relaxing resorts, cultural performances and adventures to the Mamanuca and Yasawa islands.
Wailoaloa Beach
3.5/5(130 reviews)
If a restful holiday is part of your travel plans, Wailoaloa Beach might be the perfect place to visit during your trip to Nadi.
Natadola Beach
4/5(180 reviews)
Why not spend a care-free afternoon at Natadola Beach during your travels in Natadola? While in this relaxing area, you can savour the top-notch restaurants.
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.
