$39 Cheap flights to Victoria

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Cheap flights to Victoria from $39 One Way, $110 Round Trip

$110 return flights and $39 one-way flights to Victoria were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Jan 8 - Thu, Jan 15

SYD

Sydney

AVV

Melbourne

$110

Roundtrip

found 1 day ago

Tue, Dec 2 - Thu, Dec 4

SYD

Sydney

AVV

Melbourne

$113

Roundtrip

found 6 days ago

Sat, Jan 17 - Wed, Jan 21

SYD

Sydney

AVV

Melbourne

$115

Roundtrip

found 5 days ago

Tue, Jan 6 - Sat, Jan 10

SYD

Sydney

AVV

Melbourne

$117

Roundtrip

found 1 day ago

Tue, Dec 2 - Thu, Dec 4

SYD

Sydney

AVV

Melbourne

$118

Roundtrip

found 6 days ago

Mon, Dec 1 - Fri, Dec 5

SYD

Sydney

AVV

Melbourne

$120

Roundtrip

found 2 days ago

Wed, Feb 25 - Sun, Mar 15

LAX

Los Angeles

MEL

Melbourne

$860

Roundtrip

found 2 days ago

Wed, Feb 4 - Mon, Feb 23

LAX

Los Angeles

MEL

Melbourne

$868

Roundtrip

found 17 hours ago

Mon, Jun 1 - Tue, Jun 30

LAX

Los Angeles

AVV

Melbourne

$869

Roundtrip

found 1 day ago

Thu, Feb 12 - Thu, Feb 19

SFO

San Francisco

MEL

Melbourne

$896

Roundtrip

found 2 days ago

Wed, Nov 19 - Sun, Nov 23

LAX

Los Angeles

MEL

Melbourne

$947

Roundtrip

just found

Wed, Nov 26 - Mon, Dec 8

LAX

Los Angeles

MEL

Melbourne

$949

Roundtrip

found 1 day ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
SYD	Geelong	November 8 to November 26	$214
SYD	Geelong	November 8 to November 26	$214
BNE	Melbourne	November 9 to November 24	$275
PER	Melbourne	November 8 to November 15	$561
SIN	Melbourne	November 8 to November 15	$621
KUL	Melbourne	November 9 to November 13	$622
HKG	Melbourne	November 9 to November 11	$692
PVG	Melbourne	November 7 to November 16	$752
LHR	Melbourne	November 9 to November 22	$1,145

*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Victoria Accommodation Deals

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

$54 nightly

$59 total

Nov 6 - Nov 7

Total with taxes and fees

Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...

8.2/10 Very Good! (2,337 reviews)

Lovely staff

Reviewed on Nov 2, 2025

ibis Budget Fawkner

1401 Sydney Road, Fawkner, VIC

Fully refundableReserve now, pay when you stay

$56 nightly

$62 total

Nov 9 - Nov 10

Total with taxes and fees

Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...

6.4/10 (1,016 reviews)

Staff efficient and very person centred. Clean room. Good stay.

Reviewed on Nov 1, 2025

ibis budget Melbourne Airport

Caldwell Drive, Melbourne Airport, VIC

Fully refundableReserve now, pay when you stay

$96 nightly

$105 total

Nov 13 - Nov 14

Total with taxes and fees

Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms ...

7.2/10 Good! (1,027 reviews)

clean

Reviewed on Oct 30, 2025

Save an average of 15% on thousands of hotels when you're signed in

ibis budget Melbourne CBD

97-103 Elizabeth Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

$64 nightly

$70 total

Nov 26 - Nov 27

Total with taxes and fees

Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the overall ...

7.2/10 Good! (1,019 reviews)

Centrally located, walking distance to Flinders train station, staff helpful

Reviewed on Oct 28, 2025

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Our Top Victoria Apartment Hotels

Pegasus Apart'Hotel

206 A'Beckett Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

$78 nightly

$86 total

Nov 9 - Nov 10

