
Cheap Flights to Victoria from $588 (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.
OKC
Will Rogers World
MEL
Tullamarine
$1,027 Roundtrip, found 19 hours ago
$1,027
Roundtrip
found 19 hours ago
OKC
Will Rogers World
MEL
Tullamarine
$1,028 Roundtrip, found 5 days ago
$1,028
Roundtrip
found 5 days ago
OKC
Will Rogers World
MEL
Tullamarine
$1,032 Roundtrip, found 3 days ago
$1,032
Roundtrip
found 3 days ago
OKC
Will Rogers World
MEL
Tullamarine
$1,033 Roundtrip, found 5 days ago
$1,033
Roundtrip
found 5 days ago
OKC
Will Rogers World
MEL
Tullamarine
$1,036 Roundtrip, found 19 hours ago
$1,036
Roundtrip
found 19 hours ago
OKC
Will Rogers World
MEL
Tullamarine
$1,038 Roundtrip, found 3 days ago
$1,038
Roundtrip
found 3 days ago
OKC
Will Rogers World
MEL
Tullamarine
$1,042 Roundtrip, found 3 days ago
$1,042
Roundtrip
found 3 days ago
OKC
Will Rogers World
MEL
Tullamarine
$1,048 Roundtrip, found 3 days ago
$1,048
Roundtrip
found 3 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| SYD | Geelong | February 11 to February 12 | $95 |
| SYD | Geelong | February 11 to February 12 | $95 |
| BNE | Melbourne | February 5 to February 6 | $151 |
| BNE | Geelong | January 29 to February 5 | $216 |
| PER | Melbourne | April 8 to April 12 | $319 |
| SIN | Melbourne | March 25 to April 15 | $358 |
| KUL | Melbourne | March 2 to March 15 | $360 |
| SYD | Albury | February 15 to February 27 | $416 |
| HKG | Melbourne | March 10 to March 24 | $438 |
| PKX | Melbourne | March 19 to March 23 | $467 |
| CAN | Melbourne | March 13 to March 16 | $467 |
| PVG | Melbourne | March 4 to March 11 | $582 |
| LHR | Melbourne | April 8 to April 21 | $817 |
| SIN | Geelong | February 14 to February 18 | $1,136 |
| HKG | Geelong | February 15 to February 22 | $2,006 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| SYD | Geelong | January 17 to January 21 | $261 |
| SYD | Geelong | January 17 to January 21 | $261 |
| BNE | Melbourne | January 17 to January 19 | $275 |
| PER | Melbourne | January 17 to February 16 | $555 |
| SIN | Melbourne | January 18 to January 29 | $837 |
| HKG | Melbourne | January 17 to January 30 | $985 |
| LHR | Melbourne | January 18 to January 22 | $1,240 |
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,200 reviews)
Although my reservation was for three, the extra bed was not ready and it took 45 minutes to get it, which was way too long considering it was late night. Other than that it was a great stay - unbeatable location, really soundproof room, good bedding. I wish there was more light in the shower ...
Reviewed on Jan 12, 2026

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,067 reviews)
Our favorite hotel walking distance from Southern Cross railway station
Reviewed on Jan 12, 2026

Radisson on Flagstaff Gardens 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,363 reviews)
Fantastic location, slept well. Room comfortable and clean. Staff efficient in our minimal interractions. Rooms outdated in presentation (renovations planned March 2026) but everything was very clean, comfortable and worked.
Reviewed on Jan 12, 2026
Save an average of 15% on thousands of hotels when you're signed in

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.6/10 Excellent! (2,192 reviews)
The whole experience was very enjoyable. We will be reccomeding The Victorie to our friends.
Reviewed on Jan 9, 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




