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
13 Oct - 14 Oct
Tomorrow
14 Oct - 15 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Sandakan hotels with express check-in

A reception area with a wooden reception desk, wicker chairs, and a sofa.
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.
A multi-story building with a sign for 'Hotel Rama I' and 'Siamart Hotel'.

1. Hotel O Hotel Ramai

Hotel O Hotel Ramai
Sandakan
RM41
RM45 total
includes taxes & fees
18 Oct - 19 Oct
Hotel O Hotel Ramai
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.

2. Hotel O Ramai

Hotel O Ramai
Sandakan
RM38
RM51 total
includes taxes & fees
14 Oct - 15 Oct
Hotel O Ramai
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.

3. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
RM58
RM76 total
includes taxes & fees
18 Oct - 19 Oct
Hotel O London
A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.
A multi-story building with a sign for Malaysiaia Hotel.
A room with two beds, a TV, and a window with curtains.
A hotel lobby with a staircase, a desk with a computer, a red chair, and a wall with a floral design.

4. Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
Sandakan
RM53
RM68 total
includes taxes & fees
19 Oct - 20 Oct
Hotel O Malaysia Hotel
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 hotel room with a bed, a bedside telephone, and a window with curtains.
A reception area with a check-out counter, a fire extinguisher, a reception desk, and a wall-mounted control panel.

5. Hotel O Esplanade

Hotel O Esplanade
Sandakan
Malaysia
Anonymous traveller
RM87
RM108 total
includes taxes & fees
14 Oct - 15 Oct
Hotel O Esplanade
View all properties

Top Sandakan Hotel Reviews

Explore a world of travel with Expedia