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,604–4,285Train 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,569–4,579Train, train to Munich International Airport, fly to Kota Kinabalu Airport, ferry
- Take the train from Eisenach Hbf to Erfurt Hbftrain
- Take the train from Erfurt Hbf to Nürnberg Hbftrain
- Take the train from Nürnberg Hbf 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 30mRM 2,220–8,594Train 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
29h 35mRM 2,744–5,080Train 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 10mRM 4,927–13,411Train, 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 10mTrain 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
32h 9mRM 2,619–6,440
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 ferry which costs RM 1600 - RM 4300 and takes 22h 1m.
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 4300.
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 7h ahead of Europe. It is currently 8:58 PM in Europe and 3:58 AM in Pulau Gaya.
There are 1132+ 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 250 bus to Herleshausen Bahnhof, walk to Herleshausen Bahnhof, take the train to Eisenach Hbf, take the train to Erfurt Hbf, take the train to Nürnberg Hbf, 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,800–6,500
Flights from Frankfurt to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 18h
- When
- Monday and Friday
- Estimated price
- RM 1,800–10,000
Flights from Munich International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 19h 35m
- When
- Monday and Friday
- Estimated price
- RM 1,900–11,000
Flights from Munich International Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 21h 15m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 1,900–6,000
Flights from Frankfurt to Labuan Airport via Phuket, Kuala Lumpur
- Ave. Duration
- 18h 40m
- When
- Every day
- Estimated price
- RM 4,700–13,000
Flights from Hannover Airport to Kota Kinabalu Airport via Munich International Airport, Hong Kong
- Ave. Duration
- 24h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 2,400–7,500
Flights from Frankfurt to Sandakan Airport via Singapore Changi, Kota Kinabalu Airport
- Ave. Duration
- 20h 5m
- When
- Tuesday to Monday
- Estimated price
- RM 1,800–10,000
Flights from Frankfurt to Sandakan Airport via Hong Kong, Kota Kinabalu Airport
- Ave. Duration
- 25h 45m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- RM 1,800–6,000
Flights from Frankfurt to Sandakan Airport via Shenzhen Bao'an International, Kota Kinabalu Airport
- Ave. Duration
- 26h
- When
- Saturday
- Estimated price
- RM 1,300–4,100
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,200
Flights from Frankfurt to Sandakan Airport via Beijing Daxing, Kota Kinabalu Airport
- Ave. Duration
- 28h 30m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,400–4,300
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Frankfurt, Shenzhen Bao'an International
- Ave. Duration
- 27h 35m
- When
- Saturday
- Estimated price
- RM 2,100–6,500
- Website
- singaporeair.com
Flights from Frankfurt to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 19h 35m
- When
- Tuesday to Sunday
- Estimated price
- RM 1,800–10,000
Flights from Munich International Airport to Kota Kinabalu Airport via Singapore Changi
- Ave. Duration
- 20h 5m
- When
- Tuesday to Sunday
- Estimated price
- RM 1,900–11,000
Flights from Frankfurt to Brunei International Airport via Singapore Changi
- Ave. Duration
- 16h 50m
- When
- Every day
- Estimated price
- RM 2,400–14,000
Flights from Frankfurt to Labuan Airport via Kuala Lumpur
- Ave. Duration
- 30h 30m
- When
- Monday, Wednesday, and Saturday
- Estimated price
- RM 5,500–19,000
Flights from Hannover Airport to Kota Kinabalu Airport via Vienna, Singapore Changi
- Ave. Duration
- 31h 45m
- When
- Wednesday and Friday
- Estimated price
- RM 2,100–4,900
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Vienna, Singapore Changi
- Ave. Duration
- 33h
- When
- Wednesday and Friday
- Estimated price
- RM 2,400–6,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,400–8,500
Flights from Frankfurt to Labuan Airport via Phuket, Kuala Lumpur
- Ave. Duration
- 19h 20m
- When
- Every day
- Estimated price
- RM 4,700–13,000
Flights from Hannover Airport to Kota Kinabalu Airport via Sabiha Gokcen, Kuala Lumpur
- Ave. Duration
- 18h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 2,200–5,000
Flights from Frankfurt to Sandakan Airport via Kuala Lumpur
- Ave. Duration
- 30h 55m
- When
- Monday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- RM 1,800–6,500
Flights from Frankfurt to Sandakan Airport via Phuket, Kuala Lumpur
- Ave. Duration
- 20h 40m
- When
- Thursday to Saturday
- Estimated price
- RM 1,500–4,100
- Website
- flyroyalbrunei.com
Flights from Frankfurt to Brunei International Airport via Singapore Changi
- Ave. Duration
- 17h 55m
- When
- Monday, Tuesday, Thursday, Friday, and Sunday
- Estimated price
- RM 2,400–14,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,400–8,500
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Vienna, Suvarnabhumi, Brunei International Airport
- Ave. Duration
- 25h 40m
- When
- Monday
- Estimated price
- RM 2,700–8,000
- Website
- en.ceair.com
Flights from Frankfurt to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 22h 20m
- When
- Thursday
- Estimated price
- RM 1,400–3,900
Flights from Munich International Airport to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 19h 15m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,900–7,000
- Website
- hkexpress.com
Flights from Munich International Airport to Kota Kinabalu Airport via Hong Kong
- Ave. Duration
- 20h 35m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,800–6,500
Flights from Hannover Airport to Kota Kinabalu Airport via Munich International Airport, Hong Kong
- Ave. Duration
- 22h 50m
- When
- Wednesday, Thursday, and Saturday
- Estimated price
- RM 2,300–8,500
- Website
- thaiairways.com
Flights from Frankfurt to Brunei International Airport via Suvarnabhumi
- Ave. Duration
- 20h 40m
- When
- Monday, Thursday, Friday, Tuesday, and Saturday
- Estimated price
- RM 2,800–6,500
- Website
- maswings.com.my
Flights from Frankfurt to Labuan Airport via Singapore Changi, Miri
- Ave. Duration
- 19h 10m
- When
- Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 5,000–30,000
Flights from Frankfurt to Labuan Airport via Hong Kong, Kota Kinabalu Airport
- Ave. Duration
- 26h 30m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 5,000–19,000
- Website
- flyscoot.com
Flights from Hannover Airport to Kota Kinabalu Airport via Vienna, Singapore Changi
- Ave. Duration
- 31h 45m
- When
- Wednesday and Friday
- Estimated price
- RM 2,100–4,900
Flights from Leipzig-Halle Airport to Kota Kinabalu Airport via Vienna, Singapore Changi
- Ave. Duration
- 33h
- When
- Wednesday and Friday
- Estimated price
- RM 2,400–6,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,300–4,200
- Website
- ch.com
Flights from Munich International Airport to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 18h 15m
- When
- Every day
- Estimated price
- RM 1,900–7,000
- Website
- ceair.com
Flights from Munich International Airport to Kota Kinabalu Airport via Shanghai Pudong
- Ave. Duration
- 19h 15m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- RM 1,900–7,000
- 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–250
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Eisenach Hbf to Erfurt Hbf
- Ave. Duration
- 30 min
- Frequency
- Hourly
- Estimated price
- RM 40–95
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Erfurt Hbf to Nürnberg Hbf
- Ave. Duration
- 1h 8m
- Frequency
- Hourly
- Estimated price
- RM 140–310
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Nürnberg Hbf to München Hbf
- Ave. Duration
- 1h 18m
- Frequency
- Every 30 minutes
- Estimated price
- RM 130–280
- 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–250
- 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–250
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Göttingen to Hannover Hauptbahnhof
- Ave. Duration
- 32 min
- Frequency
- Hourly
- Estimated price
- RM 75–160
- 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–250
- Website
- Deutsche Bahn Intercity (DB IC)
Train from Eisenach Hbf to Leipzig Hbf
- Ave. Duration
- 1h 21m
- Frequency
- Hourly
- Estimated price
- RM 130–280
- Website
- Deutsche Bahn Intercity (DB IC)
- Phone
- +49 30 21300130
- [email protected]
- Website
- Abellio GmbH
Train from Eisenach Hbf to Erfurt Hbf
- Ave. Duration
- 45 min
- Frequency
- Hourly
- Estimated price
- RM 55–80
- Schedules at
- Abellio GmbH
- Phone
- 0800 2235546
- Website
- ABELLIO Rail Mitteldeutschland GmbH
Train from Eisenach Hbf to Erfurt Hbf
- Ave. Duration
- 45 min
- Frequency
- Hourly
- Estimated price
- RM 50–85
- Schedules at
- ABELLIO Rail Mitteldeutschland GmbH
- Website
- LEO Express
Train from Eisenach Hbf to Erfurt Hbf
- Ave. Duration
- 32 min
- Frequency
- 5 times a week
- Schedules at
- LEO Express
Train from Eisenach Hbf to Leipzig Hbf
- Ave. Duration
- 2h 32m
- Frequency
- 5 times a week
- Schedules at
- LEO Express
- Phone
- +49 30 2970
- Website
- Deutsche Bahn Regio (DB Regional)
Train from Eisenach Hbf to Erfurt Hbf
- Ave. Duration
- 50 min
- Frequency
- 5 times a week
- Estimated price
- RM 55–250
- Website
- Deutsche Bahn Regio (DB Regional)
Train from Erfurt Hbf to Nürnberg Hbf
- Ave. Duration
- 1h 56m
- Frequency
- 5 times a day
- Estimated price
- RM 180–850
- Website
- Deutsche Bahn Regio (DB Regional)
Train from Nürnberg Hbf to München Hbf
- Ave. Duration
- 1h 49m
- Frequency
- Hourly
- Estimated price
- RM 160–750
- Website
- Deutsche Bahn Regio (DB Regional)
Train from Göttingen to Hannover Hauptbahnhof
- Ave. Duration
- 1h 17m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–440
- Website
- Deutsche Bahn Regio (DB Regional)
- Phone
- +49 561 766396-0
- [email protected]
- Website
- cantus Verkehrsgesellschaft mbH
Train from Eschwege-Niederhone Bahnhof to Göttingen
- Ave. Duration
- 37 min
- Frequency
- Hourly
- Website
- cantus Verkehrsgesellschaft mbH
- 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 47
- Schedules at
- facebook.com
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 47
- Schedules at
- facebook.com
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 47
- Schedules at
- facebook.com
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 47
- Schedules at
- facebook.com
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 47
- Schedules at
- facebook.com
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 47
- Schedules at
- facebook.com
Ferry from Kota Kinabalu to Pulau Gaya
- Ave. Duration
- 20 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 47
- 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



















