Search Cheap Flights to
Victoria from $745

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheap round-trip flights to Victoria

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fiji Airways
Fiji Airways
Alaska Airlines
American Airlines
United
Cathay Pacific
Qantas Airways
Fiji Airways
Delta
China Eastern Airlines
American Airlines
Turkish Airlines
Air New Zealand
Philippine Airlines
Air Canada
China Southern Airlines

Flights to Victoria starting at $745

Have you been telling yourself, “2025 is the year I travel more and sit less”? Well, here we are and there you are. So, where are you going? Looks like a flight to Victoria is calling. Good thing we can help you bag that flight out of town for cheap, so you can get your resolutions resolved.

Travel like you mean it

When you land it’s not straight to the tourist traps for you. You have things to do and see in Victoria that aren’t on a map or in the “Best of. . .” guides. You know this region is filled with hidden haunts, locals-only know favorites, and the off-beat-so-weird-it’s-amazing places. And you plan to find every last one of them. Good thing you’ll save a grip of cash on your flight so you can daytrip far and wide.

You won’t have to wing it

So how do you score that killer deal on a flight to Victoria? Easy, go through us. These aren’t pie in the sky deals, but ones you can actually score. Filter flights to Victoria by:

  • Hotwire Hot Rate: Do you have a flexible schedule? Hit up the Hotwire Hot Rate and land a super cheap flight to Victoria. We’ll reveal the airline and exact time after you book.
  • Price: How low can we go? Find out. We have prices from $745 to $2,490.
  • Duration: Want to get to Victoria as fast as you can? Or maybe you don’t mind taking your time to save a few bucks here and there.
  • Departure or Arrival: Like to arrive in the a.m. to get your day going? Or are you a night owl that knows the best fun happens late night? The choice is yours.

So are you going to live up to those travel plans or kick the can to next year? Book your flight to Victoria today and get going.

Last Minute Hotel Deals in Victoria

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
The price is $95 per night from May 4 to May 5
$95
$105 total
includes taxes & fees
May 4 - May 5
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,328 reviews)
"Rooms are very clean and housekeeping tidy the room and change towels daily as requested. Hotel breakfast is simple but sufficient. Located just walking distance to Southern Cross Railway and tram stations. Overall very nice stay!"

Reviewed on Apr 4, 2025

Holiday Inn Express Melbourne Little Collins by IHG
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is $76 per night from Apr 28 to Apr 29
$76
$84 total
includes taxes & fees
Apr 28 - Apr 29
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.6/10 Excellent! (2,122 reviews)
"I like the location in the heart of the city, Room is good value with plenty of space. The only thing l didn't like was the online check in so no interaction with staff. I also did not like the smell of the room as it smelled of overpowering cleaning products like bleach. Bed was comfortable"

Reviewed on Apr 3, 2025

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is $52 per night from Apr 6 to Apr 7
$52
$57 total
includes taxes & fees
Apr 6 - Apr 7
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,007 reviews)
"Did not refill the coffee condiments without being asked to. Water pipes very noisy in the bathroom, water hammer over the sink."

Reviewed on Apr 3, 2025

Great Southern Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
The price is $140 per night from May 4 to May 5
$140
$154 total
includes taxes & fees
May 4 - May 5
Stay at this 5-star 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,123 reviews)
"Enjoyed our stay. I needed to contact the property before our stay and staff were very helpful and accommodating."

Reviewed on Mar 31, 2025

The Langham, 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.