Cheap Flights to Beaufort District from $99 (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.

Mon, Apr 5 - Wed, Apr 7
KUL
Kuala Lumpur Intl.
LBU
Labuan
$196 Roundtrip, found 2 days ago
$196
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Mon, Apr 5 from Kuala Lumpur Intl. to Labuan, returning Wed, Apr 7, priced at $196 found 2 days ago
Fri, Oct 2 - Fri, Oct 9
KUL
Kuala Lumpur Intl.
LBU
Labuan
$220 Roundtrip, found 1 day ago
$220
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Fri, Oct 2 from Kuala Lumpur Intl. to Labuan, returning Fri, Oct 9, priced at $220 found 1 day ago
Mon, Apr 5 - Wed, Apr 7
KUL
Kuala Lumpur Intl.
LBU
Labuan
$232 Roundtrip, found 2 days ago
$232
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Mon, Apr 5 from Kuala Lumpur Intl. to Labuan, returning Wed, Apr 7, priced at $232 found 2 days ago
Fri, Oct 2 - Fri, Oct 9
KUL
Kuala Lumpur Intl.
LBU
Labuan
$237 Roundtrip, found 1 day ago
$237
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Fri, Oct 2 from Kuala Lumpur Intl. to Labuan, returning Fri, Oct 9, priced at $237 found 1 day ago
Sun, Sep 20 - Sun, Sep 27
KUL
Kuala Lumpur Intl.
LBU
Labuan
$253 Roundtrip, found 17 hours ago
$253
Roundtrip
found 17 hours ago
Select Malaysia Airlines flight, departing Sun, Sep 20 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 27, priced at $253 found 17 hours ago
Sun, Sep 20 - Sun, Sep 27
KUL
Kuala Lumpur Intl.
LBU
Labuan
$269 Roundtrip, found 17 hours ago
$269
Roundtrip
found 17 hours ago
Select Malaysia Airlines flight, departing Sun, Sep 20 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 27, priced at $269 found 17 hours ago
Sun, Sep 20 - Sun, Sep 27
KUL
Kuala Lumpur Intl.
LBU
Labuan
$290 Roundtrip, found 17 hours ago
$290
Roundtrip
found 17 hours ago
Select Malaysia Airlines flight, departing Sun, Sep 20 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 27, priced at $290 found 17 hours ago
Sun, Sep 20 - Sun, Sep 27
KUL
Kuala Lumpur Intl.
LBU
Labuan
$307 Roundtrip, found 17 hours ago
$307
Roundtrip
found 17 hours ago
Select Malaysia Airlines flight, departing Sun, Sep 20 from Kuala Lumpur Intl. to Labuan, returning Sun, Sep 27, priced at $307 found 17 hours ago
OriginDestinationTravel DatesFlights From*
KULLabuanOctober 2 to October 9$220
SINLabuanOctober 3 to October 9$388
PVGLabuanSeptember 25 to October 6$779
*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
Artitaya Borneo Golf Resort

Artitaya Borneo Golf Resort

2.5 out of 5
Km69, Papar-Beaufort Highway Bongawan Sabah
Book a stay at this golf resort in Bongawan. Enjoy free WiFi, free parking, and a golf course. Popular attraction Borneo Golf and Country Club is located nearby.
Opens in a new windowArtitaya Borneo Golf Resort
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! (50 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
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! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on May 6, 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 $196 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 15 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, April 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 $196. 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 $196 and $779. 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.