$555 Cheap flights to Victoria

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Top places to visit in Victoria

Melbourne

Ballarat

Geelong

Cheap flights to Victoria from $555 One Way, $277 Round Trip

$277 return flights and $555 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, Aug 6 - Thu, Aug 13

DFW

Dallas

MEL

Melbourne

$992

Roundtrip

found 18 hours ago

Wed, Oct 28 - Sun, Nov 15

SFO

San Francisco

MEL

Melbourne

$992

Roundtrip

found 3 hours ago

Tue, Sep 8 - Fri, Sep 11

LAX

Los Angeles

MEL

Melbourne

$992

Roundtrip

found 2 hours ago

Sun, Nov 22 - Sun, Nov 29

LAX

Los Angeles

MEL

Melbourne

$1,028

Roundtrip

found 1 day ago

Wed, Jun 24 - Fri, Aug 21

LAX

Los Angeles

MEL

Melbourne

$1,036

Roundtrip

found 5 hours ago

Wed, Feb 17 - Wed, Mar 3

LAX

Los Angeles

MEL

Melbourne

$1,039

Roundtrip

found 13 hours ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
SYD	Melbourne	May 22 to May 22	$277
BNE	Melbourne	May 23 to May 31	$310
SIN	Melbourne	May 23 to June 5	$666
PER	Melbourne	May 22 to May 25	$676
HKG	Melbourne	May 22 to May 28	$719
HKG	Geelong	May 22 to May 28	$1,089
LHR	Melbourne	May 22 to May 31	$1,643

*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

$57 nightly

$64 total

May 21 - May 22

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,465 reviews)

Awesome spot, close to southern cross station, close to dfo's! Clean, modern, and staff are friendly and efficient! Price was good too!

Reviewed on May 15, 2026

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

Fully refundableReserve now, pay when you stay

$50 nightly

$55 total

May 31 - Jun 1

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,002 reviews)

I have stayed at this property many times. I would describe it as simple, straight forward, the rooms are pretty small, but you have everything you need. Over the road (busy road) are Coles, Kmart, Woolworths etc. As well as McDonalds, Hungry Jacks etc. I like that this hotel is out of town. It takes ...

Reviewed on May 10, 2026

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

Fully refundableReserve now, pay when you stay

$93 nightly

$102 total

May 23 - May 24

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,003 reviews)

Everything we needed for our short stay. Welcoming staff, clean & shiny bright room with everything we needed, lovely quality bed linen, comfy bed. Plus storage for our big suitcases. We will be happy to recommend. Thank you, Robyn & Ken

Reviewed on May 12, 2026

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

$59 nightly

$64 total

Jun 7 - Jun 8

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.2/10 Good! (1,018 reviews)

Very satisfied with my stay clean and very ftiendly

Reviewed on May 15, 2026

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

$69 nightly

$77 total

Jun 1 - Jun 2

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,468 reviews)

This hotel was clean and in a great location in the Central Business District, close to transit and food options. They upgraded us from a studio to a one bedroom, and it was nice to have a full fridge and kitchen table.

Reviewed on May 14, 2026

City Tempo - Southbank Collection

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

Get rates

Oaks Melbourne on William Suites

350 William Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$113 nightly

$122 total

May 24 - May 25

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,114 reviews)

reception staff excellent and alet us access room early

Reviewed on May 7, 2026

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

Aura on Flinders Serviced Apartments

707/534 Flinders st Melbourne VIC

Fully refundableReserve now, pay when you stay

$80 nightly

$89 total

May 17 - May 18

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,403 reviews)

Wonderful views and beautiful room. Also a great price. Thank you.

Reviewed on May 14, 2026

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

$179 total

Jun 1 - Jun 2

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.2/10 Wonderful! (1,252 reviews)

Nice, super quiet room facing river was beautiful. Facilities and location is great, staff very helpful and a nice buffet breakfast. The only let down was the terrible rain shower head that had no water pressure

Reviewed on May 13, 2026

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$74 nightly

$82 total

Jun 8 - Jun 9

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,134 reviews)

Good value clean and comfortable motel room. I received an upgrade as I stay here quite often. Great staff, great location to shops, dining and transport. Small maintenance issues which I reported to staff as feedback (not a complaint).

Reviewed on May 14, 2026

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

$57 nightly

$64 total

May 21 - May 22

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,465 reviews)

Awesome spot, close to southern cross station, close to dfo's! Clean, modern, and staff are friendly and efficient! Price was good too!

Reviewed on May 15, 2026

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

Meriton Suites Melbourne

140 King St Melbourne VIC

Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...

9.6/10 Exceptional! (980 reviews)

Had a great time

Reviewed on May 14, 2026

Get rates

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

Fully refundableReserve now, pay when you stay

$88 nightly

$88 total

May 19 - May 20

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,000 reviews)

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

Travelers say...

Deluxe Studio: The receptionist helped with check-in even during their after hours. Just be mindful when booking through an external website, it might state that check-in is from 2-6pm. However, when we got there around 5pm, reception was closed. The neighbourhood is safe and everyone is super friendly. ...

Reviewed on May 10, 2026

Ramada Resort by Wyndham Phillip Island

2128 Phillip Island Road Cowes VIC

Fully refundableReserve now, pay when you stay

$137 nightly

$151 total

May 20 - May 21

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)

Reception focused on selling. We had to come back to reception to ask for access code to use indoor pool , should have been explained at time of check in

Reviewed on May 15, 2026

City Tempo - Lonsdale St

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

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

$69 nightly

$77 total

Jun 1 - Jun 2

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,468 reviews)

Reviewed on May 14, 2026

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

4 people

Compact

Ford Focus

4 people

Midsize

Toyota Corolla

5 people

SUV

Jeep Compass

5 people

Victoria

Orbitz uses cutting edge mobile technology to help get you the best deals on Victoria flights. We offer guaranteed low prices on air tickets that can be combined with hotels and car rentals to save you even more money.

Find Cheap Victoria Flights And Hotel Rooms Using Our Mobile App

Orbitz not only guarantees low prices for flights to Victoria, we also offer Mobile Steals on our Orbitz on the Go mobile app where you can find great mobile-only deals on hotel rooms in the area.

Use the Orbitz Flight Matrix To Save Big On Car Rental

Discount flights to Victoria can be combined with car rental to get you additional savings. Just use our Flight Matrix to see how your budget air ticket can be combined with a car rental to make your trip not only inexpensive but also more convenient.

Use Multiple Airlines To Ensure You Get The Best Deal

Orbitz allows you to use multiple airlines for flights to Victoria. By using a combination of airlines for discount flights you are guaranteed to get the lowest fares each way and get the schedule that is most convenient for you.

Store Your Frequent Flyer Information on Orbitz For Easy Access

Booking with Orbitz will still allow you to apply miles for flights to Victoria to your frequent flyer program. Not only that, but your frequent flyer information will be safely stored on our website, so it will be easy to access the next time you book a discount air ticket with Orbitz.

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 $277 and $1,643 this week. The lowest price for one-way was $555, 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

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.