
Popular airlines from Sabah
AirAsia
Malindo Air
Malaysia Airlines
Singapore Airlines
Scoot
Cathay Pacific
Royal Brunei Airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Cheapest flights from Sabah
These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, 24 Sept - Mon, 28 Sept
BKI
Kota Kinabalu
TWU
Tawau
AU$104 Return, found 14 hours ago
AU$104
Return
found 14 hours ago

Sun, 13 Sept - Fri, 18 Sept
BKI
Kota Kinabalu
TWU
Tawau
AU$127 Return, found 5 days ago
AU$127
Return
found 5 days ago

Fri, 22 Jan - Sun, 24 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
AU$155 Return, found 16 hours ago
AU$155
Return
found 16 hours ago

Tue, 5 Jan - Thu, 14 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
AU$160 Return, found 6 days ago
AU$160
Return
found 6 days ago

Thu, 6 Aug - Wed, 12 Aug
LBU
Labuan
KUL
Kuala Lumpur
AU$198 Return, found 1 day ago
AU$198
Return
found 1 day ago

Mon, 3 Aug - Sun, 9 Aug
SDK
Sandakan
KUL
Kuala Lumpur
AU$213 Return, found 1 day ago
AU$213
Return
found 1 day ago

Sat, 1 Aug - Sun, 2 Aug
TWU
Tawau
KUL
Kuala Lumpur
AU$213 Return, found 12 hours ago
AU$213
Return
found 12 hours ago

Fri, 23 Oct - Mon, 26 Oct
BKI
Kota Kinabalu
PEN
Penang
AU$236 Return, found 2 days ago
AU$236
Return
found 2 days ago

Tue, 13 Oct - Thu, 22 Oct
SDK
Sandakan
TWU
Tawau
AU$266 Return, found 1 day ago
AU$266
Return
found 1 day ago
Mon, 29 June - Fri, 3 July
TWU
Tawau
KUL
Kuala Lumpur
AU$284 Return, found 10 hours ago
AU$284
Return
found 10 hours ago
Explore a world of travel with Expedia
- Holiday Homes in Api-api Centre
- Api-Api Centre Hotels
- Bandaran Berjaya Hotels
- Lodges in Bandaran Berjaya
- Resort in Bandaran Berjaya
- Hotels near Centre Point
- Hotels near City Mall
- All Inclusive Hotels in Downtown Kota Kinabalu
- Boutique Hotels in Downtown Kota Kinabalu
- Business Hotels in Downtown Kota Kinabalu
- Hotels with Pool in Downtown Kota Kinabalu
- Scuba Diving Hotels in Downtown Kota Kinabalu
- Spa Hotels in Downtown Kota Kinabalu
- Downtown Kota Kinabalu Hotels
- Hotels near Gaya Street Sunday Market
- Hotels near Gleneagles Hospital
- Hotels near Imago Shopping Mall
- Hotels near Jesselton Point Ferry Terminal
- Hotels near KK Plaza
- Adults Only Hotels in Kampung Air
- Family Hotels in Kampung Air
- Luxury Hotels in Kampung Air
- Kampung Air Hotels
- Kampung Sembulan Baru Hotels
- Kampung Sembulan Hotels
- Hotels near Kompleks Asia City
- Hotels near Kompleks Karamunsing
- Apartments in Kota Kinabalu
- Capsule Hotels in Kota Kinabalu
- Hotels near Kota Kinabalu Central Market
- Condo Rentals in Kota Kinabalu
- Farmstay in Kota Kinabalu
- Holiday Homes in Kota Kinabalu
- Hostels in Kota Kinabalu
- Accor Hotels in Kota Kinabalu
- All Inclusive Hotels in Kota Kinabalu
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Business Hotels in Kota Kinabalu
- Casino Hotels in Kota Kinabalu
- Cheap Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Golf Hotels in Kota Kinabalu
- Historic Hotels in Kota Kinabalu
- Hotels with Pool in Kota Kinabalu
- Lgbt Welcoming Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Oyo Rooms Hotels in Kota Kinabalu
- Romantic Hotels in Kota Kinabalu
- Scuba Diving Hotels in Kota Kinabalu
- Spa Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Lodges in Kota Kinabalu
- Resort in Kota Kinabalu
- Safari Tentalow in Kota Kinabalu
- Treehouses in Kota Kinabalu
- Villas in Kota Kinabalu
- Hotels near Likas Stadium
- Luyang Hotels
- Hotels near Oceanus Waterfront Mall
- Hotels near Plaza Wawasan
- Hotels near Queen Elizabeth Hospital
- Hotels near Sabah International Convention Centre
- Hotels near Suria Sabah Shopping Mall
- Hotels near Sutera Harbour
- All Inclusive Hotels in Tanjung Aru
- Beach Hotels in Tanjung Aru
- Boutique Hotels in Tanjung Aru
- Cheap Hotels in Tanjung Aru
- Luxury Hotels in Tanjung Aru
- Tanjung Aru Hotels
- Hotels near Warisan Square
- Anjung Samudera
- Visit Bandaran Berjaya
- City Mall
- Gaya Street Sunday Market
- Kk Plaza
- Kompleks Karamunsing
- Kota Kinabalu Central Market
- Visit Kampung Air
- Kota Kinabalu Holidays
- Visit Kota Kinabalu
- Likas Sports Complex
- Likas Stadium
- Oceanus Waterfront Mall
- Visit Pusat Bandar
- Sabah State Mosque
- Sedco Square
- Suria Sabah Shopping Mall
- Sutera Harbour
*Available to Expedia members.