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

Next weekend

In two weeks

Cheap Hotels in Sandakan

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

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."

A hotel room with two beds, a painting on the wall, and a curtain on the window.

1. THE HOTEL

Sandakan

$21

$26 total

includes taxes & fees

Oct 18 - Oct 19

A small room with a bed, a desk, two chairs, a window with curtains, a door, and a framed picture on the wall.

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

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

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

2. Hotel O Ramai

Sandakan

$12 total

includes taxes & fees

Oct 19 - Oct 20

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 room with a green sofa, a small wooden table, a TV, and a desk with a mirror.

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

3. Hotel O Hotel Ramai

Sandakan

$11

$15 total

includes taxes & fees

Oct 18 - Oct 19

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 hotel lobby with a large ice cream freezer, a vending machine, and a sign indicating the hotel name.

A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.

4. Hotel Meliden

Sandakan

$34

$39 total

includes taxes & fees

Oct 21 - Oct 22

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

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

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

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

5. Paganakan Dii Tropical Retreat

Sandakan

$23

$27 total

includes taxes & fees

Oct 20 - Oct 21

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

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.

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

6. Hotel O London

Sandakan

$14

$19 total

includes taxes & fees

Oct 19 - Oct 20

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

A conference room with rows of tables, each with a green tablecloth, red chairs, and water bottles.

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

A hotel room with a large bed, a desk, a chair, and a TV.

7. The Pavilion Hotel

Sandakan

$30

$36 total

includes taxes & fees

Oct 31 - Nov 1

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 multi-story building with a sign for Malaysiaia Hotel.

A bathroom with a sink, toilet, and a mirror.

8. Hotel O Malaysia Hotel

Sandakan

$11

$15 total

includes taxes & fees

Oct 18 - Oct 19

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 15 - Nov 16

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

A wooden cabinet with multiple metal lockers, each labeled with a number from 1 to 17.

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.

10. Hotel Lutana

Sandakan

$12 total

includes taxes & fees

Oct 18 - Oct 19

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 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

$30

$37 total

includes taxes & fees

Oct 19 - Oct 20

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

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

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

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

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 modern elevator with a digital display, located in a building with white tiled walls and a red accent on the left.

A hotel room with a bed, a wooden wardrobe, a television mounted on the wall, a small table, and a chair.

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

13. Hotel Western

Sandakan

$19

$23 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

A hotel with a red and white facade, a central archway, and a blue scooter parked in front.

14. The Grand Hotel 2 Sandakan

Sandakan

$25

$29 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

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

15. Sandakan Inn

Sandakan

$25

$30 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

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

16. Hotel O Esplanade

Sandakan

$19

$24 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 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.

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

17. Sandakan Backpackers Hostel

Sandakan

$17

$20 total

includes taxes & fees

Oct 31 - Nov 1

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 conference room with rows of red chairs, a whiteboard, a podium, and a television screen.

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

18. Hotel Ramai

Sandakan

$17

$22 total

includes taxes & fees

Oct 18 - Oct 19

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

19. Trival Property Homestay

Sandakan

$52

$58 total

includes taxes & fees

Oct 19 - Oct 20

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

A room with a pink and white color scheme, decorated with Hello Kitty motifs, including a wall with a Hello Kitty design, a Christmas tree, and a TV on a wooden cabinet.

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

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

20. RoomStay for 2 pax

Sandakan

$24

$28 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.

Keep exploring

More ways to book

Book Cheap Hotels in Sandakan on ms.hotels.com