Skyscanner home

Cheap flight tickets from Regina to Melbourne

Compare Regina to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Regina to Melbourne

Looking for a cheap last-minute deal or the best return flight from Regina to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.RM3,385 per passenger.Departing Thu, 15 Oct.One-way flight with WestJet.Outbound indirect flight with WestJet, departs from Regina on Thu, 15 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM3,385, select.
Melbourne.RM3,870 per passenger.Departing Thu, 18 Jun.One-way flight with Air Canada.Outbound indirect flight with Air Canada, departs from Regina on Thu, 18 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM3,870, select.
Melbourne.RM4,308 per passenger.Departing Sun, 19 Jul.One-way flight with Air Canada.Outbound indirect flight with Air Canada, departs from Regina on Sun, 19 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM4,308, select.
Melbourne.RM4,388 per passenger.Departing Fri, 23 Apr.One-way flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Regina on Fri, 23 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM4,388, select.
Melbourne.RM27,702 per passenger.Departing Tue, 15 Sep.One-way flight with WestJet.Outbound indirect flight with WestJet, departs from Regina on Tue, 15 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From RM27,702, select.

Find the cheapest month to fly from Regina to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Regina to Melbourne flights are currently cheapest in October.
Jun
from RM3,870
Jul
from RM4,308
Aug
Find prices
Sep
from RM27,702
Oct
from RM3,385
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
from RM4,388
May
Find prices

Alternative Regina to Melbourne routes

Looking for the cheapest, fastest or easiest route from Regina to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from RM3,385
Search flights

Melbourne Avalon

50km from central Melbourne
from RM7,433
Search flights

Regina to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRM3,385
Cheapest month to flyOctober

Finding cheap flights from Regina to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Regina to Melbourne is RM5,831. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Regina to Melbourne. But we found flights with one or more stops from RM5,756.
As of June 2026, there are no flights flying from Regina to Melbourne.
The cheapest month to fly from Regina to Melbourne is usually August.
If you're flying from Regina Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from RM5,831.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Regina Airport to Melbourne on Saturday, 15 August 2026.
No airlines currently offer direct flights between Regina Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, ANA (All Nippon Airways) offers the cheapest flight tickets to Melbourne.

Flying from Regina International Airport (YQR) to Melbourne: what you need to know

  • Melbourne is 17 hours ahead of Regina, where Regina International Airport is located. Melbourne runs on the UTC+11 timezone.

  • For stress-free travel, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This leaves you with plenty of time to catch your YQR to Melbourne flight.

  • Flying during a peak time like August? Major public holidays and other popular periods can lead to longer queues at security. Play it safe and arrive up to four hours ahead of international flights and two hours before domestic departures.

  • Travelling from central Regina to YQR takes around 35 minutes by public transport. If you ride-share, drive or get a cab, you'll cover the 3 kilometres in 10 minutes or so, depending on traffic conditions.

  • Catching an early flight from Regina International Airport to Melbourne? Avoid the hassle of rushing to the airport (and catch some extra z's) by choosing one of these hotels close to YQR:

  • When it comes to Regina International Airport's on-time performance, data shows 58.83% of flights meet their scheduled arrival time.

How to find the cheapest flights from Regina International Airport (YQR) to Melbourne

  • RM3,429 is the cheapest price we've seen for a one-way Regina International Airport to Melbourne flight. A round-trip ticket right now is RM5,756. Depending on when you book and the availability, these fares could change.

  • Don't leave things to the last minute. You're more likely to find cheap flights from YQR to Melbourne if you book ahead. Airlines often have some great early bird discounts.

  • If you're flexible with your travel dates, take advantage of the 'Whole month' search tool. It'll find the cheapest price across each month when searching for your Regina International Airport to Melbourne ticket.

  • Stay on top of deals for cheap flights from YQR to Melbourne by creating a Price Alert. You'll get an email or notification on the app when a lower fare pops up.

  • Find a cheap flight from Regina International Airport to Melbourne with the help of our filters. Select your preferred duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It takes around 30 minutes to reach the centre driving.

  • Travelling by public transport takes around 40 minutes.

  • Consider booking a hotel close to MEL if you're coming in on a late flight from Regina International Airport to Melbourne. Check in to one of these options and avoid the hassle of a long transfer:

  • Say yes to new adventures by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and experience the lesser-explored corners of Melbourne and beyond.

  • For the best deal, reserve your vehicle from Melbourne Tullamarine Airport about four weeks in advance of your flight from YQR to Melbourne.

Avalon Airport (AVV)

  • Central Melbourne is around 56 kilometres from Avalon Airport (AVV). After your flight from Regina International Airport to Melbourne has landed and you've made your way through the terminal, the drive should be around 50 minutes.

  • The trip will take about 2 hours 5 minutes on public transport.

  • Corio Bay Motel is a comfortable accommodation option within a short drive of AVV. Unpack your bags here after your YQR to Melbourne flight and then put up the 'Do not disturb' sign to get some rest.

  • Forget about public transport schedules or long cab queues. Pick up an Avalon Airport rental car and blaze your own trail. Compare offers from Sixt, Kangaroo Rental and yesaway car hire.

  • Avoid last-minute price surges. Reserving your ride three weeks ahead of your arrival at AVV will help you save.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from central Melbourne. It takes about 25 minutes to get to the city centre in a taxi or ride-share once you've hopped off your flight from Regina International Airport to Melbourne.

  • Public transport can take you there in around 1 hour 15 minutes.

  • If you don't want to travel into the centre, head for a hotel close to MEB. Make yourself comfy at one of these options after your YQR to Melbourne flight:

  • Take the guesswork out of the next part of your journey by picking up an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are some companies you can book with.

  • Rental companies sometimes offer discounts on early bookings, so book your vehicle from MEB a few weeks in advance of your flight from Regina International Airport to Melbourne. A little prep today saves cash tomorrow.

Best time to go to Melbourne

  • Before booking your flights from Regina International Airport to Melbourne, consider which time of year is best for you. High season in Melbourne offers a lively atmosphere and plenty of activities, while the off-season brings cheaper hotel deals and fewer crowds.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Book your Regina International Airport to Melbourne plane ticket then if that's your definition of good weather.

  • July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from YQR to Melbourne around that time if you like cooler conditions.

More about Melbourne

  • After booking your flight from Regina International Airport to Melbourne, find a hotel that offers the right mix of comfort and location. Make one of these options your base for exploring Melbourne:

  • All great holidays should include a little sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are essential stops on your Melbourne itinerary.

Explore more of Australia

  • Melbourne is easy to fall in love with, but there are so many other parts of Australia waiting to be discovered. About 467 kilometres north-east of Melbourne, a visit to Canberra will keep you on the move. Start with popular sights like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another favourite stop in Australia. Start your sightseeing at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Regina to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.