
Cheap Flights to Victoria from $418 (2026/2027)
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
Jet to one of Victoria's top cities

Melbourne
Flights
How Much Does it Cost To Fly To Victoria?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
LAX
Los Angeles Intl.
MEL
Tullamarine
$836 Roundtrip, just found
$836
Roundtrip
just found
SFO
San Francisco Intl.
MEL
Tullamarine
$896 Roundtrip, just found
$896
Roundtrip
just found
BNA
Nashville Intl.
MEL
Tullamarine
$949 Roundtrip, found 1 day ago
$949
Roundtrip
found 1 day ago
BNA
Nashville Intl.
MEL
Tullamarine
$954 Roundtrip, found 1 day ago
$954
Roundtrip
found 1 day ago
BNA
Nashville Intl.
MEL
Tullamarine
$957 Roundtrip, found 23 hours ago
$957
Roundtrip
found 23 hours ago
LAX
Los Angeles Intl.
AVV
Avalon
$1,002 Roundtrip, found 1 day ago
$1,002
Roundtrip
found 1 day ago
BNA
Nashville Intl.
MEL
Tullamarine
$1,017 Roundtrip, found 4 days ago
$1,017
Roundtrip
found 4 days ago
BNA
Nashville Intl.
MEL
Tullamarine
$1,114 Roundtrip, found 2 days ago
$1,114
Roundtrip
found 2 days ago
BNA
Nashville Intl.
MEL
Tullamarine
$1,307 Roundtrip, found 1 day ago
$1,307
Roundtrip
found 1 day ago
BNA
Nashville Intl.
MEL
Tullamarine
$1,508 Roundtrip, found 2 hours ago
$1,508
Roundtrip
found 2 hours ago
BNA
Nashville Intl.
AVV
Avalon
$1,570 Roundtrip, found 6 days ago
$1,570
Roundtrip
found 6 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| SYD | Geelong | May 20 to May 21 | $97 |
| SYD | Geelong | May 20 to May 21 | $97 |
| BNE | Melbourne | May 15 to May 18 | $222 |
| PER | Melbourne | May 29 to June 2 | $306 |
| SIN | Melbourne | May 8 to May 11 | $348 |
| PVG | Melbourne | March 26 to April 10 | $419 |
| SYD | Albury | March 31 to April 7 | $421 |
| HKG | Melbourne | May 14 to May 22 | $439 |
| PKX | Melbourne | June 12 to June 17 | $447 |
| CAN | Melbourne | April 2 to April 9 | $455 |
| BNE | Mildura | April 17 to April 20 | $580 |
| BNE | Albury | May 31 to June 12 | $582 |
| LHR | Melbourne | May 6 to May 27 | $703 |
| HKG | Geelong | June 12 to June 20 | $880 |
| LHR | Geelong | March 31 to April 13 | $3,144 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| SYD | Geelong | March 13 to March 20 | $219 |
| SYD | Geelong | March 13 to March 20 | $219 |
| BNE | Melbourne | March 14 to March 21 | $299 |
| KUL | Melbourne | March 15 to March 20 | $429 |
| SIN | Melbourne | March 13 to March 15 | $468 |
| HKG | Melbourne | March 15 to March 18 | $516 |
| PVG | Melbourne | March 15 to March 27 | $786 |
| LHR | Melbourne | March 15 to March 17 | $905 |
Best Victoria Flight and Hotel Packages
Price found within the past 48 hours. Click for updated prices.



Travelers ❤️ These Victoria 🏨

The Langham, Melbourne
One Southgate Avenue Southbank VIC
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 in our reviews. Popular attractions Collins Street and Crown Casino are located nearby.
9.2/10 Wonderful! (1,218 reviews)
Staff were amazing
Reviewed on Mar 7, 2026

Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
8.8/10 Excellent! (1,344 reviews)
Good area
Reviewed on Mar 6, 2026

