
- 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 30% on select hotels after you book a flight*payments icon
Prices were available within the past 7 days and start at RM3,148 for one-way flights and RM5,052 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed, 24 Sep - Fri, 17 Oct
TWU
Tawau
MED
Madinah
RM5,052 Return, found 1 day ago
RM5,052
Return
found 1 day ago
Origin airport | Tawau |
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Malaysia Airlines, Oman Air, Qatar Airways |
Popular airline | Qatar Airways |
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 Kota Kinabalu (KUL - BKI)
- Kuala Lumpur to Langkawi (KUL - LGK)
- Kuala Lumpur to Hong Kong (KUL - HKG)
- Kuala Lumpur to Singapore (KUL - SIN)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Shanghai (KUL - PVG)
- Kuala Lumpur to London (KUL - LHR)
- Kuala Lumpur to Hong Kong (KUL - HKG)
- Kuala Lumpur to Denpasar (KUL - DPS)
- Kuala Lumpur to Penang (KUL - PEN)
- Kuching to Kuala Lumpur (KCH - KUL)
- Kuala Lumpur to Jakarta (KUL - CGK)
- Kuala Lumpur to Tokyo (KUL - NRT)
- Subang to Singapore (SZB - XSP)
- Kuala Lumpur to Langkawi (KUL - LGK)
- Subang to Penang (SZB - PEN)
- Kuala Lumpur to Bangkok (KUL - BKK)
- Kuala Lumpur to Shanghai (KUL - PVG)
- Kota Kinabalu to Kuala Lumpur (BKI - KUL)
- Kuala Lumpur to Kota Kinabalu (KUL - BKI)
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.