Popular airlines from Sandakan to Malay
Nok AirNok Air
Thai AirAsiaThai AirAsia
Thai Airways InternationalThai Airways International
Thai AirAsia XThai AirAsia X
Hong Kong AirlinesHong Kong Airlines
AirAsiaAirAsia
ScootScoot
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Top Routes to Malay
Expedia's Latest Trends
Hotels
- The Quarter Phromphong by UHG
- C & N Hotel Patong, Phuket
- Koh Yao Yai Hillside Resort
- The Now Hotel
- Swissotel The Stamford, Singapore
- Casa Villa Jomtien Beach
- Mark House Bungalow
- Holiday Inn Lyon Vaise by IHG
- Sereine Sukhumvit 39
- JW Marriott Hotel New Delhi Aerocity
- Baan Klang Aow Beach Resort
- PARKROYAL Serviced Suites Kuala Lumpur
Flights
*Available to Expedia members.