Cheap Flights to Victoria

View ₩405,300 flight on Fri, Sep 26, 2025Opens in a new window

Popular airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Victoria?

Prices were available within the past 7 days and start at ₩405,300 for one-way flights and ₩458,294 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, Sep 26 - Wed, Oct 1
DPS
Bali
LBU
Labuan
₩458,294 Roundtrip, found 1 day ago
₩458,294
Roundtrip
found 1 day ago
Select AirAsia flight, departing Fri, Sep 26 from Bali to Labuan, returning Wed, Oct 1, priced at ₩458,294 found 1 day ago
AirAsia
Fri, Sep 26 - Thu, Oct 2
DPS
Bali
LBU
Labuan
₩470,279 Roundtrip, found 1 day ago
₩470,279
Roundtrip
found 1 day ago
Select AirAsia flight, departing Fri, Sep 26 from Bali to Labuan, returning Thu, Oct 2, priced at ₩470,279 found 1 day ago
China Eastern Airlines
Sat, Oct 18 - Sat, Oct 25
FOC
Fuzhou
LBU
Labuan
₩728,100 Roundtrip, found 1 day ago
₩728,100
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Sat, Oct 18 from Fuzhou to Labuan, returning Sat, Oct 25, priced at ₩728,100 found 1 day ago
Malaysia Airlines
Fri, Sep 26 - Thu, Oct 2
DPS
Bali
LBU
Labuan
₩772,800 Roundtrip, found 1 day ago
₩772,800
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Fri, Sep 26 from Bali to Labuan, returning Thu, Oct 2, priced at ₩772,800 found 1 day ago
Philippine Airlines
Fri, Sep 26 - Thu, Oct 2
DPS
Bali
LBU
Labuan
₩1,820,700 Roundtrip, found 1 day ago
₩1,820,700
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Fri, Sep 26 from Bali to Labuan, returning Thu, Oct 2, priced at ₩1,820,700 found 1 day ago

Searching for cheap flights to Victoria? No travel company presents more choices than Expedia if you're looking to compare flights to Victoria. With more airlines, cheaper flights, fewer stops, and more departure and arrival times travellers should ensure they search on Expedia before any holiday to Labuan. Expedia provides the cheapest flights to many destinations in Labuan and you may find even greater savings if you combine your flight with a hotel stay in Victoria.

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 center of Victoria, you'll be there within moments after touching down at Labuan Airport. This terminal is just 2 kilometers from downtown.
What airport is best to fly into Victoria?
Situated 2 kilometers from the center 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?
Travelers 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 travelers who somehow get wonderfully cheap airfares wherever they go. Want to know how to do it for your Victoria vacation? 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 favorite 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.
  • Traveling with your favorite hand cream? No problem. As long as the volume is no greater than 3.4 ounces (100 milliliters) 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
Roundtrip price
₩458,294
*Available to Expedia members.