Cheap Holidays to Sandakan
- Top deals for trips to Sandakan
- 3-night holiday deals
- 4-night holiday deals
- 5-night holiday deals
- 6 or 7-night holiday deals
Top deals for trips to Sandakan
Price found within the past 48 hours. Click for updated prices.
2.5-star property
Hotel Lutana
9 Mar - 15 Mar
6 night stay
Helsinki (HEL) to Sandakan (SDK)
Turkish Airlines • Return • Coach
Price was €852, price is now €848 per person
€848
per person
found 1 day ago
During your stay at Hotel Lutana, you'll be within walking distance of St Michael's & All Angels Church. Features include free WiFi in public areas and free self-parking.
2.0-star property
Hotel O Malaysia Hotel
9 Mar - 15 Mar
6 night stay
Helsinki (HEL) to Sandakan (SDK)
Turkish Airlines • Return • Coach
Price was €941, price is now €866 per person
€866
per person
found 1 day ago
During your stay at Hotel O Malaysia Hotel, you're just a quick walk from Sandakan Heritage Trail. Enjoy features like free WiFi in public areas and free self-parking.
3.0-star property
Hotel O Hotel Ramai
9 Mar - 15 Mar
6 night stay
Helsinki (HEL) to Sandakan (SDK)
Turkish Airlines • Return • Coach
Price was €919, price is now €862 per person
€862
per person
found 1 day ago
During your stay at Hotel O Hotel Ramai, you'll be within walking distance of St Michael's & All Angels Church. Enjoy features like free WiFi in public areas and free self-parking, plus meeting rooms.
Sandakan Holiday Packages for 6-7 Nights
Price found within the past 48 hours. Click for updated prices.
2.5-star property
Hotel Lutana
9 Mar - 15 Mar
6 night stay
Helsinki (HEL) to Sandakan (SDK)
Turkish Airlines • Return • Coach
Price was €852, price is now €848 per person
€848
per person
found 1 day ago
During your stay at Hotel Lutana, you'll be within walking distance of St Michael's & All Angels Church. Features include free WiFi in public areas and free self-parking.
2.0-star property
Hotel O Malaysia Hotel
9 Mar - 15 Mar
6 night stay
Helsinki (HEL) to Sandakan (SDK)
Turkish Airlines • Return • Coach
Price was €941, price is now €866 per person
€866
per person
found 1 day ago
During your stay at Hotel O Malaysia Hotel, you're just a quick walk from Sandakan Heritage Trail. Enjoy features like free WiFi in public areas and free self-parking.
3.0-star property
Hotel O Hotel Ramai
9 Mar - 15 Mar
6 night stay
Helsinki (HEL) to Sandakan (SDK)
Turkish Airlines • Return • Coach
Price was €919, price is now €862 per person
€862
per person
found 1 day ago
During your stay at Hotel O Hotel Ramai, you'll be within walking distance of St Michael's & All Angels Church. Enjoy features like free WiFi in public areas and free self-parking, plus meeting rooms.
Best Sandakan hotel deals for your holiday
Livingston Hotel
Jalan Utara, Mile 4 Sandakan Sabah
4.39 km from city centre
During your stay at Livingston Hotel, you'll be close to Sandakan Rainforest Park. 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
Sepilok Jungle Resort
Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah
The price is €34 per night
€34
18 Dec - 19 Dec
includes taxes & fees
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
Paganakan Dii Tropical Retreat
Mile 14, Jalan Labuk Sandakan Sabah
The price is €19 per night
€19
10 Jan - 11 Jan 2026
includes taxes & fees
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
Km 1 Jalan Utara Sandakan Sabah
The price is €88 per night
€88
18 Dec - 19 Dec
includes taxes & fees
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
Sri Utama Condominium, IJM Sandakan
7.23 km from city centre
During your stay at this apartment building, you'll be close to Sandakan Rainforest Park. 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ö
The Elopura Hotel
HS12, Sandakan Harbour Square Sandakan Sabah
The price is €53 per night
€53
16 Jan - 17 Jan 2026
includes taxes & fees
0.25 km from city centre
During your stay at The Elopura Hotel, you're just a quick walk from Sandakan Harbour Mall. Free WiFi in public areas, 3 restaurants and a gym are available.
Ilmainen Wi-Fi
Ravintola
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.
Other holiday destinations
Plan your trip to Sandakan
^Savings based on all package bookings with Flight + Hotel made on ebookers.fi from 2019-04-01 - 2020-03-31 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.
