$516 Cheap flights to Victoria

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Top places to visit in Victoria

Cheap flights to Victoria from $516 One Way, $271 Round Trip

$271 return flights and $516 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.

Deals For This Weekend's Flights

OriginDestinationTravel DatesFlights From*
SYDMelbourneApril 25 to May 2$271
SYDGeelongApril 24 to April 27$274
BNEMelbourneApril 25 to April 26$316
PERMelbourneApril 25 to May 2$608
SINMelbourneApril 25 to May 2$625
HKGMelbourneApril 24 to April 30$739
CANMelbourneApril 25 to May 31$930
HKGGeelongApril 24 to April 30$1,274
LHRMelbourneApril 24 to May 3$1,325
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Victoria Accommodation Deals

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$33 nightly
The price is $36 total per night from May 4 to May 5
$36 total
May 4 - May 5
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,460 reviews)
Pretty nice apart from the lack of noise insulation on the door and windows. Expect to be woken at night.

Reviewed on Apr 20, 2026

Opens in a new windowGreat Southern Hotel Melbourne
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road Fawkner VIC
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from May 4 to May 5
$60 total
May 4 - May 5
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...
6.6/10 (1,007 reviews)
The room was a lot smaller than other places I have stayed at. It wasn't really detailed clean, ensuite had scum on the bottom of shower area tiles. There wasn't a microwave in room/common areas. Only in Dining area at Breakfast. Plenty of car parks, however there was a sign at entrance charging ...

Reviewed on Apr 17, 2026

Opens in a new windowibis Budget Fawkner
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $116 total per night from Apr 24 to Apr 25
$116 total
Apr 24 - Apr 25
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
7.2/10 Good! (1,006 reviews)
Clean room with comfy bed which was all we needed for the night before a very early flight. Staff interactions excellent. A tad noisy due to being so close to the airport but managed to get some sleep.

Reviewed on Apr 20, 2026

Opens in a new windowibis budget Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
ibis budget Melbourne CBD

ibis budget Melbourne CBD

3 out of 5
97-103 Elizabeth Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from May 17 to May 18
$64 total
May 17 - May 18
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
7/10 Good! (1,010 reviews)
The first room was atrocious, very dirty, dirty bed linen, the second room was slightly better. I guess that’s what you get when you book budget travel. Lesson learned, we’ll never make that mistake again!

Reviewed on Apr 20, 2026

Opens in a new windowibis budget Melbourne CBD
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

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from May 5 to May 6
$84 total
May 5 - May 6
Total with taxes and fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.8/10 Excellent! (8,435 reviews)
Super comfortable room in quiet yet central location so close to everything

Reviewed on Apr 19, 2026

Opens in a new windowPegasus Apart'Hotel
City Tempo - Southbank Collection

City Tempo - Southbank Collection

4 out of 5
187 City Road Southbank VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Popular attractions Crown Casino and Rod Laver ...
8.6/10 Excellent! (1,000 reviews)
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

Opens in a new windowCity Tempo - Southbank Collection
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5
350 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $121 total per night from Apr 21 to Apr 22
$121 total
Apr 21 - Apr 22
Total with taxes and fees
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (4,108 reviews)
Enjoyed our overnight stay at oaks. Comfortable rooms. Nice little balcony. Great staff. Very conveniently located near transport.

Reviewed on Apr 13, 2026

Opens in a new windowOaks Melbourne on William Suites
Save an average of 15% on thousands of hotels when you're signed in
Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments

4 out of 5
707/534 Flinders st Melbourne VIC
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $82 total per night from Apr 22 to Apr 23
$82 total
Apr 22 - Apr 23
Total with taxes and fees
Stay at this aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (3,368 reviews)
It wasn’t clean lolly papers on the floor, my wife wouldn’t shower because of its state, wires hanging out of the TV. Over all not good.

Reviewed on Apr 20, 2026

Opens in a new windowAura on Flinders Serviced Apartments
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

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $190 total per night from May 4 to May 5
$190 total
May 4 - May 5
Total with taxes and fees
Book a stay at this 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.4/10 Exceptional! (1,239 reviews)
Fantastic breakfast and friendly, caring staff members; definitely a luxurious stay.

