S$59 Cheap Flights to Victoria

View S$59 flight on Mon, 3 Nov, 2025Opens 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 40% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip 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
Wed, 12 Nov - Sat, 15 Nov
KUL
Kuala Lumpur
LBU
Labuan
S$124 Return, found 3 days ago
S$124
Return
found 3 days ago
Select AirAsia flight, departing Wed, 12 Nov from Kuala Lumpur to Labuan, returning Sat, 15 Nov, priced at S$124 found 3 days ago
Malaysia Airlines
Thu, 6 Nov - Sun, 9 Nov
KUL
Kuala Lumpur
LBU
Labuan
S$198 Return, found 5 days ago
S$198
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 6 Nov from Kuala Lumpur to Labuan, returning Sun, 9 Nov, priced at S$198 found 5 days ago
Thai AirAsia
Sun, 8 Feb - Fri, 13 Feb
DMK
Bangkok
LBU
Labuan
S$490 Return, found 19 hours ago
S$490
Return
found 19 hours ago
Select Thai AirAsia flight, departing Sun, 8 Feb from Bangkok to Labuan, returning Fri, 13 Feb, priced at S$490 found 19 hours ago
Cathay Pacific
Fri, 31 Oct - Fri, 7 Nov
CEB
Cebu City
LBU
Labuan
S$659 Return, found 1 day ago
S$659
Return
found 1 day ago
Select Cathay Pacific flight, departing Fri, 31 Oct from Cebu City to Labuan, returning Fri, 7 Nov, priced at S$659 found 1 day ago
Philippine Airlines
Fri, 31 Oct - Fri, 7 Nov
CEB
Cebu City
LBU
Labuan
S$673 Return, found 1 day ago
S$673
Return
found 1 day ago
Select Philippine Airlines flight, departing Fri, 31 Oct from Cebu City to Labuan, returning Fri, 7 Nov, priced at S$673 found 1 day ago

Find Your Flights to Victoria LBU

Cheap flights to Victoria (LBU)

Get started finding a cheap flight to Victoria on Expedia by either choosing a deal on this page or using the search bar to enter your travel dates, origin airport and whether you want a return or one-way airfare. You can filter for flexibility, number of stops, airline and departure/arrival times to find the best flight for you.

We recommend using the ‘Flexible Dates’ calendar at the top of the page to see the price of plane tickets on the surrounding dates. This allows you to pick the cheapest days to fly if your trip allows flexibility and score cheap flight deals to Victoria.

Return prices range from S$124 - S$673 and one-ways Victoria start as low as S$59.

Be aware that choosing a non-stop flight can sometimes be more expensive while saving you time. And routes with connections may be available at a cheaper rate.

 

Airlines that fly to Victoria (LBU)

You have several options for which airline you choose to travel with to Victoria. There are 10 airlines flying into LBU: AirAsia, Malaysia Airlines, Singapore Airlines, Cathay Pacific, Philippine Airlines, Thai AirAsia. 

Cheap plane tickets may be available from different airlines at different times and with unique terms. It’s best to understand the details of each airline’s offer before judging its value.

For example, if you plan to check in a bag or bring hand baggage, it's worth checking whether the cheap airfare deal includes a baggage allowance. If not, verify whether the baggage fee is higher than the difference of other airline plane ticket deals offering free checked in/hand baggage in exchange for a slightly higher airfare. 

Additionally, your preferred frequent flyer membership programmes may influence your choice of cheap airline. Expedia allows you to enter your membership numbers during checkout to earn points from your airline and Expedia Rewards—all while getting a great deal and planning all your travel on one online platform.

 

Find the best deals

At Expedia, we source many flight deals from multiple providers, so you can easily find the best deals that are right for you. A great strategy for getting the best deals can be to make sure you book and travel at optimal times. Airfare to Victoria (LBU) varies throughout the year based on seasonal demand. You’ll see the lowest rates for return trips to LBU in November and in November for one-ways.

 

Cancellation & flexibility

To change or cancel eligible flights, go to ‘My Trips’ and navigate to your itinerary. If you booked within the last 24 hours, you might be able to cancel your flight for free. Learn more about flight changes or cancellations from our customer service portal. Some plane tickets are available with no change fees, which you can filter for during your search.

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
S$123

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
Tue, 20 Jan - Wed, 28 Jan
SIN
Singapore
LBU
Labuan
S$251 Return, found 6 days ago
S$251
Return
found 6 days ago
Select AirAsia flight, departing Tue, 20 Jan from Singapore to Labuan, returning Wed, 28 Jan, priced at S$251 found 6 days ago
*Available to Expedia members.