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,315 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,315 Return, found 18 hours ago
RM1,315
Return
found 18 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,315 found 18 hours ago
Virgin Australia
Mon, 8 Sep - Fri, 12 Sep
CNS
Cairns
MEL
Melbourne
RM1,408 Return, found 1 day ago
RM1,408
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Fri, 12 Sep, priced at RM1,408 found 1 day ago
Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,468 Return, found 18 hours ago
RM1,468
Return
found 18 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,468 found 18 hours ago
Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,488 Return, found 18 hours ago
RM1,488
Return
found 18 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,488 found 18 hours ago
Virgin Australia
Tue, 9 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,525 Return, found 3 days ago
RM1,525
Return
found 3 days ago
Select Virgin Australia flight, departing Tue, 9 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,525 found 3 days ago
Virgin Australia
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,532 Return, found 18 hours ago
RM1,532
Return
found 18 hours ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,532 found 18 hours ago
Virgin Australia
Mon, 8 Sep - Fri, 12 Sep
CNS
Cairns
MEL
Melbourne
RM1,551 Return, found 1 day ago
RM1,551
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Fri, 12 Sep, priced at RM1,551 found 1 day ago
Virgin Australia
Mon, 8 Sep - Fri, 12 Sep
CNS
Cairns
MEL
Melbourne
RM1,585 Return, found 1 day ago
RM1,585
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Fri, 12 Sep, priced at RM1,585 found 1 day ago
Jetstar
Sun, 7 Sep - Wed, 10 Sep
CNS
Cairns
MEL
Melbourne
RM1,667 Return, found 5 days ago
RM1,667
Return
found 5 days ago
Select Jetstar flight, departing Sun, 7 Sep from Cairns to Melbourne, returning Wed, 10 Sep, priced at RM1,667 found 5 days ago
Qantas Airways
Mon, 8 Sep - Thu, 11 Sep
CNS
Cairns
MEL
Melbourne
RM1,732 Return, found 18 hours ago
RM1,732
Return
found 18 hours ago
Select Qantas Airways flight, departing Mon, 8 Sep from Cairns to Melbourne, returning Thu, 11 Sep, priced at RM1,732 found 18 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,315
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,315*.
 

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,315. 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.