Cheap Flights to Victoria
View AU$120 flight on Mon, 7 Sept 2026Opens in a new windowPopular airlines
Be in the knowGet alerts if flight prices drop or rise*
Book smarterSave up to 35% on select hotels after you book a flight*
Cheap Tickets to Victoria
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Frequently asked questions
What is the name of Victoria's airport?
How far is Labuan Airport (LBU) from central Victoria?
What airport is best to fly into Victoria?
How many airlines fly to Victoria?
Which airlines fly to Victoria?
How many nonstop flights are there to Victoria?
Where are the most popular flights to Victoria departing from?
How long is the flight to Victoria Airport?
How to book the cheapest flight to Victoria?
Do you have any tips for my flight to Victoria?
- First, pack in your passport, important documents, bank cards and vital medications. Next, you'll need some in-flight entertainment to while away the hours. A juicy book and a tablet crammed with your favourite shows are some great options. If you intend to catch up on some sleep, a comfy neck pillow and some earplugs will also be useful. Finally, find room for a toothbrush and some deodorant so you'll step off the plane feeling fresh and ready to go.
- While the list of prohibited items can differ between air carriers, the general guide to follow is avoid carrying anything flammable, sharp or explosive. This includes screwdrivers, drills, spray paint and flares. Sporting equipment like bows and arrows, and items that could injure passengers, such as pepper spray and firearms, are also banned from the cabin.
- Comfort should be your main priority when choosing what to wear during your flight. Loose clothing is a sensible choice, as are flat, slightly roomy shoes.
- You've probably heard about deep vein thrombosis (DVT), a blood clot condition caused by long periods of sitting. To minimize your risk on board, drink lots of water, consider wearing compression tights or socks and move your legs and feet often.
How to get through airport security fast when flying to Victoria?
- Airport security personnel first need to know that you have a valid ID and matching travel documents before anything else. Keep them close by.
- Time to strip down. Well sort of. Your jacket, belt, keys and other small items, like your headphones, will be required to go through the X-ray machine. Make your life easier by removing them as your turn draws near.
- All your electronics, including your tablet and phone, must also be separately scanned.
- Travelling with your favourite hand cream? No problem. As long as the volume is no greater than 3.4 ounces (100 millilitres) and it's stored in a clear zip-lock bag, you're permitted to bring it with you in your carry-on baggage.
- Slip-on shoes are a great footwear choice as you're less likely to be asked to remove them when going through security. Safety boots and other bulky shoes are often subjected to extra screening.
- Airlines will not allow any sharp items or pocket knives to come on board with you. If you must bring these kinds of items, put them in your checked luggage.
Book with confidence
Victoria Flights
Have the time of your life in Victoria
Flying to Victoria is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Victoria flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Victoria in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.
Tips for flying and packing light
If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.
Fly for less when you bundle airfare and accommodation
Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Victoria. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.
Get the power of planning in the palm of your hand
Booking your trip to Victoria, Labuan has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.
Join the Expedia Rewards Program
If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Victoria when bundled with your accommodation.
What are you waiting for?
Expedia.com.au helps you find cheap flights to Victoria AU$170. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Victoria-bound flight. Bon voyage!
Travel information
Destination airport | Labuan |
|---|---|
Destination airport IATA code | LBU |
Destination city name | Labuan |
Roundtrip price | AU$169 |
Trending flights to Victoria
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Explore a world of travel with Expedia
- Flights to Labuan
- Flights to Labuan
- Flights from Labuan
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Brisbane (BNE) to Labuan (LBU)
- Flights from Johor Bahru (JHB) to Labuan (LBU)
- Flights from Kuching (KCH) to Labuan (LBU)
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)
- Flights from Melbourne (MEL) to Labuan (LBU)
- Flights from Penang (PEN) to Labuan (LBU)
- Flights from Perth (PER) to Labuan (LBU)
- Flights from Sandakan (SDK) to Labuan (LBU)
- Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
- Flights from Semporna (SMM) to Labuan (LBU)
- Flights from Sydney (SYD) to Labuan (LBU)
- Flights from Subang (SZB) to Labuan (LBU)