
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Prices were available within the past 7 days and start at RM3,148 for one-way flights and RM5,044 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 21 Nov - Tue, 25 Nov
TWU
Tawau
MED
Madinah
RM5,044 Return, found 19 hours ago
RM5,044
Return
found 19 hours ago

Fri, 21 Nov - Tue, 25 Nov
TWU
Tawau
MED
Madinah
RM5,143 Return, found 19 hours ago
RM5,143
Return
found 19 hours ago

Fri, 21 Nov - Tue, 25 Nov
TWU
Tawau
MED
Madinah
RM5,437 Return, found 19 hours ago
RM5,437
Return
found 19 hours ago

Fri, 21 Nov - Tue, 25 Nov
TWU
Tawau
MED
Madinah
RM5,997 Return, found 19 hours ago
RM5,997
Return
found 19 hours ago
Origin airport | Tawau |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Malaysia Airlines, Qatar Airways |
Popular airline | Malaysia Airlines |
Distance | 8586 km |
- Trending Malaysia Airlines Flights
- Trending Routes
- More Carriers
- Flights from Other Cities
- Expedia's Latest Trends
Most Popular Malaysia Airlines Routes from Tawau
Most Popular Malaysia Airlines Routes from Madinah
- Kuala Lumpur to Guangzhou (KUL - CAN)
- Kuala Lumpur to Kuching (KUL - KCH)
- Kuala Lumpur to Shanghai (KUL - PVG)
- Kuala Lumpur to Langkawi (KUL - LGK)
- Kuala Lumpur to Tokyo (KUL - NRT)
- Kuala Lumpur to Taipei (KUL - TPE)
- Kuala Lumpur to Taipei (KUL - TPE)
- Kuala Lumpur to Tokyo (KUL - NRT)
- Kuala Lumpur to Jakarta (KUL - CGK)
- Kuala Lumpur to Hong Kong (KUL - HKG)
- Kuala Lumpur to Osaka (KUL - KIX)
- Kuala Lumpur to Kota Kinabalu (KUL - BKI)
- Kuala Lumpur to Hong Kong (KUL - HKG)
- Kuala Lumpur to Bangkok (KUL - BKK)
- Kuala Lumpur to Kota Kinabalu (KUL - BKI)
- Kuala Lumpur to Taipei (KUL - TPE)
- Kuala Lumpur to Penang (KUL - PEN)
- Kuala Lumpur to Jakarta (KUL - CGK)
- Kuala Lumpur to Langkawi (KUL - LGK)
- Subang to Penang (SZB - PEN)
Expedia's Latest Trends
Flights
- Flights from Sepang (KUL) to Semporna (SMM)
- Flights from Kuching (KCH) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to Manila (MNL)
- Flights from Labuan (LBU) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to Melbourne (MEL)
- Flights from Sandakan (SDK) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to George Town (PEN)
- Flights from Kota Kinabalu (BKI) to Jakarta (CGK)
- Flights from Senai (JHB) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to Tawau (TWU)
- Flights from Kota Kinabalu (BKI) to Sepang (KUL)
- Flights from Kota Kinabalu (BKI) to Taoyuan City (TPE)
- Flights from Kota Kinabalu (BKI) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Narita (NRT)
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Kota Kinabalu (BKI) to Kuching (KCH)
- Flights from Tawau (TWU) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to Bangkok (BKK)
- Flights from Kota Kinabalu (BKI) to Chek Lap Kok (HKG)
- Flights from Kota Kinabalu (BKI) to Shanghai (PVG)
- Flights from Sepang (KUL) to Sandakan (SDK)
- Flights from Kota Kinabalu (BKI) to Senai (JHB)
- Flights from Sepang (KUL) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to Semporna (SMM)
- Flights from Miri (MYY) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to Incheon (ICN)
- Flights from George Town (PEN) to Kota Kinabalu (BKI)
- Flights from Sandakan (SDK) to Sepang (KUL)
- Flights from Kuala Lumpur (SZB) to Kota Kinabalu (BKI)
- Flights from Kota Kinabalu (BKI) to Singapore (SIN)
*Available to Expedia members.