Beginning of main content
Trip type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

How ebookers can source the best flights from Sandakan

If you’re looking to book a flight from Sandakan, ebookers will make the whole process swift and straightforward. Our user-friendly service lets you put in your destination and preferred dates to see exactly which carriers and routes are available. Do you have a particular airline you love to travel with? Our tool will let you search specifically to see if they offer flights from PAY. Additional filters for refundable flights and multiple destinations will put additional info at your fingertips in a matter of seconds.

Bagging the best deal on a flight from PAY

There are a few simple ways to cut costs when booking flights from Sandakan. First up, can you be flexible on when you fly out? Even shifting things by a day, or a few hours, can make a big difference in how much you spend, as fares can vary significantly. This is where a bit of online research ahead of time comes in handy. On top of that, ebookers offers an added way of saving money. If you use our service to book a hotel in your chosen destination at the same time as booking your flight from Sandakan, you can get up to 15% off the overall price. Researching potential pads is easy as well, with our list of concise hotel descriptions providing all the info you need.

After touching down in your destination

As well as giving you the lowdown on available flights, ebookers will help you put together your list of fun activities for your eventual destination. Just head over to our Things to Do tool and soak up some inspiration on what you can get up to after stepping off the flight from PAY. Depending on how much exploring you plan on doing, you might also like to check out our car hire deals and arrange to have your own set of wheels waiting for you when you arrive.

Map

Featured Hotels near Sandakan

See all 63 Properties in Sandakan
Get Rates
Sepilok Nature Resort

Sepilok Nature Resort

2.5 out of 5.0 KM 22.5 (Mile 14), Jalan Sepilok, Off Jalan Sapi Nangoh, Sandakan, Sabah
5/5
(1 Reviews)
Our customers tell us they enjoy Sepilok Nature Resort's walkable location. During your stay, you're just a quick walk from Sepilok Orang Utan Sanctuary. You'll find features such as free WiFi in public areas and free self-parking, plus a restaurant. Built in 1986, this 2.5-star hotel has 23 rooms. Enjoy your stay with amenities like a flat-screen TV and a fridge in each room.
Reviewed on 20 Oct 2018

Große Chalets liegen inmitten tropischem Regenwald idyllisch um einen kleinen See verteilt, man fühlt sich mitten im Dschungel. Das Orang Utah Rehabilitation Center und Sun Bears Conservation Center sind nur 5min. zu Fuß entfernt.

 
£51
Sepilok Forest Edge Resort

Sepilok Forest Edge Resort

3.0 out of 5.0 Jalan Rambutan, Sepilok Mile 14, Sandakan, Sabah
5/5
(1 Reviews)
Our customers tell us that they can't get enough of the helpful staff at Sepilok Forest Edge Resort. During your stay, you're just a quick walk from Sepilok Orang Utan Sanctuary. Features include free WiFi in public areas and free self-parking, plus a restaurant. This 3-star hotel has 20 rooms. All rooms offer balconies/patios and free toiletries.
Reviewed on 5 Nov 2018

Very relaxing and away from stresses of life. Felt part of the jungle. Excellent food.

 
Get Rates
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

4.0 out of 5.0 Lot 106 & 107 Blk Hs 11, Sandakan Harbour Square, Sandakan, Sabah
4.4/5
(7 Reviews)
The spacious rooms at Four Points by Sheraton Sandakan get high marks from our customers. During your stay, you'll be connected to a shopping centre and just a quick walk from Sandakan Harbour Mall. Enjoy features like free WiFi in public areas, plus 2 restaurants and an outdoor pool. Built in 2012, this 4-star hotel has 299 rooms over 26 floors. Each room includes amenities such as free WiFi and an LCD TV.
Reviewed on 7 May 2019

Seaside location and a pool overlooking the sea - making the stay lovely. There's also a mall connected to the hotel.

 
£33
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4.0 out of 5.0 Km 1 Jalan Utara, Sandakan, Sabah
4/5
(3 Reviews)
Our customers tell us that they can't get enough of the pool at Sabah Hotel Sandakan. During your stay, you're just a quick walk from Agnes Keith House. You'll find features such as free WiFi in public areas and free self-parking, plus 3 restaurants. Built in 1991, this 4-star hotel has 114 rooms over 7 floors. Enjoy your stay with amenities like free WiFi and satellite TV channels in each room.
Reviewed on 24 Aug 2015

This is a nice hotel brilliantly located just out of town. Clean pool which was spotlessly maintained. Other public facilities and rooms whilst all adequate are 1980s in style and feel and need refurbishing. Staff all very pleasant and helpful which is generally the norm in Malaysia. Good value for ...

 
£30
Sepilok Jungle Resort

Sepilok Jungle Resort

2.0 out of 5.0 Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
2/5
(1 Reviews)
Our customers tell us that they enjoy the spacious rooms at Sepilok Jungle Resort. During your stay, you're just a quick walk from Sepilok Orang Utan Sanctuary. Enjoy features like free WiFi in public areas and free self-parking, plus an outdoor pool. This 2-star resort has 60 rooms. Enjoy your stay with amenities like free WiFi and satellite TV channels in each room.
Reviewed on 4 May 2017

The staff were friendly and efficient, and the room was clean. The food was alright but not a lot of choice. The bathroom was the worst I've ever seen. I suspect that even when the resort was built several decades ago the washbasin was second-hand!

 
£35
Nature Lodge Sepilok

Nature Lodge Sepilok

2.5 out of 5.0 Jalan Sepilok, Sandakan
Our customers tell us that they enjoy the comfortable rooms at Nature Lodge Sepilok. During your stay, you'll be close to Sepilok Orang Utan Sanctuary. Enjoy features like free WiFi in public areas and free self-parking, plus a restaurant. This 2.5-star lodge has 10 rooms on 1 floor. Enjoy your stay with amenities like free WiFi and free toiletries in each room.
 

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.