Melanesia Holidays & Package Deals

Photo by Armanda Hayden

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

The Latest Melanesia Holiday Deals

Price found within the past 48 hours. Click for updated prices.

The Orleans Hotel & Casino

AU$1,770

per person

15 Sept - 19 Sept

found 3 hours ago

Return flight included

Sydney (SYD) to Las Vegas (LAS)

8.4/10 Very good! (13,617 reviews)

Ahern Hotel Las Vegas

Gateway District

AU$2,136

per person

21 Sept - 26 Sept

found 3 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

9.4/10 Exceptional! (11,954 reviews)

Trump International Hotel Las Vegas

AU$2,485

per person

21 Sept - 26 Sept

found 3 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

9.4/10 Exceptional! (9,404 reviews)

Reviewed on 13 Aug 2026

Hotel Riu Plaza Manhattan Times Square

Manhattan

Save 100% on your flight

AU$3,422

per person

20 Oct - 27 Oct

found 23 hours ago

Return flight included

Melbourne (AVV) to New York (JFK)

9.2/10 Wonderful! (3,841 reviews)

Bluegreen Vacations Club 36, an Ascend Collection Resort

AU$2,175

per person

21 Sept - 26 Sept

found 3 hours ago

Return flight included

Melbourne (MEL) to Las Vegas (LAS)

9/10 Wonderful! (1,678 reviews)

Amazing stay we had

Reviewed on 12 Aug 2026

Our guide on where to stay in Melanesia

Find the best Melanesia areas and neighborhoods for the activities you enjoy most. Learn more about Melanesia

A lush green landscape with a view of mountains and a body of water in the distance.

Wailoloa

While Wailoloa isn't home to many top sights, Wailoaloa Beach and Namaka Market are some notable places to visit nearby.

Lauthala Bay

If you're looking for some top things to see and do in Lauthala Bay and surrounding area, you can visit Fiji National Stadium and Champagnat Park.

Mont-Dore Sud

You might consider checking out Ilot Charron while you're exploring Mont-Dore Sud and the larger Le Mont-Dore area.

Melanesia Holiday

Our pick of the best Melanesia Hotel Deals

Sheraton Fiji Golf & Beach Resort

Denarau Island South Nadi

Fully refundableReserve now, pay when you stay

AU$515

23 Aug - 24 Aug

includes taxes & fees

Hilton Fiji Beach Resort and Spa

Denarau Island Nadi

AU$595

11 Sept - 12 Sept

includes taxes & fees

8.8/10 Excellent! (1,337 reviews)

"Good for Families"

Reviewed on 13 Aug 2026

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG

1 2 NADI BAY ROAD, WAILOALOA BEACH Nadi

AU$451

23 Aug - 24 Aug

includes taxes & fees

9/10 Wonderful! (1,017 reviews)

"Tv did not work until had technician rectified on day 2. Guaranteed wake up call did not happen.Whilst staff are all friendly and apologetic they do not attend to any reported issues reliably."

Reviewed on 12 Aug 2026

See all 1,210 properties in Melanesia

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.