Reviewed on Apr 20, 2026

Opens in a new windowThe Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$33 nightly
The price is $36 total per night from May 4 to May 5
$36 total
May 4 - May 5
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,460 reviews)
Pretty nice apart from the lack of noise insulation on the door and windows. Expect to be woken at night.

Reviewed on Apr 20, 2026

Opens in a new windowGreat Southern Hotel Melbourne
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $155 total per night from Apr 26 to Apr 27
$155 total
Apr 26 - Apr 27
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (850 reviews)
Beautiful hotel! Would definitely stay again

Reviewed on Apr 20, 2026

Opens in a new windowRydges Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$81 nightly
The price is $90 total per night from May 19 to May 20
$90 total
May 19 - May 20
Total with taxes and fees
Book a stay at this 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,087 reviews)
the room was incredibly clean, spacious and had all necessary essentials + a great smart tv! the staff made all interactions incredible - they were helpful, quick, and friendly! we had forgotten our key card in the room late at night and another one was provided with no issues but a timely ID to ...

Reviewed on Apr 20, 2026

Opens in a new windowAtlantis Hotel, Melbourne
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
Great for families

Discovery Parks - Melbourne

3.5 out of 5
129 Ashley Street Braybrook VIC
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $90 total per night from Apr 24 to Apr 25
$90 total
Apr 24 - Apr 25
Total with taxes and fees
Book a stay at this family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,004 reviews)

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

Travelers say...
Always a good stay

Reviewed on Apr 17, 2026

Opens in a new windowDiscovery Parks - Melbourne
Ramada Resort by Wyndham Phillip Island

Ramada Resort by Wyndham Phillip Island

4 out of 5
2128 Phillip Island Road Cowes VIC
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $157 total per night from Apr 22 to Apr 23
$157 total
Apr 22 - Apr 23
Total with taxes and fees
Stay at this resort in Cowes. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Phillip ...
8.2/10 Very Good! (1,001 reviews)
.

Reviewed on Apr 6, 2026

Opens in a new windowRamada Resort by Wyndham Phillip Island
City Tempo - Lonsdale St

City Tempo - Lonsdale St

4.5 out of 5
618 Lonsdale St Melbourne VIC
Book a stay at this luxury apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Melbourne ...
Opens in a new windowCity Tempo - Lonsdale St
Save an average of 15% on thousands of hotels when you're signed in
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from May 5 to May 6
$84 total
May 5 - May 6
Total with taxes and fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.8/10 Excellent! (8,435 reviews)
Super comfortable room in quiet yet central location so close to everything

Reviewed on Apr 19, 2026

Opens in a new windowPegasus Apart'Hotel
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?

Victoria

Orbitz makes it easy for you to find cheap prices for flights to Victoria. When you search for your tickets on Orbitz, you don’t have to look any further for the best Victoria flights available ever again.

Orbitz Offers Exceptional Customer Service

Orbitz understands that your travel plans may change. That’s why we make it simple to cancel your ticket for Victoria flights if necessary. All you have to do is contact the Orbitz Customer Service department to adjust your travel plans after booking. When you’re ready book your trip, just do a fresh search for the perfect flights to Victoria again.

Earn with Your Frequent Flyer Program and Orbitz

If you’re a member of a frequent flyer or airline loyalty program, you can keep earning points or miles while making your travel reservations for flights to Victoria with Orbitz! Just enter your account number during the ticket booking process and your points will be added to your account every time you book with Orbitz.

Low Prices for Victoria Flights

Orbitz has the scoop on cheap tickets and bargain airfare for flights to Victoria. You can research the best flights for your trip and make your reservations all on our website with the confidence that you’re getting a great price.

Make Travel Plans at Your Convenience

If you’re always on-the-go, you’ll appreciate the free Orbitz apps for iPhones, Android devices, and iPads, that make it simple for you to check on your flight plans while you’re out and about. Orbitz will even send you a free text, email, or voice alert to inform you of any delay in your flight.

Frequently asked questions

Which airlines fly to Victoria?
With 12 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 $271 and $1,325 this week. The lowest price for one-way was $516, departing from Los Angeles (LAX).
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

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.