Cheap Flights to Beaufort District from $125 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Beaufort District?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Feb 18 - Wed, Feb 24
KUL
Kuala Lumpur Intl.
LBU
Labuan
$250 Roundtrip, found 5 days ago
$250
Roundtrip
found 5 days ago
Select Malaysia Airlines flight, departing Thu, Feb 18 from Kuala Lumpur Intl. to Labuan, returning Wed, Feb 24, priced at $250 found 5 days ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$312 Roundtrip, found 13 hours ago
$312
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $312 found 13 hours ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$337 Roundtrip, found 13 hours ago
$337
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $337 found 13 hours ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$339 Roundtrip, found 13 hours ago
$339
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $339 found 13 hours ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$350 Roundtrip, found 13 hours ago
$350
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $350 found 13 hours ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$364 Roundtrip, found 13 hours ago
$364
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $364 found 13 hours ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$374 Roundtrip, found 13 hours ago
$374
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $374 found 13 hours ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$378 Roundtrip, found 13 hours ago
$378
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $378 found 13 hours ago
Mon, Oct 26 - Mon, Nov 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$402 Roundtrip, found 13 hours ago
$402
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Mon, Oct 26 from Kuala Lumpur Intl. to Labuan, returning Mon, Nov 2, priced at $402 found 13 hours ago
Mon, Nov 9 - Thu, Nov 12
WDH
Hosea Kutako
LBU
Labuan
$1,958 Roundtrip, found 13 hours ago
$1,958
Roundtrip
found 13 hours ago
Select Ethiopian Airlines flight, departing Mon, Nov 9 from Hosea Kutako to Labuan, returning Thu, Nov 12, priced at $1,958 found 13 hours ago
OriginDestinationTravel DatesFlights From*
KULLabuanNovember 4 to November 8$265
*Prices include taxes and fees

Travelers ❤️ These Beaufort District 🏨

The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
Stay at this hotel in Beaufort. Enjoy free WiFi, free parking, and a 24-hour front desk.
Opens in a new windowThe Gem Hotel Beaufort
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
Book a stay at this beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located nearby.
8/10 Very Good! (51 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on May 3, 2026

Opens in a new windowTiara Labuan Hotel
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Book a stay at this luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.
Opens in a new windowDorsett Grand Labuan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
Stay at this hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
8/10 Very Good! (164 reviews)
"Good"

Reviewed on Aug 21, 2026

Opens in a new windowHotel Aifa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Beaufort District?
To give you an idea of prices, the cheapest roundtrip flight to Beaufort District was $250 within the last seven days. A good way to get your hands on a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Beaufort District departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Beaufort District?
You'll have your pick of 14 airline companies when you're ready to organize your flight to Beaufort District. Let AirAsia fly you there. This leading carrier has 1,256 services per month to Beaufort, Beaufort District's gateway city.
What is the cheapest month to fly to Beaufort District?
According to Travelocity's direct return flight demand between January and December last year, February is the cheapest time to jet off to Beaufort District. Search for flights throughout this month and bag a terrific bargain today.
How can I check my flight status to Beaufort District?
"Trips" is your one-stop shop when it comes to information related to your flight to Beaufort District. Our convenient customer portal lets you manage everything in the same place, from looking up your flight status to seeing details about your hotel. Click on Trips at the top of the Travelocity homepage and then create a free account in seconds. Or, download the Travelocity app and access your travel details while you're on the go. Whether you have the family flying with you or you're wandering on your own, all your travel plans are right there in your grasp.
How do I find the best deals on flights to Beaufort District?
It's good to book ahead of time, and if you can, avoid flying during peak periods. Another smart way to save is by hitting the "Flexible dates" box at the top of the page after searching for your flights. This will reveal ticket prices for surrounding days. In the last seven days, the best price for a roundtrip flight to Beaufort District was $250. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Beaufort District with Travelocity?
If you're searching for cheap flights to Beaufort District, you'll uncover some excellent deals with Travelocity. From cheap family flights on budget airlines to flexible tickets, we can help you out. Enjoy a hassle-free trip with our round-the-clock online chat support, Price Match Guarantee and free cancellations with most hotels and activities. Start planning your schedule and get ready to fly out to this vibrant destination.
How much is a flight to Beaufort District on average?
In the last seven days, roundtrip flights to Beaufort District were priced between $250 and $1,958. No matter what type of ticket you're after, we have some fantastic deals to help you keep within budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Beaufort District?
If you're about to jump on a long-haul flight to Beaufort District, you can usually expect drinks, meals and entertainment on board. Airlines endeavor to make longer flights as pleasant as possible for passengers. Shorter journeys — along with flights offered by budget airlines — may not have as many inclusions. If you're chasing cheap flights for family vacations with a low-cost carrier, you may have to pay extra for things like snacks and drinks.