There are 6 ways to get from Asia to Pulau Gaya by unknown, plane, bus, ferry, train, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Travel to Altay Airport, fly to Sandakan Airport, bus, ferry
best- Walk from Asia to Altay Airport (AAT)
- Fly from Altay Airport (AAT) to Sandakan Airport (SDK)AAT - SDK
- Take the bus from Sandakan to Kota Kinabalu North Bus Terminal Inanam
- Take the ferry from Kota Kinabalu to Pulau Gaya
33h 40mTravel to Altay Airport, fly to Labuan Airport, ferry, bus, train
- Walk from Asia to Altay Airport (AAT)
- Fly from Altay Airport (AAT) to Labuan Airport (LBU)AAT - LBU
- Take the ferry from Labuan Ferry Terminal to Sipitang
- Take the bus from Sipitang to Beaufort
- Take the train from Beaufort Station to Tanjung Aru Station
- Take the ferry from Kota Kinabalu to Pulau Gaya
31h 10mTravel to Altay Airport, fly to Brunei International Airport, drive, bus, ferry
- Walk from Asia to Altay Airport (AAT)
- Fly from Altay Airport (AAT) to Brunei International Airport (BWN)AAT - BWN
- Drive from Brunei International Airport (BWN) to Limbang
- Take the bus from Limbang to Kota Kinabalu
- Take the ferry from Kota Kinabalu to Pulau Gaya
37h 43mTravel to Altay Airport, fly to Kota Kinabalu Airport, fly to Lawas Airport, ferry
- Walk from Asia to Altay Airport (AAT)
- Fly from Altay Airport (AAT) to Kota Kinabalu Airport (BKI)AAT - BKI
- Fly from Kota Kinabalu Airport to Lawas Airport
- Fly from Lawas Airport to Kota Kinabalu Airport
- Take the ferry from Kota Kinabalu to Pulau Gaya
22h 53mTravel to Altay Airport, fly to Tawau Airport, Minibus, bus, ferry
- Walk from Asia to Altay Airport (AAT)
- Fly from Altay Airport (AAT) to Tawau Airport (TWU)AAT - TWU
- Take the bus from Tawau Airport to Semporna
- Take the bus from Semporna to Kota Kinabalu North Bus Terminal Inanam
- Take the ferry from Kota Kinabalu to Pulau Gaya
38h 15mTravel to Ulaangom, fly to Kota Kinabalu Airport, fly to Lawas Airport, ferry
- Walk from Asia to Ulaangom (ULO)
- Fly from Ulaangom (ULO) to Kota Kinabalu Airport (BKI)ULO - BKI
- Fly from Kota Kinabalu Airport to Lawas Airport
- Fly from Lawas Airport to Kota Kinabalu Airport
- Take the ferry from Kota Kinabalu to Pulau Gaya
24h 3m
Altay Airport (AAT) to Sandakan Airport (SDK) flights
Questions & Answers
The distance between Asia and Pulau Gaya is 6199 km.
It takes approximately 33h 40m to get from Asia to Pulau Gaya, including transfers.
There are 1304+ hotels available in Pulau Gaya.
What companies run services between Asia and Pulau Gaya, Malaysia?
There is no direct connection from Asia to Pulau Gaya. However, you can travel to Altay Airport (AAT) airport, fly to Sandakan Airport (SDK), take the taxi to Sandakan, take the bus to Kota Kinabalu North Bus Terminal Inanam, take the taxi to Kota Kinabalu, then take the ferry to Pulau Gaya. Alternatively, you can travel to Altay Airport (AAT) airport, fly to Labuan Airport (LBU), take the taxi to Labuan Ferry Terminal, take the ferry to Sipitang, walk to Sipitang, take the bus to Beaufort, walk to Beaufort Station, take the train to Tanjung Aru Station, take the taxi to Kota Kinabalu, then take the ferry to Pulau Gaya.
- Website
- airasia.com
Flights from Altay Airport to Sandakan Airport via Guangzhou Baiyun, Kota Kinabalu Airport
- Ave. Duration
- 17h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 850–3,500
Flights from Altay Airport to Sandakan Airport via Shanghai Pudong, Kota Kinabalu Airport
- Ave. Duration
- 25h 10m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 950–3,800
Flights from Altay Airport to Sandakan Airport via Tianfu International, Kota Kinabalu Airport
- Ave. Duration
- 16h 35m
- When
- Tuesday
- Estimated price
- RM 800–2,900
Flights from Altay Airport to Tawau Airport via Guangzhou Baiyun
- Ave. Duration
- 17h 35m
- When
- Sunday
- Estimated price
- RM 800–3,200
Flights from Altay Airport to Tawau Airport via Tianfu International, Kota Kinabalu Airport
- Ave. Duration
- 14h 50m
- When
- Tuesday
- Estimated price
- RM 750–2,600
Flights from Ulaangom to Kota Kinabalu Airport via Ulaanbaatar, Hong Kong
- Ave. Duration
- 25h 25m
- When
- Monday and Thursday
- Estimated price
- RM 1,100–3,400
Flights from Ulaangom to Kota Kinabalu Airport via Ulaanbaatar, Beijing Daxing
- Ave. Duration
- 15h 5m
- When
- Monday
- Estimated price
- RM 800–2,300
- Website
- malaysiaairlines.com
Flights from Altay Airport to Labuan Airport via Guangzhou Baiyun, Kota Kinabalu Airport
- Ave. Duration
- 17h 45m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 1,100–4,500
Flights from Altay Airport to Labuan Airport via Xi An, Kuala Lumpur
- Ave. Duration
- 15h 30m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,300–4,000
Flights from Altay Airport to Labuan Airport via Tianfu International, Kota Kinabalu Airport
- Ave. Duration
- 16h 50m
- When
- Tuesday
- Estimated price
- RM 1,000–3,700
Flights from Altay Airport to Brunei International Airport via Guangzhou Baiyun, Kota Kinabalu Airport
- Ave. Duration
- 28h 53m
- When
- Wednesday and Friday
- Estimated price
- RM 1,000–4,300
- Website
- flyroyalbrunei.com
Flights from Altay Airport to Brunei International Airport via Beijing Daxing
- Ave. Duration
- 33h 45m
- When
- Sunday
- Estimated price
- RM 1,200–3,700
Flights from Altay Airport to Brunei International Airport via Guangzhou Baiyun, Kota Kinabalu Airport
- Ave. Duration
- 28h 53m
- When
- Wednesday and Friday
- Estimated price
- RM 1,000–4,300
Flights from Altay Airport to Brunei International Airport via Xi An, Nanning
- Ave. Duration
- 22h 45m
- When
- Tuesday and Saturday
- Estimated price
- RM 1,000–3,300
- Website
- fireflyz.com.my
Flights from Altay Airport to Labuan Airport via Xi An, Kuala Lumpur
- Ave. Duration
- 15h 30m
- When
- Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 1,300–4,000
Flights from Altay Airport to Kota Kinabalu Airport via Tianfu International
- Ave. Duration
- 12h 45m
- When
- Tuesday
- Estimated price
- RM 750–2,600
- Website
- en.ceair.com
Flights from Altay Airport to Brunei International Airport via Beijing Daxing
- Ave. Duration
- 33h 45m
- When
- Sunday
- Estimated price
- RM 1,200–3,700
Flights from Altay Airport to Brunei International Airport via Xi An, Nanning
- Ave. Duration
- 22h 45m
- When
- Tuesday and Saturday
- Estimated price
- RM 1,000–3,300
- Website
- csair.com
Flights from Altay Airport to Kota Kinabalu Airport via Guangzhou Baiyun
- Ave. Duration
- 10h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- RM 750–3,200
Flights from Ulaangom to Kota Kinabalu Airport via Ulaanbaatar, Guangzhou Baiyun
- Ave. Duration
- 27h 30m
- When
- Thursday
- Estimated price
- RM 1,100–3,400
- Phone
- 088-279300
- ict.jkns@gmail.com
- Website
- railway.sabah.gov.my
Train from Beaufort Station to Tanjung Aru Station
- Ave. Duration
- 1h 58m
- Frequency
- Twice daily
- Estimated price
- RM 8
- Schedules at
- railway.sabah.gov.my
- Phone
- +60 198072570
- Website
- facebook.com
Bus from Sandakan to Kota Kinabalu North Bus Terminal Inanam
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 43
- Schedules at
- facebook.com
- Book at
- facebook.com
- Phone
- 088-751722
- sipitangexpress@yahoo.com.my
- Website
- sipitangexpress.com.my
Bus from Sipitang to Beaufort
- Ave. Duration
- 1h 13m
- Frequency
- 5 times a day
- Estimated price
- RM 15
- Schedules at
- sipitangexpress.com.my
- Book at
- easybook.com
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- Once daily
- Estimated price
- RM 80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
- Phone
- +60 89-784 494
- junsangdonald@yahoo.com
- Website
- facebook.com
Bus from Semporna to Kota Kinabalu North Bus Terminal Inanam
- Ave. Duration
- 11h 28m
- Frequency
- Once daily
- Estimated price
- RM 71
- Book at
- facebook.com
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 35
- Schedules at
- facebook.com
- Phone
- +6087 410 472
- Info@labuanpay.my
- Website
- labuanpay.my
Ferry from Labuan Ferry Terminal to Sipitang
- Ave. Duration
- 1h
- Frequency
- Twice daily
- Estimated price
- RM 30
- Schedules at
- labuanpay.my
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Need to know: Greyhound, The beginner’s guide to the 2018 World Nomad Games, and Getting to Milan from the airport - to help you get the most out of your next trip.




