There are 2 ways to get from Kuala Lumpur to Pulau Gaya by plane, ferry, or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Sultan Abdul Aziz Shah, ferry
best- Fly from Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI)plane SZB - BKI
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
5h 17mRM 542–1,368Train to Kuala Lumpur International Airport, fly, ferry
cheapest- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI)plane KUL - BKI
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
5h 53mRM 336–1,083
Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Pulau Gaya is to train and fly and ferry which costs RM 330 - RM 1100 and takes 5h 53m.
The fastest way to get from Kuala Lumpur to Pulau Gaya is to fly and ferry which takes 5h 17m and costs RM 500 - RM 1400.
The distance between Kuala Lumpur and Pulau Gaya is 1680 km.
It takes approximately 5h 17m to get from Kuala Lumpur to Pulau Gaya, including transfers.
There are 1172+ hotels available in Pulau Gaya.
What companies run services between Kuala Lumpur, Malaysia and Pulau Gaya, Malaysia?
There is no direct connection from Kuala Lumpur to Pulau Gaya. However, you can take the train to Kwasa Sentral, walk to Mrt Kwasa Sentral Pintu A, take the bus to Subang Skypark Terminal, walk to Sultan Abdul Aziz Shah (SZB) airport, fly to Kota Kinabalu Airport (BKI), take the taxi to Kota Kinabalu, then take the ferry to Pulau Gaya. Alternatively, you can take the train to Klia T2, walk to Klia2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Kota Kinabalu Airport (BKI), take the taxi to Kota Kinabalu, then take the ferry to Pulau Gaya.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 250–950
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 270–2,300
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 270–2,300
- Website
- malindoair.com
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 470–1,100
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 380–1,000
- Website
- flyscoot.com
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 5h 30m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 1,000–2,500
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
- Phone
- +60 88 235787
- [email protected]
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 35
- Schedules 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
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 How do I buy a London Underground ticket?, How to travel India's Golden Triangle, and Travelling to and around Russia for the 2018 FIFA World Cup - to help you get the most out of your next trip.







