RM355 Cheap Flights from Cairns (CNS) to Melbourne (MEL)

View RM355 flight on Wed, 17 Dec 2025Opens in a new window

Popular airlines from Cairns Intl. Airport (CNS) to Melbourne Airport (MEL)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Cairns to Melbourne (CNS-MEL)

Prices were available within the past 7 days and start at RM355 for one-way flights and RM1,280 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,280 Return, found 2 hours ago
RM1,280
Return
found 2 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,280 found 2 hours ago
Virgin Australia
Mon, 8 Sep - Fri, 12 Sep
CNS
Cairns
MEL
Melbourne
RM1,408 Return, found 2 days ago
RM1,408
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Fri, 12 Sep, priced at RM1,408 found 2 days ago
Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,433 Return, found 2 hours ago
RM1,433
Return
found 2 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,433 found 2 hours ago
Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,453 Return, found 2 hours ago
RM1,453
Return
found 2 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,453 found 2 hours ago
Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,496 Return, found 2 hours ago
RM1,496
Return
found 2 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,496 found 2 hours ago
Virgin Australia
Tue, 9 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,525 Return, found 4 days ago
RM1,525
Return
found 4 days ago
Select Virgin Australia flight, departing Tue, 9 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,525 found 4 days ago
Virgin Australia
Mon, 8 Sep - Fri, 12 Sep
CNS
Cairns
MEL
Melbourne
RM1,551 Return, found 2 days ago
RM1,551
Return
found 2 days ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Fri, 12 Sep, priced at RM1,551 found 2 days ago
Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,575 Return, found 2 hours ago
RM1,575
Return
found 2 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,575 found 2 hours ago
Jetstar
Sun, 7 Sep - Wed, 10 Sep
CNS
Cairns
MEL
Melbourne
RM1,667 Return, found 6 days ago
RM1,667
Return
found 6 days ago
Select Jetstar flight, departing Sun, 7 Sep from Cairns to Melbourne, returning Wed, 10 Sep, priced at RM1,667 found 6 days ago
Qantas Airways
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,725 Return, found 2 hours ago
RM1,725
Return
found 2 hours ago
Select Qantas Airways flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,725 found 2 hours ago

Find the cheapest month to fly from Cairns (CNS) to Melbourne (MEL)

June is typically the cheapest month to fly

From RM 639 - RM 1,182 per traveller.

Graph displaying average flight prices per month

Cairns to Melbourne route information
Origin airport
Cairns Intl.
Destination airport
Tullamarine
Airlines serving
Qantas Airways, Virgin Australia
Return price
RM1,280
Distance
2300 km
Average flight time
3 hours 28 mins

Perfect flights from Cairns to Melbourne

Your Journey from Cairns to Melbourne

Start your unforgettable journey with Expedia. Our broad selection of flights from Cairns to Melbourne caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Jetstar, Virgin Australia, Qantas Airways. Our selection of flights from Cairns Intl. to Tullamarine caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Cairns to Melbourne Flights

Experience the joy of finding cheap flights from Cairns Intl. to Tullamarine that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares from RM355 and roundtrip prices from RM1,280*.
 

Pre-Flight Essentials

Ensure a smooth journey from Cairns to Melbourne with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Melbourne

Picture yourself stepping off the plane in Melbourne and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Cairns to Melbourne Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Cairns to Melbourne.
 

Beyond the Flight – Exploring Melbourne

With Expedia, your adventure extends beyond the flight. Explore Melbourne at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Cairns to Melbourne with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Cairns to Melbourne with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.

Frequently asked questions

How much is a flight from CNS to MEL?
Within the past 7 days on Expedia, for flights departing within the next year, the lowest price available for a round-trip journey from CNS to Tullamarine Airport was RM1,280. Fares this good don't last forever, so make sure you book yours ASAP. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from CNS to Tullamarine Airport (MEL)?
Most flights can be cancelled online, but every air carrier has its own terms and conditions. If you do have to cancel your flight, visit our Customer Service Portal and follow the instructions.
How do I find cheap flights from CNS to Tullamarine Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Cairns Airport to Tullamarine Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Cairns Airport to Tullamarine Airport?
It's around 2,300 kilometres between Cairns Intl. Airport (CNS) and Tullamarine Airport, so you'll be flying for a while. Keep yourself occupied with things like playing cards (if you're travelling with friends) or the latest bestseller.
Which airlines fly direct from Cairns Intl. Airport (CNS) to Tullamarine Airport (MEL)?
Many travellers choose to fly with Jetstar (JQ) from Cairns Airport to MEL. It offers 117 monthly flights, so you can pick a flight time that's perfect for you. Offering 69 flights per month along this route, Virgin Australia (VA) is another traveller favourite.
Are CNS to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute?
Late planners can occasionally pick up a bargain, with some of the cheapest fares from CNS to MEL showing up a few weeks before the date of departure. If you'd rather book ahead, Expedia compares and updates all the best flight deals continuously — as early as a year in advance in some cases. It depends on the carrier though, as not all airlines advertise prices that far in advance.

Explore a world of travel with Expedia

*Available to Expedia members.