Hainan Airlines Flights from Melbourne (MEL) to Cairns (CNS)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Epic Hotel in Cairns
Cairns Colonial Club Resort
18-26 Cannon Street, Manunda, QLD
"Cairns Colonial Club is a great place for families. We’ve been staying here every time we visit Cairns. It’s comfortable, clean and quiet. Highly recommend it."
Reviewed on 19 Jun. 2025
Cairns Harbourside Hotel
209-217 The Esplanade, Cairns North, QLD
"Great location, pool & garden very good."
Reviewed on 19 Jun. 2025
Rydges Esplanade Resort Cairns
209-217 Abbott Street, Cairns North, QLD
"Very good"
Reviewed on 19 Jun. 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 top hotels, vacation package, cheap car rental deals and more with Wotif!
Destinations For You
Flights
Virgin Australia Auckland (AKL) to Gold Coast (OOL) flightsVirgin Australia Queenstown (ZQN) to Brisbane (BNE) flightsAir New Zealand Auckland (AKL) to Brisbane (BNE) flightsDunedin (DUD) - Gold Coast (OOL)Air New Zealand Gold Coast (OOL) to Auckland (AKL) flightsJetstar Auckland (AKL) to Gold Coast (OOL) flightsEmirates Auckland (AKL) to Brisbane (BNE) flightsQantas Airways Auckland (AKL) to Brisbane (BNE) flightsJetstar Gold Coast (OOL) to Christchurch (CHC) flightsVirgin Australia Brisbane (BNE) to Auckland (AKL) flightsJetstar Wellington (WLG) to Gold Coast (OOL) flightsChristchurch (CHC) - Gold Coast (OOL)Air New Zealand Auckland (AKL) to Gold Coast (OOL) flightsJetstar Christchurch (CHC) to Brisbane (BNE) flightsAir New Zealand Wellington (WLG) to Brisbane (BNE) flightsAuckland (AKL) - Gold Coast (OOL)China Airlines Brisbane (BNE) to Auckland (AKL) flightsSingapore Airlines Auckland (AKL) to Brisbane (BNE) flightsAir New Zealand Brisbane (BNE) to Auckland (AKL) flightsVirgin Australia Christchurch (CHC) to Brisbane (BNE) flightsVirgin Australia Wellington (WLG) to Brisbane (BNE) flightsAir New Zealand Auckland (AKL) to Sunshine Coast (MCY) flightsChina Airlines Auckland (AKL) to Brisbane (BNE) flightsJetstar Gold Coast (OOL) to Queenstown (ZQN) flightsQantas Airways Christchurch (CHC) to Brisbane (BNE) flightsJetstar Gold Coast (OOL) to Auckland (AKL) flightsQantas Airways Wellington (WLG) to Brisbane (BNE) flightsJetstar Queenstown (ZQN) to Gold Coast (OOL) flightsJetstar Gold Coast (OOL) to Wellington (WLG) flightsQantas Airways Brisbane (BNE) to Auckland (AKL) flights
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.