Total with taxes and fees

Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...

8.6/10 Excellent! (8,127 reviews)

Friendly welcoming staff... brilliantly located. Unfortunately the room was the level above the pool, the window opening right above the glass ceiling.... the room was overwhelmed with chlorine.

Reviewed on Nov 2, 2025

City Tempo - Southbank Collection

187 City Road, Southbank, VIC

Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and room service. Popular attractions Crown Casino and Collins Street ...

Very Good location near the city center in Melbourne, Australia. Check in was quick and the rental apartment was clean and in good condition. Nice for a short term rental in the city.

Reviewed on Apr 11, 2020

Get rates

Oaks Melbourne on William Suites

350 William Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

$114 nightly

$123 total

Nov 17 - Nov 18

Total with taxes and fees

Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the ...

8.6/10 Excellent! (4,036 reviews)

The place was satisfactory overall…wifi was a bit of a hit and miss tho. Tram and train station next door and a chemist is good.

Reviewed on Oct 27, 2025

Save an average of 15% on thousands of hotels when you're signed in

Aura on Flinders Serviced Apartments

707/534 Flinders st, (Enter via 7 Katherine Pl), Melbourne, VIC

Fully refundableReserve now, pay when you stay

$71 nightly

$79 total

Nov 17 - Nov 18

Total with taxes and fees

Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in ...

8/10 Very Good! (3,151 reviews)

Was happy with everything

Reviewed on Oct 31, 2025

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Score Epic Victoria Accommodation Deals

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC

Fully refundableReserve now, pay when you stay

$163 nightly

$180 total

Nov 18 - Nov 19

Total with taxes and fees

Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...

9.2/10 Wonderful! (1,164 reviews)

I stayed two nights at the hotel and really enjoyed my experience. The room was clean and comfortable, and the staff were welcoming and attentive. I especially appreciated the sauna, which was perfect for relaxing after a long day, and the breakfast each morning was delicious with a good variety ...

Reviewed on Nov 1, 2025

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

$54 nightly

$59 total

Nov 6 - Nov 7

Total with taxes and fees

Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...

8.2/10 Very Good! (2,337 reviews)

Lovely staff

Reviewed on Nov 2, 2025

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne, VIC

Fully refundable

$112 nightly

$123 total

Nov 9 - Nov 10

Total with taxes and fees

Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...

8.8/10 Excellent! (1,334 reviews)

Room was fine. Lovely park across the street. Lousy restaurant service. Gym is dated and in a greenhouse.

Reviewed on Oct 31, 2025

Save an average of 15% on thousands of hotels when you're signed in

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC

$80 nightly

$89 total

Nov 17 - Nov 18

Total with taxes and fees

Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

8.8/10 Excellent! (3,112 reviews)

Good clean, budget minded room close to everything needed in Central Melbourne.

Reviewed on Oct 30, 2025

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Victoria

Discovery Parks - Melbourne

129 Ashley Street, Braybrook, VIC

$93 nightly

$93 total

Nov 6 - Nov 7

Total with taxes and fees

Stay at this 3.5-star family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...

8.6/10 Excellent! (1,000 reviews)

Families like: Outdoor pool, kitchenette, playground, game room

Travelers say...

Everything you need is available😃

Reviewed on Oct 29, 2025

Ramada Resort by Wyndham Phillip Island

2128 Phillip Island Road, Cowes, VIC

Fully refundableReserve now, pay when you stay

$155 nightly

$170 total

Nov 4 - Nov 5

Total with taxes and fees

Stay at this 4-star family-friendly resort in Cowes. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...

8/10 Very Good! (1,004 reviews)

Families like: Outdoor pools, playground, game room, outdoor tennis courts

Travelers say...

Excellent staff, easy check in. The 3 bedroom unit we stayed in was roomy enough for 4 adults with comfortable beds, but the lounge needs a deep clean. Lovely rural aspect was nice and quiet

Reviewed on Oct 24, 2025

City Tempo - Lonsdale St

