Cheap Flights to Victoria

View AU$71 flight on Sun, 18 Jan 2026Opens in a new window

Popular airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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.

AirAsia
Sun, 17 May - Mon, 18 May
KUL
Kuala Lumpur
LBU
Labuan
AU$143 Return, found 1 day ago
AU$143
Return
found 1 day ago
Select AirAsia flight, departing Sun, 17 May from Kuala Lumpur to Labuan, returning Mon, 18 May, priced at AU$143 found 1 day ago
Malaysia Airlines
Sun, 17 May - Mon, 18 May
KUL
Kuala Lumpur
LBU
Labuan
AU$275 Return, found 1 day ago
AU$275
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 17 May from Kuala Lumpur to Labuan, returning Mon, 18 May, priced at AU$275 found 1 day ago
AirAsia X
Tue, 6 Oct - Sat, 10 Oct
DPS
Bali
LBU
Labuan
AU$365 Return, found 19 hours ago
AU$365
Return
found 19 hours ago
Select AirAsia X flight, departing Tue, 6 Oct from Bali to Labuan, returning Sat, 10 Oct, priced at AU$365 found 19 hours ago
Indonesia AirAsia
Mon, 8 June - Fri, 12 June
DPS
Bali
LBU
Labuan
AU$374 Return, found 19 hours ago
AU$374
Return
found 19 hours ago
Select Indonesia AirAsia flight, departing Mon, 8 June from Bali to Labuan, returning Fri, 12 June, priced at AU$374 found 19 hours ago
Cathay Pacific
Wed, 9 Sept - Wed, 16 Sept
BNE
Brisbane
LBU
Labuan
AU$1,084 Return, found 2 days ago
AU$1,084
Return
found 2 days ago
Select Cathay Pacific flight, departing Wed, 9 Sept from Brisbane to Labuan, returning Wed, 16 Sept, priced at AU$1,084 found 2 days ago

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$143. 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!

Frequently asked questions

What is the name of Victoria's airport?
Victoria has only one airport, Labuan Airport (LBU).
How far is Labuan Airport (LBU) from central Victoria?
If you're basing yourself in the centre of Victoria, you'll be there within moments after touching down at Labuan Airport. This terminal is just 2 kilometres from downtown.
What airport is best to fly into Victoria?
Situated 2 kilometres from the centre of town, Labuan Airport (LBU) is likely to be your first stop in Victoria.
How many airlines fly to Victoria?
There are 2 air carriers that service the route to Victoria. These jet in from at least 3 airports across the world.
Which airlines fly to Victoria?
Flights to Victoria are typically run by Malaysia Airlines. The majority of these flights jet off from Miri, with Malaysia Airlines servicing this route the most.
How many nonstop flights are there to Victoria?
With 82 direct flights each week, you'll be hitting the tarmac in Victoria before you can ask, "Are we there yet?"
Where are the most popular flights to Victoria departing from?
Travellers frequently jet off from Miri, Kota Kinabalu and Kuala Lumpur airports when flying to Victoria.
How long is the flight to Victoria Airport?
Which city you depart from determines how much of the in-flight entertainment you'll get to see. From Miri to Victoria, the average flight time is 45 minutes. From Kota Kinabalu it's around 35 minutes, and from Kuala Lumpur it's 2 hours and 31 minutes.
How to book the cheapest flight to Victoria?
We've all come across those lucky travellers who somehow get wonderfully cheap airfares wherever they go. Want to know how to do it for your Victoria holiday? Don't wait until the last minute to secure your flight. Don't stop there, though. Do some research and see if there is more than one airport at your destination. Ticket prices often differ depending on the airport you go for. Be sure to compare fares across air carriers as well. Last of all, be prepared to secure your seat quickly if you find a real bargain. It might not be available for too long. With a bit of knowledge and a little good fortune, the perfect fare will be yours.
Do you have any tips for my flight to Victoria?
Depending on where you're coming from, your flight to Victoria could be completely stress-free or it could go on forever. Here are some handy tips that will help you start your next unforgettable escape on the right foot. What to pack in your hand luggage:

  • 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.

Do not pack the following items in your hand luggage:

  • 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.

What to wear on a flight:

  • 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?
A little pre-planning before you arrive at the airport will help make your trip to Victoria quick and painless. Here are some handy tips and tricks for a speedy journey through security:

  • 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.

Flights to Victoria information
Destination airport
Labuan
Destination airport IATA code
LBU
Destination city name
Labuan
Return price
AU$142

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.

AirAsia X
Sat, 18 Apr - Sat, 16 May
MEL
Melbourne
LBU
Labuan
AU$1,021 Return, found 17 hours ago
AU$1,021
Return
found 17 hours ago
Select AirAsia X flight, departing Sat, 18 Apr from Melbourne to Labuan, returning Sat, 16 May, priced at AU$1,021 found 17 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.