Photo by Jim Teo

Popular airlines from Sandakan to Tawau
- AirAsia
AirAsia
- Malaysia Airlines
Malaysia Airlines
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 35% on select hotels after you book a flight*payments icon
Top Routes to Tawau
Expedia's Latest Trends
Hotels
- The Heritage Hotel, Autograph Collection
- Tokyo East Side Hotel Kaie
- ATOUR HOTEL SHANGHAI SOUTH BUND
- The Murray, Hong Kong, a Niccolo Hotel
- Hotels in Concord
- Spa Hotel in Tin Shui Wai
- Air Terminal Hotel
- 5 Star Hotels in Seoul
- The Ritz-Carlton Residences, Waikiki Beach
- Hotels in Amanohashidate
- DoubleTree by Hilton Jakarta Kemayoran
- Two Tails Hotel Luzhou
- HOTEL THE FLAG Shinsaibashi
- AccorHotels Hotels in Taipei
- Midori Clark Hotel and Casino
- Ayodya Resort Bali
- Hotels in Maafushi
Activities
*Available to Expedia members.