There are 7 ways to get from Europe to Pulau Gaya by train, plane, ferry, car, bus, or car ferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Frankfurt, fly to Kota Kinabalu Airport, ferry
best- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Kota Kinabalu Airport (BKI)plane FRA - BKI
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
22h 1mRM 1,689–4,473Train to Frankfurt, fly to Sandakan Airport, bus, ferry
cheapest- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Sandakan Airport (SDK)plane FRA - SDK
- Take the bus from Sandakan to Kota Kinabalu North Bus Terminal Inanambus
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
33h 54mRM 1,554–4,467Train, train to Munich International Airport, fly to Kota Kinabalu Airport, ferry
- Take the train from Bebra Bahnhof to Fulda Bahnhoftrain
- Take the train from Fulda Bahnhof to München Hbftrain
- Fly from Munich International Airport (MUC) to Kota Kinabalu Airport (BKI)plane MUC - BKI
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
24h 55mRM 2,327–6,986Train to Frankfurt, fly to Brunei International Airport, drive, bus, ferry
- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Brunei International Airport (BWN)plane FRA - BWN
- Drive from Brunei International Airport (BWN) to Limbangcar
- Take the bus from Limbang to Kota Kinabalubus
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
27h 20mRM 2,712–5,042Train to Leipzig-Halle Airport, fly to Kota Kinabalu Airport, ferry
- Take the train from Eisenach Hbf to Leipzig Hbftrain
- Fly from Leipzig-Halle Airport (LEJ) to Kota Kinabalu Airport (BKI)plane LEJ - BKI
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
25h 4mRM 2,315–7,412Train to Frankfurt, fly to Labuan Airport, car ferry, bus, ferry
- Take the train from Bad Hersfeld Bahnhof to Frankfurttrain
- Fly from Frankfurt (FRA) to Labuan Airport (LBU)plane FRA - LBU
- Take the carferry from Labuan to Menumbokcarferry
- Take the bus from Bus Terminal Menumbok to KK Sentralbus
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
31h 40mRM 5,711–16,399Train, train to Hannover Airport, fly to Kota Kinabalu Airport, ferry
- Take the train from Eschwege-Niederhone Bahnhof to Göttingentrain
- Take the train from Göttingen to Hannover Hauptbahnhoftrain
- Fly from Hannover Airport (HAJ) to Kota Kinabalu Airport (BKI)plane HAJ - BKI
- Take the ferry from Kota Kinabalu to Pulau Gayaferry
25h
Frankfurt (FRA) to Kota Kinabalu Airport (BKI) flights
Comparing Your Travel Options
The cheapest way to get from Europe to Pulau Gaya is to train and fly and bus and ferry which costs RM 1500 - RM 4500 and takes 33h 54m.
The fastest way to get from Europe to Pulau Gaya is to train and fly and ferry which takes 22h 1m and costs RM 1600 - RM 4500.
The distance between Europe and Pulau Gaya is 10929 km.
It takes approximately 22h 1m to get from Europe to Pulau Gaya, including transfers.
Pulau Gaya is 6h ahead of Europe. It is currently 2:30 PM in Europe and 8:30 PM in Pulau Gaya.
There are 1124+ hotels available in Pulau Gaya.
What companies run services between Europe and Pulau Gaya, Malaysia?
There is no direct connection from Europe to Pulau Gaya. However, you can take the line 315 bus to Bebra Bahnhof, walk to Bebra Bahnhof, take the train to Bad Hersfeld Bahnhof, take the train to Frankfurt, walk to Frankfurt (FRA) 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 line 315 bus to Bebra Bahnhof, walk to Bebra Bahnhof, take the train to Fulda Bahnhof, take the train to München Hbf, walk to Hauptbahnhof, take the train to Flughafen München, walk to Munich International Airport (MUC) 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 Frankfurt to Kota Kinabalu Airport via Kuala Lumpur
- Ave. Duration
- 15h 45m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,900–7,000
Flights from Munich International Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 21h 5m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,900–6,000
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Frankfurt, Kuala Lumpur
- Ave. Duration
- 18h 35m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 2,900–11,000
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Frankfurt, Hong Kong
- Ave. Duration
- 26h 55m
- When
- Every day
- Estimated price
- RM 2,800–8,500
Flights from Frankfurt to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 34h 10m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 6,000–22,000
Flights from Hannover Airport to Kota Kinabalu Airport via Sabiha Gokcen, Kuala Lumpur
- Ave. Duration
- 23h 45m
- When
- Monday, Friday, Wednesday, and Sunday
- Estimated price
- RM 2,200–5,000
Flights from Frankfurt to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 28h 25m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,800–6,500
Flights from Frankfurt to Sandakan Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 19h
- When
- Every day
- Estimated price
- RM 1,700–9,500
Flights from Frankfurt to Sandakan Airport via Phuket, Kuala Lumpur
- Ave. Duration
- 20h 25m
- When
- Tuesday to Friday
- Estimated price
- RM 1,700–4,700
Flights from Frankfurt to Sandakan Airport via Hong Kong, Kota Kinabalu Airport
- Ave. Duration
- 25h 45m
- When
- Every day
- Estimated price
- RM 1,700–5,500
Flights from Frankfurt to Sandakan Airport via Guangzhou Baiyun, Kota Kinabalu Airport
- Ave. Duration
- 26h 20m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- RM 1,300–4,300
Flights from Frankfurt to Sandakan Airport via Shenzhen Bao'an International, Kota Kinabalu Airport
- Ave. Duration
- 26h 45m
- When
- Saturday
- Estimated price
- RM 1,300–4,000
- Website
- singaporeair.com
Flights from Frankfurt to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 16h 30m
- When
- Every day
- Estimated price
- RM 1,800–10,000
Flights from Munich International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 20h
- When
- Every day
- Estimated price
- RM 1,900–10,000
Flights from Frankfurt to Brunei International Airport via Singapore Changi
- Ave. Duration
- 17h 5m
- When
- Every day
- Estimated price
- RM 2,500–13,000
Flights from Frankfurt to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 30h 5m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- RM 6,000–22,000
Flights from Hannover Airport to Kota Kinabalu Airport via Vienna, Singapore Changi
- Ave. Duration
- 25h 25m
- When
- Thursday and Saturday
- Estimated price
- RM 2,100–5,000
Flights from Frankfurt to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 38h 5m
- When
- Wednesday and Friday
- Estimated price
- RM 1,800–6,500
- Website
- flyroyalbrunei.com
Flights from Frankfurt to Brunei International Airport via Suvarnabhumi
- Ave. Duration
- 15h
- When
- Monday
- Estimated price
- RM 2,300–6,500
Flights from Frankfurt to Brunei International Airport via Singapore Changi
- Ave. Duration
- 18h 20m
- When
- Every day
- Estimated price
- RM 2,500–13,000
Flights from Frankfurt to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 19h 10m
- When
- Monday, Wednesday, Saturday, and Sunday
- Estimated price
- RM 2,600–9,000
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Vienna, Suvarnabhumi, Brunei International Airport
- Ave. Duration
- 25h 55m
- When
- Monday and Friday
- Estimated price
- RM 2,700–8,000
- Website
- en.ceair.com
Flights from Frankfurt to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 23h 20m
- When
- Thursday and Sunday
- Estimated price
- RM 1,500–4,100
Flights from Munich International Airport to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 19h 15m
- When
- Every day
- Estimated price
- RM 2,100–7,500
Flights from Hannover Airport to Kota Kinabalu Airport via Copenhagen, Shanghai Pudong
- Ave. Duration
- 26h 25m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- RM 1,900–5,500
- Website
- hkexpress.com
Flights from Munich International Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 20h 30m
- When
- Every day
- Estimated price
- RM 1,900–7,000
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Frankfurt, Hong Kong
- Ave. Duration
- 23h 50m
- When
- Every day
- Estimated price
- RM 2,800–10,000
Flights from Hannover Airport to Kota Kinabalu Airport via Munich International Airport, Hong Kong
- Ave. Duration
- 22h 45m
- When
- Monday, Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- RM 2,500–9,000
- Website
- malaysiaairlines.com
Flights from Frankfurt to Brunei International Airport via Kuala Lumpur
- Ave. Duration
- 19h 10m
- When
- Monday, Wednesday, Saturday, and Sunday
- Estimated price
- RM 2,600–9,000
Flights from Frankfurt to Labuan Airport via Phuket, Kuala Lumpur
- Ave. Duration
- 19h 20m
- When
- Every day
- Estimated price
- RM 5,500–16,000
- Website
- csair.com
Flights from Frankfurt to Kota Kinabalu Airport via Guangzhou Baiyun
- Ave. Duration
- 23h 35m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- RM 1,400–4,500
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Frankfurt, Guangzhou Baiyun
- Ave. Duration
- 28h 50m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- RM 2,100–7,000
- Website
- ch.com
Flights from Frankfurt to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 20h 20m
- When
- Every day
- Estimated price
- RM 1,900–7,000
Flights from Munich International Airport to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 18h 35m
- When
- Every day
- Estimated price
- RM 2,100–7,500
- Website
- thaiairways.com
Flights from Frankfurt to Brunei International Airport via Suvarnabhumi
- Ave. Duration
- 14h 47m
- When
- Monday, Thursday, and Friday
- Estimated price
- RM 2,300–7,000
- Website
- maswings.com.my
Flights from Frankfurt to Labuan Airport via Singapore Changi, Miri
- Ave. Duration
- 19h 10m
- When
- Monday, Thursday, and Sunday
- Estimated price
- RM 6,000–32,000
Flights from Frankfurt to Labuan Airport via Hong Kong, Kota Kinabalu Airport
- Ave. Duration
- 27h 40m
- When
- Every day
- Estimated price
- RM 6,000–22,000
- Website
- flyscoot.com
Flights from Hannover Airport to Kota Kinabalu Airport via Vienna, Singapore Changi
- Ave. Duration
- 25h 25m
- When
- Thursday and Saturday
- Estimated price
- RM 2,100–5,000
- Website
- ceair.com
Flights from Munich International Airport to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 19h 15m
- When
- Every day
- Estimated price
- RM 2,100–7,500
- Phone
- +49 30 2970
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Bad Hersfeld Bahnhof to Frankfurt
- Ave. Duration
- 1h 40m
- Frequency
- Every 3 hours
- Estimated price
- RM 120–270
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Bebra Bahnhof to Fulda Bahnhof
- Ave. Duration
- 36 min
- Frequency
- Once a week
- Estimated price
- RM 45–95
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Fulda Bahnhof to München Hbf
- Ave. Duration
- 3h 9m
- Frequency
- Hourly
- Estimated price
- RM 300–650
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Bad Hersfeld Bahnhof to Frankfurt
- Ave. Duration
- 1h 40m
- Frequency
- Every 3 hours
- Estimated price
- RM 120–270
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Eisenach Hbf to Leipzig Hbf
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- RM 140–300
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Bad Hersfeld Bahnhof to Frankfurt
- Ave. Duration
- 1h 40m
- Frequency
- Every 3 hours
- Estimated price
- RM 120–270
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Göttingen to Hannover Hauptbahnhof
- Ave. Duration
- 32 min
- Frequency
- Hourly
- Estimated price
- RM 80–170
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Bad Hersfeld Bahnhof to Frankfurt
- Ave. Duration
- 1h 40m
- Frequency
- Every 3 hours
- Estimated price
- RM 120–270
- Website
- Deutsche Bahn Intercity (DB IC)
- Phone
- +49 561 766396-0
- [email protected]
- Website
- cantus Verkehrsgesellschaft mbH
Train from Bebra Bahnhof to Fulda Bahnhof
- Ave. Duration
- 38 min
- Frequency
- Hourly
- Website
- cantus Verkehrsgesellschaft mbH
Train from Eschwege-Niederhone Bahnhof to Göttingen
- Ave. Duration
- 37 min
- Frequency
- Hourly
- Website
- cantus Verkehrsgesellschaft mbH
- Phone
- +49 30 2970
- Website
- Deutsche Bahn Regio (DB Regional)
Train from Bebra Bahnhof to Fulda Bahnhof
- Ave. Duration
- 44 min
- Frequency
- 3 times a day
- Estimated price
- RM 40–170
- Website
- Deutsche Bahn Regio (DB Regional)
Train from Göttingen to Hannover Hauptbahnhof
- Ave. Duration
- 1h 17m
- Frequency
- Every 4 hours
- Estimated price
- RM 70–290
- Website
- Deutsche Bahn Regio (DB Regional)
- Website
- LEO Express
Train from Eisenach Hbf to Leipzig Hbf
- Ave. Duration
- 2h 32m
- Frequency
- 5 times a week
- Schedules at
- LEO Express
- Phone
- +43 5 1717
- Website
- Österreichische Bundesbahnen
Train from Göttingen to Hannover Hauptbahnhof
- Ave. Duration
- 56 min
- Frequency
- 3 times a day
- Estimated price
- RM 120–180
- Website
- Österreichische Bundesbahnen
- Phone
- 088-751722
- [email protected]
- Website
- easybook.com
Bus from Limbang to Kota Kinabalu
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a week
- Estimated price
- RM 35–80
- Schedules at
- busonlineticket.com
- Book at
- busonlineticket.com
- Website
- Menumbok Ekspress
Bus from Bus Terminal Menumbok to KK Sentral
- Ave. Duration
- 3h 16m
- Frequency
- 4 times a day
- Estimated price
- RM 28–29
- Schedules at
- Menumbok Ekspress
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Sandakan to Kota Kinabalu North Bus Terminal Inanam
- Ave. Duration
- 7h 25m
- Frequency
- Every 4 hours
- Estimated price
- RM 40–65
- Schedules at
- facebook.com
- Book at
- facebook.com
- 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
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
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
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 35
- Schedules at
- facebook.com
- Website
- galaxyferry.com
Car ferry from Labuan to Menumbok
- Ave. Duration
- 1h
- Frequency
- Twice daily
- Estimated price
- RM 3–5
- Schedules at
- galaxyferry.com
- Malaysian
- RM 3
- Foreigner
- RM 5
Want to know more about travelling around Malaysia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Heading to Europe? Read this before you buy a Eurail Pass
Read the travel guide
















