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

Sandakan Hotels with Early Check In

  • 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 Early Check in

Tonight
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Sandakan hotels with express check-in

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 neatly made bed with white linens and pillows, a bedside table, and a lamp.
A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.

1. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
RM53
RM67 total
includes taxes & fees
2 Sept - 3 Sept
Hotel O Hotel Ramai
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.
A staircase with a handrail, leading to a landing with a door at the top.
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".

2. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
RM51
RM68 total
includes taxes & fees
30 Aug - 31 Aug
Hotel O London
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 bathroom with a sink, toilet, and a mirror.
A hotel lobby with a staircase, a desk with a computer, a red chair, and a wall with a floral design.

3. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
Sandakan
RM50
RM64 total
includes taxes & fees
30 Aug - 31 Aug
Hotel O Malaysia Hotel
A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.
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.
A room with a green sofa, a wooden desk with a television, a small table with a vase, and a mirror on the wall.

4. Hotel O Ramai

Hotel O Ramai
Sandakan
RM47
RM61 total
includes taxes & fees
1 Sept - 2 Sept
Hotel O Ramai
A red building with a sign reading "HOTEL Esplanade."
A reception area with a check-out counter, a fire extinguisher, a reception desk, and a wall-mounted control panel.
A hallway with wooden cabinets, a red fire hose reel, and a door leading to another room.
A hotel room with a bed, a bedside table with a phone, and a window with curtains.

5. Hotel O Esplanade

Hotel O Esplanade
Sandakan
Malaysia
Anonymous traveller
RM70
RM89 total
includes taxes & fees
5 Sept - 6 Sept
Hotel O Esplanade
View all properties

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia