Cheap Hotels in Sandakan

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Cheap Hotels in Sandakan

A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

A hotel entrance with a sign reading "THE HOTEL" and a motorcycle parked in front.

A hotel room with a large bed, a desk with a chair, a television, and a painting on the wall.

A hotel reception area with a marble wall, a reception desk, and a sign that reads "THE HOTEL."

1. THE HOTEL

Sandakan

$21

$26 total

includes taxes & fees

Oct 21 - Oct 22

A reception area with a wooden reception desk, wicker chairs, and a sofa.

A hotel room with a desk, a television, a mirror, a bench, and a small table with bottles and a vase.

A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.

A neatly made bed with white linens and pillows, a bedside table, and a lamp.

2. Hotel O Hotel Ramai

Sandakan

$11

$15 total

includes taxes & fees

Oct 22 - Oct 23

A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

A room with a green sofa, a wooden desk with a television, a small table with a vase, and a mirror on the wall.

A reception area with a wooden reception desk, wicker chairs, and a large painting on the wall.

A conference room with rows of red chairs, a whiteboard, a podium, and a television on a stand.

3. Hotel O Ramai

Sandakan

$13 total

includes taxes & fees

Oct 22 - Oct 23

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 lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

A hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

4. Hotel Meliden

Sandakan

$38

$43 total

includes taxes & fees

Nov 6 - Nov 7

A wooden cabin with a balcony, surrounded by lush greenery.

A wooden room with a bed, a window, and a hanging canopy.

A corridor with wooden floors and slatted windows, leading to an open area.

A rustic wooden building with a balcony, surrounded by lush greenery.

5. Paganakan Dii Tropical Retreat

Sandakan

$23

$27 total

includes taxes & fees

Oct 24 - Oct 25

A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

A hotel reception desk with a sign reading 'The Pavilion Hotel' and a large digital screen displaying abstract art in the background.

A conference room with rows of tables, red chairs, and green tablecloths.

A hotel room with a bed, a desk, a chair, a nightstand, and a wall-mounted TV.

6. The Pavilion Hotel

Sandakan

$30

$36 total

includes taxes & fees

Nov 2 - Nov 3

A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

A hallway with a tiled floor, a white wall, and a window with a view of buildings outside.

A multi-story hotel with a red roof and balconies, featuring a sign that reads "HOTEL LONDON".

A staircase with a handrail, leading to a landing with a door at the top.

7. Hotel O London

Sandakan

$15

$19 total

includes taxes & fees

Oct 25 - Oct 26

A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

A room with two beds, a TV, and a window with curtains.

A multi-story building with a sign for Malaysiaia Hotel.

A hotel lobby with a staircase, a desk with a computer, a red chair, and a wall with a floral design.

8. Hotel O Malaysia Hotel

Sandakan

$11

$15 total

includes taxes & fees

Oct 21 - Oct 22

A bar area with stools, a counter, and red lanterns.

A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.

A hotel named "MY DREAM HOTEL" with a prominent sign, a car parked in front, and a clear blue sky in the background.

A reception area with a receptionist, a chandelier, a red wall, a counter, and a water dispenser.

9. My Dream Hotel

Sandakan

$20

$23 total

includes taxes & fees

Nov 2 - Nov 3

A multi-story hotel with a white facade, balconies, and a visible entrance.

A hotel reception area with a reception desk, two wicker sofas, a potted plant, and a wall with framed certificates and a world map.

A hallway with a blue carpet, a trash can, a potted plant, and a sign indicating room number 101.

A small, simple room with two beds, a small table, a TV, and a window with curtains.

10. Hotel Lutana

Sandakan

$12 total

includes taxes & fees

Oct 21 - Oct 22

A hotel room with a bed, a desk, a chair, a lamp, and a bathroom visible through an open door.

A hotel with a covered entrance, white pillars, and a sign reading "Sanbay Sandakan Hotel".

A long, narrow hallway with wooden floors and doors on both sides, leading to a bright exit at the end.

A spacious lobby with a seating area, large windows, and a tiled floor.

11. Sanbay Hotel

Sandakan

$22

$29 total

includes taxes & fees

Oct 21 - Oct 22

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 hotel room with two beds, a desk with a computer, a TV, and a window with curtains.

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.

12. Gloria Swiss Hotel & Apartment Sandakan

Sandakan

$30

$37 total

includes taxes & fees

Oct 29 - Oct 30

A hotel room with two single beds, a wooden wardrobe, a chair, and a television.

A hotel room with two single beds, a wooden wardrobe, a small table, and a ceiling fan.

A hotel entrance with a colorful archway and a sign reading "LALUAN KREATIF SANDAKAN".

A modern elevator with a digital display, located in a building with white tiled walls and a red accent on the left.

13. Hotel Western

Sandakan

$19

$23 total

includes taxes & fees

Oct 21 - Oct 22

A hotel room with a bed, a wardrobe, a bench, a sink, and an air conditioning unit.

A room with a closed door, a black leather sofa, a glass coffee table, and two blue chairs.

A hotel lobby with a staircase, a reception desk, and a clock on the wall.

An elevator interior with floor selection buttons and a call button.

14. Sandakan Inn

Sandakan

$25

$30 total

includes taxes & fees

Nov 7 - Nov 8

A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

An indoor seating area with wooden tables and chairs, a checkered floor, and a green wall with graffiti.

A cozy room with a wooden wall, a sofa, a small table, and a white bench.

A view from a window overlooking a body of water with a ship in the distance, a palm tree, and a decorative light fixture.

