Hotels with Pool & Resorts in Sandakan from NZ$66

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Sandakan Hotels with Pool

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Sandakan hotels with a pool

Outdoor pool, pool loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (366)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is NZ$164
includes taxes & fees
14 Jan - 15 Jan 2026
Sabah Hotel Sandakan
Outdoor pool
Livingston Hotel

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (156)
"Good place to stay"
Malaysia
Fatin
Livingston Hotel
Outdoor pool, pool loungers
Sepilok Jungle Resort

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (221)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
United Kingdom
Delia
The price is NZ$66
includes taxes & fees
2 Jan - 3 Jan 2026
Sepilok Jungle Resort
Pool
Homexuite Vacation Condo @ Sri Indah

Homexuite Vacation Condo @ Sri Indah

Homexuite Vacation Condo @ Sri Indah
Sandakan
The price is NZ$193
includes taxes & fees
3 Jan - 4 Jan 2026
Homexuite Vacation Condo @ Sri Indah
Front of property
RoomStay for 2 pax

RoomStay for 2 pax

RoomStay for 2 pax
2.0 star property
Sandakan
RoomStay for 2 pax
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.
View all properties

Top Sandakan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda 2-night trip
Posted 2 months ago
Sabah Hotel Sandakan

Frequently asked questions

What are some accommodation options with pools in Sandakan?
Livingston Hotel: Features free self parking, an outdoor pool and complimentary wireless Internet access. Sepilok Jungle Resort: Offers a children's pool, an outdoor pool and free self parking. Paganakan Dii Tropical Retreat: Features a children's pool, an outdoor pool and 3 restaurants. Sabah Hotel Sandakan: Offers a children's pool, an outdoor pool and free self parking. Hello Kitty Signature Suite: Features complimentary wireless Internet access, an outdoor pool and flat-screen televisions.
What is there to see and do in Sandakan?
Surround yourself with nature at Rainforest Discovery Centre and Turtle Islands Park. Discover sights such as Sandakan Harbour Mall, Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre during your stay. Take in the natural beauty of the seaside and wildlife or broaden your horizons with the local temples in Sandakan.
When is the best time to book a hotel with a pool in Sandakan?
Taking the local weather in Sandakan into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Sandakan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.