$496 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 $496 One Way, $264 Round Trip

$264 return flights and $496 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.

Sat, Jun 13 - Wed, Jun 17

LAX

Los Angeles

MEL

Melbourne

$906

Roundtrip

found 4 days ago

Sat, Oct 17 - Sun, Nov 1

LAX

Los Angeles

MEL

Melbourne

$942

Roundtrip

just found

Wed, Jul 1 - Sun, Jul 5

LAX

Los Angeles

MEL

Melbourne

$987

Roundtrip

found 23 hours ago

Wed, Feb 17 - Wed, Mar 3

LAX

Los Angeles

MEL

Melbourne

$995

Roundtrip

found 1 day ago

Sat, Jul 25 - Sat, Aug 22

DFW

Dallas

MEL

Melbourne

$997

Roundtrip

found 6 days ago

Wed, Nov 4 - Wed, Nov 11

SFO

San Francisco

MEL

Melbourne

$997

Roundtrip

found 6 hours ago

Wed, Feb 17 - Wed, Mar 3

LAX

Los Angeles

AVV

Melbourne

$1,010

Roundtrip

found 1 day ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
SYD	Melbourne	June 13 to June 20	$264
BNE	Melbourne	June 12 to June 13	$306
PER	Melbourne	June 13 to June 20	$561
SIN	Melbourne	June 13 to June 14	$685
KUL	Melbourne	June 12 to June 15	$848
PKX	Melbourne	June 12 to June 28	$953
HKG	Melbourne	June 14 to June 26	$1,027
HKG	Geelong	June 14 to June 26	$1,542
LHR	Melbourne	June 14 to June 27	$1,870

*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

$58 nightly

$63 total

Jun 11 - Jun 12

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

"Our fave for Melbourne trips Quiet Convenient walking distance to CBD plus train station"

Reviewed on Jun 7, 2026

ibis Budget Fawkner

1401 Sydney Road Fawkner VIC

Fully refundableReserve now, pay when you stay

$51 nightly

$56 total

Jun 21 - Jun 22

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

"Didn't expect to much as budget accommodation. Car parking was good, mattress had a topper on it that was comfortable. Bathroom had mould and no shower curtain or similar so whole bathroom gets wet when showering. Had black hairs all over the floor which was gross. Paid for breakfast as front desk ..."

Reviewed on Jun 1, 2026

ibis budget Melbourne Airport

Caldwell Drive Melbourne Airport VIC

Fully refundableReserve now, pay when you stay

$79 nightly

$87 total

Jun 20 - Jun 21

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

"This is a great place to sleep between flights, but that's about it. Was more like cruise ship cabins and it's a 15 minute walk from the airport and no shuttle! We were unaware of this."

Reviewed on Jun 2, 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

$51 nightly

$56 total

Jul 7 - Jul 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,006 reviews)

"It's convenient location, close to everything. The shower is missing 1/3 of it hence cannot be closed completely. The bed reading lights do not work. There is no variety with the breakfast. It's the same food every morning."

Reviewed on Jun 1, 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

$72 nightly

$79 total

Jun 21 - Jun 22

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

"Great overall stay, the location is within walking distance to a lot of places which is handy."

Reviewed on Jun 8, 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 Collins Street ...

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

$99 nightly

$107 total

Jun 9 - Jun 10

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

"Always stay here when in Melbourne. Nothing is ever a problem. Staff super friendly and great at their job. Rooms always spotless. Seamless check in and out."

Reviewed on Jun 4, 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

$66 nightly

$73 total

Jun 9 - Jun 10

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

"Great price and location in the CBD. Public transport only a couple minutes walk away."

Reviewed on Jun 8, 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

Rydges Melbourne

186 Exhibition Street, Melbourne VIC

$142 nightly

$156 total

Jun 16 - Jun 17

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! (875 reviews)

"Great place to stay, close to many things in the city. Easy to get to with check in/out very smooth."

Reviewed on Jun 8, 2026

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Fully refundableReserve now, pay when you stay

$164 nightly

$181 total

Jun 28 - Jun 29

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

"Everything from checking in to checking out was easy and the staff were very helpful in all ways."

Reviewed on Jun 8, 2026

ibis Melbourne Central

399 Little Lonsdale Street Melbourne VIC

Fully refundableReserve now, pay when you stay

$59 nightly

$65 total

Jun 14 - Jun 15

Total with taxes and fees

Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...

8.8/10 Excellent! (1,008 reviews)

"Good location."

Reviewed on Jun 4, 2026

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

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

$67 nightly

$75 total

Jul 8 - Jul 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,155 reviews)

"Comfortable bed, good shower and comfortable couch. Tv hard to use and air cond unit not working very well, but overall a comfortable stay"

Reviewed on Jun 8, 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.

Family Friendly Hotels in Victoria

Discovery Parks - Melbourne

129 Ashley Street Braybrook VIC

Fully refundableReserve now, pay when you stay

$95 nightly

$95 total

Jun 9 - Jun 10

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

"THE ROOM WAS VERY CLEAN. THE KITCHEN WAS GREAT, PROVIDING ALL WE NEEDED A NICE PERSONAL CAR PARK BEDDING WAS REALLY COMFORTABLE TOWELS, FACE WASHERS, HAND TOWEL AND BATH MAT ALL PROVIDED CONDITIONER, SHAMPOO, HAND WASH AND BODY LOTION ALL THERE FOR US. EVERYTHING 5 STAR UNTIL WE STEPPED INTO THE ..."

Reviewed on May 25, 2026

Ramada Resort by Wyndham Phillip Island

2128 Phillip Island Road Cowes VIC

Fully refundableReserve now, pay when you stay

$138 nightly

$152 total

Jun 10 - Jun 11

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)

"Just a 1 night stay but a very comfortable bed in a nice cabin."

Reviewed on Jun 4, 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 Collins ...

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

$72 nightly

$79 total

Jun 21 - Jun 22

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

"Great overall stay, the location is within walking distance to a lot of places which is handy."

Reviewed on Jun 8, 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

Traveling to Victoria and need a cheap flight? Orbitz has great deals on flights to Victoria right now. Plus, we offer big discounts on hotel rooms and car rentals for a great money-saving trip.

Find Low Cost Flights to Victoria Quickly and Hassle-Free

There are many Internet sites that promise cheap Victoria flights, but a busy, bargain-minded trip planner needs more than just budget air tickets. Not only does Orbitz offer the best deals for domestic and international air fare, but we also provide the resources and tools to help you plan your flights to Victoria, book your lodging, and look up key attractions in Victoria. Our easy search tools and guaranteed low prices let you budget your time and your money so you have more of both to spend on your vacation.

New Apps Make Booking Victoria Flights Easier Than Ever

You no longer need to be sitting at your computer to find amazing Orbitz sales for flights to Victoria now we offer cutting-edge mobile tools for many Android and iOS gadgets. These free apps allow you to run a search for discount air fare, look for special vacation packages, or check on your booked Victoria flights from any location. Some special deals are only available for mobile customers, so be sure to take advantage of these free downloads today.

Orbitz Customers Are Truly #1

Orbitz takes pride in providing the best customer experience possible, and that effort doesn't end with discount flights to Victoria or user-friendly mobile apps and web tools. Orbitz Customer Service is always ready to answer questions and help you with booking, planning, or canceling your Victoria flights. When you need us, we’re here for you!

Frequently asked questions

Which airlines fly to Victoria?

With 13 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 $264 and $1,870 this week. The lowest price for one-way was $496, 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.