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 reception area with a wooden reception desk, wicker chairs, and a sofa.

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

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

A room with a green sofa, a small wooden table, a TV, and a desk with a mirror.

1. Hotel O Hotel Ramai

Sandakan

$10

$14 total

includes taxes & fees

Oct 21 - Oct 22

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

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

A gas station with multiple fuel pumps, a parking lot, and a building with a red roof.

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

2. Hotel O Ramai

Sandakan

$13 total

includes taxes & fees

Oct 18 - Oct 19

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

A wooden cabin with bunk beds and a sloped ceiling.

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.

3. Paganakan Dii Tropical Retreat

Sandakan

$23

$27 total

includes taxes & fees

Oct 16 - Oct 17

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

A multi-story hotel with a prominent entrance and a green sign.

4. The Pavilion Hotel

Sandakan

$30

$36 total

includes taxes & fees

Oct 28 - Oct 29

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 two beds, a painting on the wall, and a curtain on the window.

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

5. THE HOTEL

Sandakan

$21

$26 total

includes taxes & fees

Oct 16 - Oct 17

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

A hotel reception area with a wooden reception desk, a glass door with a window, and a sign that reads "HOTEL London Since 1975".

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

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

6. Hotel O London

Sandakan

$14

$19 total

includes taxes & fees

Oct 19 - Oct 20

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

A bathroom with a white sink, a mirror, and a tiled backsplash.

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.

7. My Dream Hotel

Sandakan

$20

$23 total

includes taxes & fees

Oct 28 - Oct 29

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

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

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

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

8. Hotel O Malaysia Hotel

Sandakan

$10

$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 with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.

A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

9. Hotel Meliden

Sandakan

$34

$39 total

includes taxes & fees

Oct 21 - Oct 22

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

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

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.

10. Hotel Lutana

Sandakan

$12 total

includes taxes & fees

Oct 16 - Oct 17

A modern reception area with a counter, seating, and a television.

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

A hotel with a modern architectural design, featuring a prominent entrance and multiple balconies.

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.

11. Gloria Swiss Hotel & Apartment Sandakan

Sandakan

$29

$37 total

includes taxes & fees

Oct 17 - Oct 18

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

A hotel lobby with a tiled floor, wooden doors, and a potted plant.

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

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

12. Sanbay Hotel

Sandakan

$22

$29 total

includes taxes & fees

Oct 18 - Oct 19

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 room with a bed, a wooden wardrobe, a television mounted on the wall, a small table, and a chair.

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 16 - Oct 17

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

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

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.

14. Sandakan Inn

Sandakan

$23

$27 total

includes taxes & fees

Oct 16 - Oct 17

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

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

A hotel room with two beds, a wooden headboard, a nightstand with a lamp, and a chair with floral upholstery.

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

15. Hotel Ramai

Sandakan

$17

$22 total

includes taxes & fees

Oct 21 - Oct 22

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 18 - Oct 19

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.

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

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

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

17. Sandakan Backpackers Hostel

Sandakan

$17

$20 total

includes taxes & fees

Oct 28 - Oct 29

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

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

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

A reception area with a check-out counter, a fire extinguisher, a reception desk, and a wall-mounted control panel.

18. Hotel O Esplanade

Sandakan

$19

$24 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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.

19. RoomStay for 2 pax

Sandakan

$24

$28 total

includes taxes & fees

Oct 16 - Oct 17

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 flat-screen TV, a glass cabinet, a marble wall, a ceiling fan, and a white table.

20. Trival Property Homestay

Sandakan

$52

$58 total

includes taxes & fees

Oct 18 - Oct 19

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

Agnes Keith House

8.8/10 (24 reviews)

If you're planning a bit of sightseeing during your trip, head to Agnes Keith House— just one of the monuments in central Sandakan.

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.

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?

What are the best cheap things to do in Sandakan?

Keep exploring

More ways to book

Book Cheap Hotels in Sandakan on ms.hotels.com