Two people walking on a beach with clear turquoise water and a small island in the distance.

Cheap flights to Beluran District

View €69 flight on Fri, 23 Oct 2026Opens in a new window

Flight 1

Flight 2

Popular airlines to Beluran District

  • Malaysia Airlines

  • AirAsia

  • Singapore Airlines

  • Qatar Airways

  • Turkish Airlines

  • Philippine Airlines

  • Japan Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Beluran District

Prices were available within the past 7 days and start at €69 for one-way flights and €150 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Fri, 23 Oct - Wed, 28 Oct
KUL
Kuala Lumpur
SDK
Sandakan
€150 Return, found 6 days ago
€150
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 23 Oct from Kuala Lumpur to Sandakan, returning Wed, 28 Oct, priced at €150 found 6 days ago
Malaysia Airlines
Fri, 23 Oct - Wed, 28 Oct
KUL
Kuala Lumpur
SDK
Sandakan
€183 Return, found 6 days ago
€183
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 23 Oct from Kuala Lumpur to Sandakan, returning Wed, 28 Oct, priced at €183 found 6 days ago
Malaysia Airlines
Mon, 1 Feb - Thu, 4 Feb
KUL
Kuala Lumpur
SDK
Sandakan
€194 Return, found 18 hours ago
€194
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Mon, 1 Feb from Kuala Lumpur to Sandakan, returning Thu, 4 Feb, priced at €194 found 18 hours ago
Malaysia Airlines
Fri, 17 Jul - Sun, 19 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€221 Return, found 3 days ago
€221
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 17 Jul from Kuala Lumpur to Sandakan, returning Sun, 19 Jul, priced at €221 found 3 days ago
Malaysia Airlines
Fri, 17 Jul - Sun, 19 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€234 Return, found 3 days ago
€234
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 17 Jul from Kuala Lumpur to Sandakan, returning Sun, 19 Jul, priced at €234 found 3 days ago
Malaysia Airlines
Fri, 10 Jul - Fri, 17 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€250 Return, found 4 hours ago
€250
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Fri, 10 Jul from Kuala Lumpur to Sandakan, returning Fri, 17 Jul, priced at €250 found 4 hours ago
Malaysia Airlines
Fri, 17 Jul - Sun, 19 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€262 Return, found 3 days ago
€262
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 17 Jul from Kuala Lumpur to Sandakan, returning Sun, 19 Jul, priced at €262 found 3 days ago
Malaysia Airlines
Fri, 10 Jul - Fri, 17 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€264 Return, found 4 hours ago
€264
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Fri, 10 Jul from Kuala Lumpur to Sandakan, returning Fri, 17 Jul, priced at €264 found 4 hours ago
Malaysia Airlines
Fri, 17 Jul - Sun, 19 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€275 Return, found 3 days ago
€275
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 17 Jul from Kuala Lumpur to Sandakan, returning Sun, 19 Jul, priced at €275 found 3 days ago
Malaysia Airlines
Fri, 10 Jul - Fri, 17 Jul
KUL
Kuala Lumpur
SDK
Sandakan
€283 Return, found 4 hours ago
€283
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Fri, 10 Jul from Kuala Lumpur to Sandakan, returning Fri, 17 Jul, priced at €283 found 4 hours ago

Frequently asked questions

How do I find cheap flights to Beluran District that have flexible change policies?
We understand that travel arrangements can change from one day to the next, so reserving a flexible ticket with Expedia is a wise idea. Simply mark the "No change fee" box underneath the "Flexible change policies" filter. Your well-priced and flexible flight to Beluran District is only a few clicks away.
How can I find cheap tickets to Beluran District?
One of the easiest ways to score cheap tickets to Beluran District is to be flexible with your dates. Search for your flights, then click "flexible dates" at the top of your results. It will bring up the cheapest prices for nearby days. The best price for a flight to Beluran District in the last seven days was €150. Booking well ahead will generally help you walk away with an even bigger bargain.
How much is a flight to Beluran District?
You could have nabbed a return ticket to Beluran District from anywhere between €150 and €283 in the last seven days. For one-way trips leaving from Kuala Lumpur (KUL), the lowest amount paid during this period was €69.
How much is a plane ticket to Beluran District?
Seats ranged anywhere from €150 to €283 in the last seven days. When you're ready to book, we're ready to help you land a low-cost flight to Beluran District.
What is the best time to go to Beluran District?
If you'd love to explore Beluran District's most populous city when it's buzzing with activity, go to Kampung Melapi sometime during May, August and October. Like most locations in the Northern Hemisphere, summer here begins June 20, with average temperatures of between 18ºC and 24ºC.
What months are the cheapest to book a flight to Beluran District?
February is the cheapest month to purchase a seat for your Beluran District getaway. Tickets are at a premium throughout the festive month of December, so keep clear of this time if you can.

Book with confidence

About Beluran District

Expedia offers flights to Beluran District to meet every traveller's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Beluran District or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About Beluran District
*Available to Expedia members.