Cheap flights from Regina to Melbourne

Roundtrip selected
Roundtrip selected
origin
Enter the city you're flying from, or choose from the options below
Include nearby airports
    selected
    destination
    . Enter your destination, or choose from the options below
    Include nearby airports
      selected
      Travelers and cabin class, 1 Adult, Economy

      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 round-trip flight from Regina to Melbourne? Find the lowest prices on one-way and round-trip 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 May.

      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 found$1,714
      Cheapest month to flyMay

      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 round-trip flight from Regina to Melbourne is $1,714. 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 $1,714.
      There are no flights flying from Regina to Melbourne, as of August 2026.
      The cheapest month to fly from Regina to Melbourne is usually May.
      If you're flying from Regina Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the center of Melbourne. We've found flights to this airport from $1,714.
      After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Regina Airport to Melbourne on Monday, May 17, 2027.
      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 August, 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, WestJet 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.

      • Traveling 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 kilometers 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

      • $753 is the cheapest price we've seen for a one-way Regina International Airport to Melbourne flight. A round-trip ticket right now is $1,714. 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 kilometers. It takes around 30 minutes to reach the center driving.

      • Traveling 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 kilometers 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 rental.

      • 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 kilometers from central Melbourne. It takes about 25 minutes to get to the city center in a cab 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 center, 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 vacations 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 kilometers 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 kilometers south-east of Melbourne, Launceston is another favorite 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 12 days.