Popular airlines from Sandakan to Labuan
JetstarJetstar
Qantas AirwaysQantas Airways
Virgin AustraliaVirgin Australia
ScootScoot
American AirlinesAmerican Airlines
EmiratesEmirates
UnitedUnited
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top Routes to Labuan
Expedia's Latest Trends
Hotels
Holiday Parks Shoalhaven HeadsHyatt Centric Times Square New YorkThe Bidadari Villas and SpaKonansouHotels in Seal RocksThe Sebel Melbourne Flinders LaneHistoric Hotels in Hoi AnMalahini Kuda Bandos ResortHotels in AdelaideHakone YutowaSnowy Valley - HostelThe Canopy Rainforest Treehouses and Wildlife SanctuaryaFIRST Hotel MyeongdongLuxury Hotels in NaroomaHotels in Rainbow BeachMaleny Bramasole on the mountain view
Flights
Flights to PhilippinesFlights from Dubai (DXB) to Brisbane (BNE)Flights from Gladstone (GLT) to Gold Coast (OOL)Flights from Penang Intl.Flights from Amsterdam (AMS) to Melbourne (MEL)Middle East AirlinesFlights from Darwin (DRW) to Sydney (SYD)Flights from Circle Hot SpringsFlights from Dallas (DFW) to Miami (MIA)Flights from Auckland (AKL) to Praya (LOP)
Packages
*Available to Expedia members.