Cheap Holidays to Sandakan

Choose two or more items and save on your trip:

Best Sandakan hotel deals for your holiday

Hotel City Star

Hotel City Star

3 out of 5
Lot 3A - 4B Block 22 4th Avenue, P.O Box 624, Sandakan, Sabah
The price is €14 per night
€14
includes taxes & fees
30 Mar - 31 Mar
1.14 km from city centre
During your stay at Hotel City Star, you'll be within walking distance of Agnes Keith House. Enjoy features like free WiFi in public areas, plus a restaurant and laundry facilities.
Ilmainen Wi-Fi
Ravintola
Livingston Hotel

Livingston Hotel

3.5 out of 5
Jalan Utara, Mile 4, Sandakan, Sabah
The price is €49 per night
€49
includes taxes & fees
12 Apr - 13 Apr
4.39 km from city centre
During your stay at Livingston Hotel, you'll be within walking distance of Kampong Buli Sim Sim. You'll find features such as free WiFi in public areas and free self-parking, plus an outdoor pool.
Uima-allas
Pysäköinti sisältyy hintaan
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

2.5 out of 5
Mile 14, Jalan Labuk, Taman Hiburan Jalil Alip, Sandakan, Sabah
The price is €20 per night
€20
includes taxes & fees
28 Apr - 29 Apr
21.06 km from city centre
During your stay at Paganakan Dii Tropical Retreat, you'll be close to Rainforest Discovery Centre. Free breakfast, free WiFi in public areas and free self-parking are available.
Aamiainen sisältyy hintaan
Pysäköinti sisältyy hintaan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

4 out of 5
Km 1 Jalan Utara, Sandakan, Sabah
The price is €78 per night
€78
includes taxes & fees
29 Apr - 30 Apr
0.92 km from city centre
During your stay at Sabah Hotel Sandakan, you're just a quick walk from Agnes Keith House. Features include free WiFi in public areas and free self-parking, plus 3 restaurants.
Uima-allas
Poreallas
Hello Kitty Signature Suite

Hello Kitty Signature Suite

3.5 out of 5
Sri Utama Condominium, IJM, Sandakan
The price is €60 per night
€60
includes taxes & fees
30 Mar - 31 Mar
7.23 km from city centre
During your stay at this apartment building, you'll be close to Kampong Buli Sim Sim. Free self-parking, an outdoor pool and a gym are available. This comfortable apartment building has 3 apartments. Free WiFi and a kitchen are available in the apartment.
Uima-allas
Keittiö
Sepilok Jungle Resort

Sepilok Jungle Resort

2.5 out of 5
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Sabah
The price is €31 per night
€31
includes taxes & fees
28 Apr - 29 Apr
18.76 km from city centre
Our customers tell us that they enjoy the helpful staff at Sepilok Jungle Resort. During your stay, you're just a quick walk from Sepilok Orangutan Rehabilitation Centre. Enjoy features like free WiFi in public areas and free self-parking, plus an outdoor pool.
Uima-allas
Pysäköinti sisältyy hintaan
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.

Cheap flights to Sandakan

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Wed, 20 Aug - Fri, 22 Aug
BKI
Kota Kinabalu
SDK
Sandakan
€47 Return, found 1 day ago
€47
Return
found 1 day ago
Select Malaysia Airlines flight, departing Wed, 20 Aug from Kota Kinabalu to Sandakan, returning Fri, 22 Aug, priced at €47 found 1 day ago
Mon, 9 Feb - Mon, 16 Feb
KUL
Kuala Lumpur
SDK
Sandakan
€159 Return, found 5 days ago
€159
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 9 Feb from Kuala Lumpur to Sandakan, returning Mon, 16 Feb, priced at €159 found 5 days ago

Other holiday destinations

^Savings based on all package bookings with Flight + Hotel made on ebookers.fi from 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.