Find Cheap Flights from Medan (MES) to Sandakan (PAY) from
Many airlines offer flexible change policies
Earn BONUS+ rewardsOpens in a new window on top of your airline points
Enjoy exclusive promotions on the ebookers app!
Origin airport IATA code | MES |
|---|---|
Destination airport IATA code | PAY |
Sandakan Flight Information
Traveling From | Medan |
|---|---|
Origin Airport IATA Code | MES |
Traveling To | Sandakan |
Destination Airport IATA Code | PAY |
Number of Airlines Serving | |
Available Airlines | |
Distance | |
Direct Flight Time | |
Flight Price |
Need a car after flight from Medan to Sandakan
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Place to stay after flight from Medan to Sandakan
Ormond Sandakan
Harbour Mall Sandakan Sandakan Sabah
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9.4/10 Exceptional! (6 reviews)
"Top class hotel, fabulous views. Limited vegan menus are my only criticism"
Reviewed on 3 May 2026
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Frühstück ...
7.8/10 Good! (165 reviews)
"Room was clean and spacious, a short grab ride from town. Staff were friendly, breakfast was good."
Reviewed on 5 May 2026
Hotel Meliden
One Avenue, Batu 6, Jalan Utara Sandakan Sabah
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), eine rund um die Uhr besetzte Rezeption und täglich. ...
Save an average of 15% on thousands of hotels when you're signed in
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
Dieses Resort bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Frühstück ...
7.6/10 Good! (234 reviews)
"Great stay, comfortable for 1 night. Close to orangutan rehabilitation centre"
Reviewed on 11 May 2026
Sabah Hotel Sandakan
Km 1 Jalan Utara Sandakan Sabah
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
8.6/10 Excellent! (377 reviews)
"Good for a quick stay in sandakan."
Reviewed on 30 Mar 2026
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
Diese Lodge bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf inbegriffenes Frühstück, Parken ohne Service (kostenlos) und täglich. Einige beliebte ...
8.6/10 Excellent! (88 reviews)
"Super cute and tranquil place; staff are so warm and welcoming, views are unmatched, and food is amazing. They run a free shuttle bus to everything around the area 3 times a day and also easy to walk. Nice spot to go on runs - I ran to the market in the morning that has some amazing vintage shopping ..."
Reviewed on 10 May 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top Trending
Hotels
Flights
- Flights from Zürich to Kathmandu Valley
- Flights to Sarandë
- Flights from Geneva to Munich
- Flights from Zürich to Austin
- Flights from London City
- Flights from Geneva to Kuala Lumpur
- Flights to Bangkok
- Flights from Geneva to Jakarta
- Flights to Skopelos
- Flights from Geneva to Washington
- Flights to Kelowna
- Flights from London to Samedan
- Flights from Basel to Istanbul
- Flights from Zürich to Rarotonga
- Flights from Geneva to Lombok
- Flights from Zürich to Nairobi
- Flights from Denpasar to Sumba
- Flights from Zürich to Kuala Lumpur
- Flights from Zürich to Jakarta
- Flights from Zürich to Liverpool
- Flights from Geneva to Denpasar
Holiday Rentals
Need more than a Flight from Medan to Sandakan?
^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.