
Search Cheapest Flights to Victoria
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Cheap flights to Victoria
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.










Flights To Victoria
Your boss is making it hard to whistle while you work. In fact, if you don’t get some R&R straightaway, you’re bound to pull a Miley Cyrus and turn up at the office like a wrecking ball one of these days. You could ring in sick, but what fun is that? We say you should fly to Victoria for a much-needed holiday. At lastminute.co.nz, our deals are almost as hard to resist as that second in-flight cocktail you’re bound to eyeball. In both cases, the right choice is to just say “Yes”.
No, your room service isn’t going to pay for itself. But cheer up, frugal friend. When you grab premium economy flights to Victoria at a discount on lastminute.co.nz, you still have plenty of quid left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned). You’re on holiday, so order the chips too!
We don’t want booking Victoria flights to be like solving an expert-level Sudoku puzzle (is 6x7 the same as 5x9? Pshhh, who knows). Doing the math on a cheap ticket from lastminute.co.nz is simple. Just find a flight offer at a price that makes you want to belt out your favourite karaoke song immediately and without shame. Putting your name on the ticket take just a few minutes. That’s it. The process is definitely less painful than it was to get that tattoo on holiday a few years ago (looks like a leprechaun from here, if we’re not mistaken). What are you waiting for? You grab the ticket, we’ll start packing your carry-on.
Check out flights to these amazing Victoria cities
Popular cities in Victoria
Deals On This Weekend's Flights
Save 🕑&💰 | Book Your Victoria ✈️ & 🏨 Together











Travelers ❤️ These 🏨

Holiday Inn Express Melbourne Little Collins by IHG
Reviewed on 26 Jul. 2025

Dorsett Melbourne
Reviewed on 27 Jul. 2025

Atlantis Hotel, Melbourne
Reviewed on 27 Jul. 2025
International
- Flights to Philippines
- Flights to India
- Flights to France
- Flights to Germany
- Flights to South Korea
- Flights to Norway
- Flights to Australia
- Flights to Argentina
- Flights to Canada
- Flights to Russia
- Flights to United States of America
- Flights to Indonesia
- Flights to China
- Flights to Sweden
- Flights to Türkiye
- Flights to Japan
- Flights to Brazil
- Flights to Mexico
- Flights to Thailand
Domestic
- Flights to Melbourne
- Flights to Ballarat
- Flights to Bendigo
- Flights to Geelong
- Flights to Mount Buller
- Flights to Daylesford
- Flights to Warrnambool
- Flights to Phillip Island
- Flights to Lorne
- Flights to Mildura
- Flights to Cowes
- Flights to Mornington Peninsula
- Flights to Torquay
- Flights to Lakes Entrance
- Flights to Apollo Bay
- Flights to Mansfield
- Flights to Halls Gap
- Flights to Beechworth
- Flights to Marysville
Discover Victoria Hotels
- Atlantis Hotel, Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- The Langham, Melbourne
- Great Southern Hotel Melbourne
- The Victoria Hotel Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Grand Hyatt Melbourne
- View Melbourne
- Stamford Plaza Melbourne
- Crowne Plaza Melbourne by IHG
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- Rydges Melbourne
- ibis Melbourne Central
- Admiralty Inn
- Rydges Geelong
More to Explore
- Echuca Accommodation
- New South Wales Accommodation
- Hotels in Southbank
- Hotels in Dandenong
- South Australia Accommodation
- Hotels in Melbourne Airport
- Mornington Peninsula Accommodation
- Melbourne Accommodation
- Hotels in Melbourne Central Business District
- Queensland Accommodation
- Hotels in Docklands
- Western Australia Accommodation
- Tasmania Accommodation
- Geelong Accommodation
- Hamilton Accommodation
- Hotels in St Kilda