618 Lonsdale St, Melbourne, VIC

Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Collins ...

Very new and clean, staff was at another site down the Riad however very helpful and friendly

Reviewed on Feb 4, 2021

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Pegasus Apart'Hotel

206 A'Beckett Street, Melbourne, VIC

Fully refundableReserve now, pay when you stay

$78 nightly

$86 total

Nov 9 - Nov 10

Total with taxes and fees

Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...

8.6/10 Excellent! (8,127 reviews)

Friendly welcoming staff... brilliantly located. Unfortunately the room was the level above the pool, the window opening right above the glass ceiling.... the room was overwhelmed with chlorine.

Reviewed on Nov 2, 2025

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar

4 people

Compact

Ford Focus or similar

4 people

Midsize

Toyota Corolla or similar

5 people

SUV

Jeep Compass or similar

5 people

Victoria

When you plan to buy tickets for flights to Victoria, you don’t have to look any further than Orbitz! We offer bargain rates and low fares on thousands of flights.

Reliable Customer Service

Along with our low prices, Orbitz is well known for exceptional customer care. We make it simple to find the best Victoria flights for you. If you need to cancel your booking or change your flight plans, simply contact our Customer Service department to make any adjustments.

Bargain Tickets for Victoria Flights

Orbitz offers deeply discounted flights to Victoria, and we provide the resources to research your travel destination and plan your complete itinerary.

Use Orbitz to Earn Points with Your Frequent Flyer Program

Saving your frequent flyer miles for your flights to Victoria? You can use Orbitz to make your budget ticket reservation for all your flights and still earn points or miles on your frequent flyer program! Just enter your program account number while you’re booking your ticket to have your points added automatically, every time you book with Orbitz.

Convenient Travel Planning Services

If you like the ease of making your travel plans on the move, you’ll love the free Orbitz apps for iPhones, iPads, and Android devices. You can use these apps to review your travel reservations or make a change to your itinerary. Orbitz also offers additional travel assistance such as free mobile alerts that keep you up-to-date about sudden changes to your upcoming flights. You can also browse Orbitz easily on your smartphone by using the mobile version of the website to find budget Victoria flights.

Frequently asked questions

Which airlines fly to Victoria?

With 24 airlines ready to spirit you off to Victoria, finding the ideal flight will be a piece of cake. Book your fare with one of these top international carriers that operate services to Tullamarine Airport (MEL):

The Flying Kangaroo - 137 flights to Victoria per month
Jetstar - 116 flights to Victoria per month
Air New Zealand - 74 flights to Victoria per month

What is the best airport to fly to in Victoria?

Tullamarine Airport (MEL) is the main gateway for this terrific destination. Once you've walked out of the terminal, the options are endless when it comes to exploring Victoria.

How much is a flight to Victoria?

If you're after a return flight, fares ranged between $110 and $1,145 this week. The lowest price for one-way was $39, departing from Sydney (SYD).

How to book the cheapest flight to Victoria?

Picking up cheap flights to Victoria is as simple as booking with Orbitz. But if you're eager to make sure you're nabbing the best flight deals around, here are a few tips to follow:

Consider departing from or arriving at nearby airports for a better deal. Enter your preferred departure and arrival points in the form fields, then select the 'Nearby airports' function below. It will show you any available options.
If your travel plans aren't set in concrete, click on the 'Show flexible dates' link to compare flight deals for a variety of departure dates. You may find an amazing fare.
You can also hit the 'Show options' link to filter results for your preferred carrier, seating class, nonstop flights and refundable flights. Under 'Sort & Filter' to the left, you can even pick the time of day you'd like to fly.
The early bird gets the best savings, so book as soon as you know your travel dates. The cheapest airfares sell out first and prices generally climb as the departure date nears.
Save loads on your vacation by combining your flights, hotels and car rentals into one handy package. Your wallet will thank you.
Don't travel during peak seasons if you can. By steering clear of summer, school vacations and other popular dates, you can save loads on your airfares.

