$397 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 $397 One Way, $256 Round Trip

$256 return flights and $397 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*
SYDMelbourneNovember 23 to November 25$256
BNEMelbourneNovember 23 to November 30$275
SYDBendigoNovember 21 to December 4$415
KULMelbourneNovember 21 to February 13$481
PVGMelbourneNovember 21 to December 2$522
PKXMelbourneNovember 21 to December 2$524
PERMelbourneNovember 22 to November 29$556
CANMelbourneNovember 21 to December 2$557
HKGMelbourneNovember 23 to December 6$685
SINMelbourneNovember 22 to November 29$694
SYDAlburyNovember 23 to November 23$705
LHRMelbourneNovember 23 to December 4$892
*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
$64 nightly
The price is $70 total per night from Dec 7 to Dec 8
$70 total
Dec 7 - Dec 8
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,353 reviews)
Great service and accommodation

Reviewed on Nov 15, 2025

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
$56 nightly
The price is $61 total per night from Dec 15 to Dec 16
$61 total
Dec 15 - Dec 16
Total with taxes and fees
Stay at this 3-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular ...
6.4/10 (1,000 reviews)
Staff efficient and very person centred. Clean room. Good stay.

Reviewed on Nov 1, 2025

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
$98 nightly
The price is $108 total per night from Dec 15 to Dec 16
$108 total
Dec 15 - Dec 16
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,000 reviews)
The room was very clean but spartan. We just needed a place to sleep before our early morning flight and this place fit the bill perfectly. We walked from the hotel to the airport bag drop in 18 minutes

Reviewed on Nov 14, 2025

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 Dec 15 to Dec 16
$64 total
Dec 15 - Dec 16
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,005 reviews)
Great area

Reviewed on Nov 16, 2025

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
$74 nightly
The price is $82 total per night from Nov 30 to Dec 1
$82 total
Nov 30 - Dec 1
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.6/10 Excellent! (8,147 reviews)
Clean room

Reviewed on Nov 14, 2025

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

City Tempo - Southbank Collection

4 out of 5
187 City Road Southbank VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Popular attractions Crown Casino and Collins Street ...
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
$97 nightly
The price is $105 total per night from Dec 15 to Dec 16
$105 total
Dec 15 - Dec 16
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.6/10 Excellent! (4,040 reviews)
Everything was great, only negative was the workers on my floor with jack hammers all day. I understand this work needs to be done but maybe don’t use the rooms on the same floor, and if you choose to, let customers know before they commit.

Reviewed on Nov 10, 2025

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
$69 nightly
The price is $76 total per night from Dec 7 to Dec 8
$76 total
Dec 7 - Dec 8
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/10 Very Good! (3,158 reviews)
Cute little balcony with a view across the Yarra to the MCG. Room was clean and spacious ( we ended up with a two bedroom suite rather than the one bedroom one we booked). Bed was comfy and the price was very reasonable. We would stay here again.

Reviewed on Nov 15, 2025

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
$169 nightly
The price is $185 total per night from Dec 14 to Dec 15
$185 total
Dec 14 - Dec 15
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,163 reviews)
Perfect stay.

Reviewed on Nov 11, 2025

Opens in a new windowThe Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$83 nightly
The price is $92 total per night from Dec 7 to Dec 8
$92 total
Dec 7 - Dec 8
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,046 reviews)
Convenient location

Reviewed on Nov 12, 2025

Opens in a new windowAtlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$64 nightly
The price is $70 total per night from Dec 7 to Dec 8
$70 total
Dec 7 - Dec 8
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,353 reviews)
Great service and accommodation

Reviewed on Nov 15, 2025

Opens in a new windowGreat Southern Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundable
$101 nightly
The price is $111 total per night from Dec 14 to Dec 15
$111 total
Dec 14 - Dec 15
Total with taxes and fees
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 ...
8.8/10 Excellent! (1,318 reviews)
Room is clean. Staff are very friendly and helpful.

Reviewed on Nov 14, 2025

Opens in a new windowRadisson on Flagstaff Gardens 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
$94 nightly
The price is $94 total per night from Dec 17 to Dec 18
$94 total
Dec 17 - Dec 18
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.6/10 Excellent! (1,002 reviews)

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

Travelers say...
Fantastic location. Pool is great. Bunk beds need to be looked at ( just general wear and tear )

Reviewed on Nov 13, 2025

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

Ramada Resort by Wyndham Phillip Island

4 out of 5
2128 Phillip Island Road Cowes VIC
$172 nightly
The price is $189 total per night from Dec 1 to Dec 2
$189 total
Dec 1 - Dec 2
Total with taxes and fees
Book a stay at this family-friendly resort in Cowes. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (1,001 reviews)

Families like: Outdoor pools, playground, game room, outdoor tennis courts

Travelers say...
Perfect stay on Philip Island!

Reviewed on Nov 7, 2025

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
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Marvel Stadium and Collins ...
Very new and clean, staff was at another site down the Riad however very helpful and friendly

Reviewed on Feb 4, 2021

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
$74 nightly
The price is $82 total per night from Nov 30 to Dec 1
$82 total
Nov 30 - Dec 1
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.6/10 Excellent! (8,147 reviews)
Clean room

Reviewed on Nov 14, 2025

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

Are you in the mood for a cruise? Shop Orbitz today for cheap cruises and flights to Victoria. Our award-winning cruise site features exclusive offers, information for first-timers and top destinations and activities. Make discount domestic and international travel plans in an instant with cutting-edge mobile tools from Orbitz.

Top Pick

Orbitz holds a “Best of the Web” Cruise Site Award from Forbes Magazine. You won’t find better deals anywhere on low cost cruises and low fare Victoria flights. Our Customer Care and guaranteed low prices make Orbitz the team to beat in budget cruises and air ticket sales.

Exclusive Offers

Register for Orbitz email updates and our cruise experts will notify you of bargain tickets on cruises as they’re posted. Install our free mobile apps on your iPad, iPhone or Android for easy booking and mobile-only savings on flights to Victoria. Visit www.Orbitz.com to learn more about these amazing benefits and our 110% Best Price Guarantee.

First-Timers

Are you and your family cruise newbies? Orbitz offers Cruising 101 and Cruise FAQ to answer any questions you may have. Book your cruise and air travel with Orbitz On the Go for greater savings on Victoria flights.

Ports and Play

Be sure to check our cruise page for free shore excursions, onboard spending, balcony upgrades and other perks. Orbitz offers last-minute, luxury, weekend and summer cruises. You can even designate which port you want to sail from and pre-book on-shore activities. Get there on the cheap with discounts on flights to Victoria and Victoria flights. Get more bang for your travel buck at Orbitz.

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.