A coastal city with a marina, buildings, and a well-maintained park.

Sandakan Hotels with Air Conditioning

  • 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 Air Conditioning

Tonight
25 Aug - 26 Aug
Tomorrow
26 Aug - 27 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Sandakan hotels with air conditioning

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.
An aerial view of a resort with multiple buildings, a swimming pool, and lush greenery surrounding the property.
A wooden staircase surrounded by dense tropical foliage, leading to a higher level.
A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

1. Sabah Hotel Sandakan

Sabah Hotel Sandakan
Sandakan
Malaysia
Vincent
RM326
RM385 total
includes taxes & fees
7 Sept - 8 Sept
Sabah Hotel Sandakan
A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.
A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.
A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.
A hotel room with two beds, a desk, a TV, and a view of the sea.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
Australia
Mat
RM329
RM365 total
includes taxes & fees
1 Sept - 2 Sept
Ormond Sandakan
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.

3. Livingston Hotel

Livingston Hotel
Sandakan
Australia
Wai Yee
RM229
RM280 total
includes taxes & fees
26 Aug - 27 Aug
Livingston Hotel
A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.
A modern lobby with a curved ceiling, a mural with various cultural elements, seating areas, and a digital screen displaying a sports figure.
A gym with weightlifting equipment, treadmills, and a red punching bag.
A building with a mural of Star Wars characters on the side.

4. The Elopura Hotel

The Elopura Hotel
Sandakan
United States
Jeremiah
RM149
RM175 total
includes taxes & fees
1 Sept - 2 Sept
The Elopura Hotel
A reception area with a receptionist at a computer, a desk, and a plant.
A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.
A reception area with a polished floor, a reception desk, potted plants, framed pictures on the wall, and a decorative lamp.
A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.

5. The Pavilion Hotel

The Pavilion Hotel
Sandakan
Malaysia
Felicia
RM124
RM146 total
includes taxes & fees
1 Sept - 2 Sept
The Pavilion Hotel
A modern hotel room with a bed, a desk, a sofa, and a television.
A hotel corridor with a coffee machine, a door, and a ventilation system.
A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.
A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

6. Hotel Meliden

Hotel Meliden
Sandakan
United States
Shoab
RM136
RM157 total
includes taxes & fees
28 Aug - 29 Aug
Hotel Meliden
A modern reception area with a counter, seating, and a television.
A seating area with two sofas and a coffee table, a closed window with a white blind, and a television mounted on the wall.
A living room with a flat-screen TV mounted on the wall, a fireplace, a coffee table with a vase of flowers, and a sofa.
A hotel room with two beds, a desk with a computer, a TV, and a window with curtains.

7. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
Sandakan
Malaysia
aaron chong en
RM127
RM160 total
includes taxes & fees
26 Aug - 27 Aug
Gloria Swiss Hotel & Apartment Sandakan
A pool surrounded by tropical vegetation and a waterfall.
A tropical garden with a pond, stone structures, and lush greenery.
A well-lit bedroom with a large bed, wooden headboard, and a nightstand.
A wooden deck with a geometric metal railing, overlooking a lush green garden.

8. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
United States
Linda
RM144
RM180 total
includes taxes & fees
27 Aug - 28 Aug
Sepilok Jungle Resort
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A resort with multiple buildings, a central pathway, and lush greenery.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.
A hotel room with two beds, a nightstand, a wall-mounted air conditioner, and three paintings.

9. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
Malaysia
Danielle
RM260
RM291 total
includes taxes & fees
26 Aug - 27 Aug
Tanini Sepilok (Formerly Nature Lodge Sepilok)
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.
A modern living room with a flat-screen TV, a glass cabinet, a marble wall, a ceiling fan, and a white table.
A modern living room with a dining area, large windows, and a ceiling fan.

10. Trival Property Homestay

Trival Property Homestay
Sandakan
RM225
RM253 total
includes taxes & fees
2 Sept - 3 Sept
Trival Property Homestay
View all properties

Top Sandakan Hotel Reviews

Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Great location, staff very helpful"
Mark 2-night trip
Posted 2 months ago
Sepilok Jungle Resort
Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan

10/10 Excellent
"Excellent reception, friendly staff, very clean and spacious room. Loved the layout of the room. Great to have AC. Took awhile to cool the room off. Street vendors with food nearby. Grocery store across the way. Great pop-up breakfast place down the block."
Cecilia 1-night trip
Posted 2 months ago
Gloria Swiss Hotel & Apartment Sandakan
The Elopura Hotel

The Elopura Hotel

10/10 Excellent
"Very friendly and helpful staff, great facilities (restaurant), clean and comfortable room."
Imogen 1-night trip
Posted 3 months ago
The Elopura Hotel
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 8 months ago
Sanbay Hotel

Explore a world of travel with Expedia