15. Sandakan Backpackers Hostel

Sandakan

$17

$20 total

includes taxes & fees

Nov 2 - Nov 3

A hotel room with a bed, curtains, an air conditioning unit, a wall-mounted light, and a window with a view of buildings.

A modern kitchen with a dining area, a refrigerator, a microwave, a coffee maker, and a TV on the wall.

A reception area with a dark reception desk, framed botanical prints on the wall, a red fire extinguisher, and a sign reading "KELDAR".

A bathroom with a white sink, a handheld showerhead, and a wall-mounted faucet.

16. The Grand Hotel 2 Sandakan

Sandakan

$25

$29 total

includes taxes & fees

Oct 22 - Oct 23

A reception area with a counter, seating, and a person in uniform.

A bathroom with a shower, toilet, and sink.

A multi-story hotel with a colorful facade, featuring a sign that reads "HOTEL RAMAI."

A conference room with rows of red chairs, a whiteboard, a podium, and a television screen.

17. Hotel Ramai

Sandakan

$17

$22 total

includes taxes & fees

Oct 22 - Oct 23

A red building with a sign reading "HOTEL Esplanade."

A hotel room with a bed, a bedside telephone, and a window with curtains.

A hallway with wooden cabinets, a red fire hose reel, and a door leading to another room.

A hotel reception area with a reception desk, a clock, framed certificates on the wall, and a large window.

18. Hotel O Esplanade

Sandakan

$19

$24 total

includes taxes & fees

Oct 21 - Oct 22

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 building with a staircase, glass doors, and a garden area.

A modern living room with a dining area, large windows, and a ceiling fan.

19. Trival Property Homestay

Sandakan

$52

$58 total

includes taxes & fees

Oct 21 - Oct 22

A high-rise residential building with multiple floors, a swimming pool, and a parking area.

A high-rise building with multiple floors, a parking area, and a road with vehicles.

A swimming pool with lounge chairs and a covered area, surrounded by modern buildings.

A room with a bed featuring a cartoon character print, a blue curtain with cartoon characters, and a wall with a cartoon character print.

20. RoomStay for 2 pax

Sandakan

$24

$28 total

includes taxes & fees

Oct 21 - Oct 22

See more properties

Top landmarks in Sandakan

An orangutan hanging from a tree branch in a dense forest.

Sepilok Orangutan Rehabilitation Centre

9.2/10 (91 reviews)

It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Sepilok Orangutan Rehabilitation Centre, located 0.8 mi (1.3 km) from central Sepilok. If you have fun at Sepilok Orangutan Rehabilitation Centre, you'll love Borneo Sun Bear Conservation Centre, just a short walk away.

See properties

Rainforest Discovery Centre

9.0/10 (45 reviews)

If you like spending time outside, why not spend the afternoon at Rainforest Discovery Centre, a park in the heart of Sepilok. Our travelers also like this walkable area for its restaurants. If you like Rainforest Discovery Centre, you'll love Sandakan Rainforest Park and Sandakan Memorial Park, both just a short drive away.

See properties

Sandakan Harbour Mall

7.2/10 (51 reviews)

If you like shopping, take time out to go to Sandakan Harbour Mall when in Sandakan.

See properties

Borneo Sun Bear Conservation Centre

9.2/10 (50 reviews)

It's feeding time at the zoo! If you want to be reminded of some of the great animals our world is home to, you might want to pay a trip to Borneo Sun Bear Conservation Centre, located 0.9 mi (1.4 km) from central Sepilok. If you have fun at Borneo Sun Bear Conservation Centre, you'll love Sepilok Orangutan Rehabilitation Centre, just a short walk away.

See properties

Sandakan Rainforest Park

9.0/10 (10 reviews)

Sandakan Rainforest Park is 3.7 mi (6 km) from central Sandakan, why not stop by during your stay. Want to stretch your legs some more? Head to Sandakan Memorial Park, located nearby.

See properties

Turtle Islands Park

8.6/10 (11 reviews)

Turtle Islands Park is 21.9 mi (35.2 km) from central Sandakan, why not stop by during your stay.

See properties

Kinabatangan Jungle Camp

10.0/10 (1 review)

Kinabatangan Jungle Camp is 15.9 mi (25.5 km) from central Sandakan, why not stop by during your stay.

See properties

Sandakan Memorial Park

8.4/10 (19 reviews)

If you're planning a bit of sightseeing during your trip, head to Sandakan Memorial Park— just one of the landmarks located 5.9 mi (9.5 km) from central Sandakan. Want to stretch your legs some more? Head to Sandakan Rainforest Park, located nearby.

See properties

Frequently asked questions

What are the best cheap hotels in Sandakan?

For a cheap hotel in Sandakan with glowing reviews, consider Sandakan Backpackers Hostel, which features free WiFi, air conditioning and laundry facilities.

Can I stay in a hostel in Sandakan?

Hostels can be a cheaper alternative to Sandakan hotels, as you can stay in a shared dormitory. There is 1 hostel in Sandakan. Sandakan Backpackers Hostel offers free in-room WiFi and a rooftop terrace.

What are the best cheap things to do in Sandakan?

Sightseeing doesn't have to be expensive. You if want to get outdoors, try a visit to Sandakan Rainforest Park or make a stop at attractions like Agnes Keith House. Be certain a visit to Sandakan Memorial Park is in your plans.

Keep exploring

More ways to book

Book Cheap Hotels in Sandakan on ms.hotels.com