The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
8.8/10 Excellent! (2,258 reviews)
Very convenient location. Building a but dated , renos can only do so much.
Reviewed on Mar 8, 2026
Save an average of 15% on thousands of hotels when you're signed in

Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
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 pool in our reviews. Popular attractions Marvel Stadium and Collins Street are located nearby.
8.8/10 Excellent! (3,107 reviews)
A perfect location to use trains,trams,shopping, restaurants etc,everything at your finger tips
Reviewed on Mar 7, 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.
More Ways To Wander Victoria
Victoria Hotels
Find the perfect hotel after your flight
Victoria Vacation Rentals
Great Deals on alternative accommodations
Victoria Car Rentals
Affordable cars to get you around town
Victoria Vacations
Save more by combining flights, hotels and cars
Things to do in Victoria
Activities, attractions and tours
Frequently asked questions
Explore More Ways to Travel with Travelocity
- Sunbury Hotels
- Cottages in Hidden Valley
- Guest Houses in Hidden Valley
- Greenvale Hotels
- Rochford Hotels
- Hotels near Goonawarra Golf Club
- Springfield Hotels
- Monegeetta Hotels
- Kalkallo Hotels
- Mount Macedon Hotels
- Riddells Creek Hotels
- Cottages in Beveridge
- Beveridge Hotels
- Motels in Beveridge
- Cabins in Macedon
- Bylands Hotels
- Konagaderra Hotels
- Chintin Hotels
- Hotels near Tullamarine
- Farmstay in Wallan
- Apartments in Wallan
- Cabins in Wallan
- Wallan Hotels
- Motels in Wallan
- B&B in Lancefield
- Cottages in Lancefield
- Lancefield Hotels
- Cabins in Gisborne
- Gisborne Hotels
- Flights to Bass
- Flights to Tatong
- Flights to Romsey
- Flights to Echuca
- Flights to Maryborough
- Flights to Euroa
- Flights to San Remo
- Flights to Torquay
- Flights to Melbourne
- Flights to Mornington Peninsula
- Flights to Trafalgar
- Air Canada Vancouver (YVR) to Melbourne (MEL) flights
- Air India Mumbai (BOM) to Melbourne (MEL) flights
- Air India Delhi (DEL) to Melbourne (MEL) flights
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- American Airlines London (LHR) to Melbourne (MEL) flights
- Asiana Airlines Seoul (ICN) to Melbourne (MEL) flights
- Delta Atlanta (ATL) to Melbourne (MEL) flights
- Delta Los Angeles (LAX) to Melbourne (MEL) flights
- Emirates Dubai (DXB) to Melbourne (MEL) flights
- Fiji Airways Nadi (NAN) to Melbourne (MEL) flights
- Hawaiian Airlines Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Cairns (CNS) to Melbourne (MEL) flights
- Jetstar Honolulu (HNL) to Melbourne (MEL) flights
- Jetstar Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Perth (PER) to Melbourne (MEL) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Melbourne (MEL) flights
- Philippine Airlines Manila (MNL) to Melbourne (MEL) flights
- Qantas Airways Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Airways Auckland (AKL) to Melbourne (MEL) flights
- Qantas Airways Colombo (CMB) to Melbourne (MEL) flights
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Airways Canberra (CBR) to Melbourne (MEL) flights
- Qantas Airways Singapore (SIN) to Melbourne (MEL) flights
- Qantas Airways Dallas (DFW) to Melbourne (MEL) flights
- Qantas Airways Dubai (DXB) to Melbourne (MEL) flights
- Qantas Airways Hobart (HBA) to Melbourne (MEL) flights
- Qantas Airways Delhi (DEL) to Melbourne (MEL) flights
- Qantas Airways Sydney (SYD) to Melbourne (MEL) flights
- Qantas Airways Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Airways Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Airways San Francisco (SFO) to Melbourne (MEL) flights
- Qantas Airways Washington (IAD) to Melbourne (MEL) flights
- Srilankan Airlines Colombo (CMB) to Melbourne (MEL) flights
- Tigerair Australia Sydney (SYD) to Melbourne (MEL) flights
- Turkish Airlines Istanbul (IST) to Melbourne (MEL) flights
- United San Francisco (SFO) to Melbourne (MEL) flights
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Virgin Australia Singapore (SIN) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Los Angeles (LAX) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights to Flinders
- Flights to Phillip Island
- Flights to Ballarat
- Flights to Yea
- Flights to Anglesea
- Flights to Fawcett
- Flights to Shepparton
- Flights to Geelong
- Flights to Bendigo
- Flights to Surf Coast
- Flights to Bacchus Marsh








