Find Cheap Flights from Johor Bahru (JHB) 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!

Cheap Flights from Johor Bahru to Sandakan & Flight Information
Origin airport IATA code
JHB
Destination airport IATA code
PAY

Sandakan Flight Information

Traveling From
Johor Bahru
Origin Airport IATA Code
JHB
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 Johor Bahru to Sandakan

Place to stay after flight from Johor Bahru to Sandakan

Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
Dieses Hotel mit 3 Sternen bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Zimmerservice und eine rund um ...
6/10 (14 reviews)
Loud and basic
"There are improvements being carried out, which will make a difference in the future. We were unable to get the advertised wifi at all, despite the router being reset many times. This was annoying. On four occasions we had random people enter our room without knocking, which was not okay. Once guy ..."

Reviewed on 27 Mar 2024

Hotel City Star
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
Dieses Hotel mit 4 Sternen für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
8.4/10 Very Good! (327 reviews)
"Stayed 2 nights at Sabah hotel with a day off inbetween. Great room with big bed, great breakfast and pool facilities. Kept bags when we visited Turtle island inbetween the 2 nights"

Reviewed on 3 Apr 2025

Sabah Hotel Sandakan
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
Dieses Hotel mit 3,5 Sternen bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
7.6/10 Good! (134 reviews)
Sandakan revisited
"Excellent service, Anna at reception was helpful and courteous. Good parking space, excellent wifi in room, only first night very noisy music band till 4.30am but it was Eid Mubarak or Malay New Year’s Eve. Thank you"

Reviewed on 6 Apr 2025

Livingston Hotel
Save an average of 15% on thousands of hotels when you're signed in
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, 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.4/10 Very Good! (73 reviews)
Amazing experience!!
"I loved this unique hotel, it was a tick off the bucket to stay in the rainforest! The staff are so friendly and the food is excellent and great value for money. It is very easy to get to the animal centres and I was still able to access the internet so could order grab taxis. I’d definitely recommend ..."

Reviewed on 17 Jan 2025

Paganakan Dii Tropical Retreat
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
Dieses Apartment mit 3,5 Sternen bietet dir einen angenehmen Aufenthalt in Sandakan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
6/10 (4 reviews)
Overall okay.
"Overall okay. Only thing is the master bedroom aircon which takes awhile to fix. Owner very responsive and provided welcome drinks when arrived. The area is good and quite close to shops. Good to have a car though."

Reviewed on 15 Mar 2025

Hello Kitty Signature Suite
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
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! (202 reviews)
"Rooms are basic but the location to orangutan rehab center, etc and wilderness surrounds is all worth it. Unique jungle experience. Staff and owners were so very helpful and considerate. Excellent cook here! We had a medical episode and the owners and staff couldn’t do enough to assist us! Thank ..."

Reviewed on 26 Mar 2025

Sepilok Jungle Resort
Don't see what you're looking for?
See all available properties in Sandakan
View all properties
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.

^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.