How long is a flight to Victoria?

Where you set off from will largely determine the length of time it will take to fly to Victoria. A few of the busiest domestic routes and average flight times are listed below:

Sydney, NSW (SYD-Kingsford Smith Intl.) to Tullamarine Airport (MEL) - 1 hour and 38 minutes
Brisbane, QLD (BNE) to Tullamarine Airport (MEL) - 2 hours and 25 minutes
Gold Coast, QLD (OOL-Coolangatta) to Tullamarine Airport (MEL) - 2 hours and 6 minutes

What is the best time to book a flight to Victoria?

Book in January, February or August for the best airfares to Victoria. Once you've found a bargain, snap it up — cheap flights tend to appear and vanish in the click of a mouse.

What day of the week is the cheapest to book a flight to Victoria?

To land an unbeatable flight deal, book on a Tuesday, Wednesday or Saturday. These are generally the cheapest days of the week to book tickets to Victoria.

What is the cheapest day of the week to fly to Victoria?

Look into leaving early in the week if you want to get cheap flights to Victoria. Orbitz data from 2020 indicates Monday is generally the most affordable day to take off, followed by Tuesday. Saturday was found to have the most expensive ticket fares. Presumably, this is because most travelers prefer to begin their trip when the weekend rolls around.

What is the cheapest month to fly to Victoria?

To pick up cheap flights to Victoria, you should take off in August. If getting a great deal on your ticket is your main priority, Orbitz data shows that this is generally the best month to take a trip. June is when airfares are at their peak.

Which airlines allow free cancellation?

When searching for flights on Orbitz, select "Filter by flexible change policies." This filter will show you all the carriers offering free cancellation and no change fees. That means you can breathe easy knowing that if things change, your ticket can too.

What do I need for the flight to Victoria?

The trick to having a stress-free flight is to arrive prepared. Here are a couple of handy tips to keep in mind before you depart:

Nothing is more important than your identification documents. Which to bring and how many depend on whether you're flying domestic or international. Be sure to check with your airline. In both cases, you'll need to show some sort of government-issued ID.
Pack some extra entertainment for your long trip to Victoria. When you're done watching that series on your phone, give your eyes a much-needed rest from all that screen time and get stuck into a book.
Long-haul voyages can get very cold, especially if you're flying overnight. If you'd rather not spend your journey shivering in your seat, bring a sweater and some wool socks.

How many direct flights are there to Victoria?

Each month, there are 725 direct flights into Victoria. Take your pick of a wide range of airlines, including Qantas, Virgin Australia and Jetstar. Other popular carriers that fly to Victoria nonstop are Rex Regional Express, Air New Zealand and Singapore Airlines.

How do I get cheap first-class/business deals to Victoria?

If you think a business or first-class ticket is beyond your grasp, you may want to think again. Here are some tips to help you book a premium flight to Victoria for a whole lot less:

Flexibility isn't just useful in the gym. Have some room to move around your travel dates so you can pick up more affordable airfares when a sale comes along.
Budget airlines offer business-class seats at a fraction of the normal price. Ditch the full-service carriers and consider these cheaper options.
Take advantage of your airline's frequent flyer program and upgrade your seat. Alternatively, you can try bidding for an upgrade in an online auction if available.

What is the best time to go to Victoria?

March, August and September is the most popular time to visit Victoria. If you'd like to come when the weather's just right, plan your trip for summer. Temperatures normally fluctuate between 55 ºF at night and 75 ºF during the day at this time. Like most destinations in the Southern Hemisphere, summer in Victoria begins December 1.

Travel tips for Victoria

Victoria has stacks of wonderful attractions and Sydney Opera House is one of them. Lock in a car rental and cruise there at your convenience.
If you enjoy the buzz and excitement of major cities, begin your adventure in Melbourne. This happening destination is the first stop for many travelers to the region.

More to Explore

Car rentals in Melbourne Airport

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.