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 Airport 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.

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 July.

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.

Regina to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRM6,634
Cheapest month to flyApril

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 RM6,634. 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 RM6,634.
As of March 2026, there are no flights flying from Regina to Melbourne.
The cheapest month to fly from Regina to Melbourne is usually April.
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 RM6,634.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Regina Airport to Melbourne on Wednesday, 29 April 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 March, the average temperature is usually around 18°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, Air Canada offers the cheapest flight tickets to Melbourne.

Travelling 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 follows the UTC+11 timezone.

  • To avoid rushing for your YQR to Melbourne flight, leave plenty of time to check in and find your gate. Turning up two hours ahead of international departures and one hour before domestic flights is the general travel rule.

  • If you're flying during a major holiday or another peak period, give yourself extra time. A good general rule is two hours before domestic flights and up to four hours before international departures. Lines at check-in and security will be longer.

  • The journey 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.

  • Searching for a hotel close to YQR? If you've booked an early flight from Regina International Airport to Melbourne, these stays will put you moments from your departure lounge:

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

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

  • RM2,540 is the cheapest price we've seen for a one-way Regina International Airport to Melbourne flight. A round-trip ticket right now is RM6,634. 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)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne takes about 30 minutes by car. The centre is roughly 24 kilometres away.

  • It'll take around 40 minutes to get there by public transport.

  • The last thing you need is a long journey to your hotel if you're arriving on a late flight from Regina International Airport to Melbourne. Check in to one of these accommodation options near MEL instead:

  • 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 explore beyond Melbourne's usual tourist stops.

  • To lock in the lowest price, book your vehicle from Melbourne Tullamarine Airport around four weeks in advance of your flight from YQR to Melbourne.

Avalon Airport (AVV)

  • After your flight from Regina International Airport to Melbourne has arrived, you can reach the city centre in about 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

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

  • Unpack your bags not long after your YQR to Melbourne flight at Corio Bay Motel. This comfy accommodation option is an easy drive from AVV.

  • Sixt, Kangaroo Rental and yesaway car hire make picking up an Avalon Airport rental car easy and quick. These trusted companies are located in or around the terminal and will have you on the road before long.

  • Avoid paying more than you need to. Booking your ride three weeks ahead of your arrival at AVV will help you stay within budget.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It takes about 25 minutes to reach the city centre by car after your flight from Regina International Airport to Melbourne.

  • The journey will take roughly 1 hour 15 minutes if you use public transport.

  • Book a hotel near MEB and go from landing to lounging in your room in a flash. Whether you're coming in on a late YQR to Melbourne flight or just want a hassle-free arrival, these accommodation options put comfort right within reach:

  • Start your journey without stressing over how to reach your next stop with an Essendon Airport rental car. You can book a set of wheels from trusted companies here like East Coast, Ace Rental Cars and Goldcar.

  • If you'd like a specific model or make, booking early increases your chances of snagging what you want. Reserve your ride from MEB a few weeks ahead of your flight from Regina International Airport to Melbourne.

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 flight 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

  • When it comes to searching for somewhere to lay your head, you'll find the most popular stays in Melbourne right here. Explore these options after you've booked your flight from Regina International Airport to Melbourne:

  • All great adventures should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are attractions you won't want to skip in Melbourne.

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.

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