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

OYO Rooms in Sandakan from AU$22

  • 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 prices for these dates

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Sandakan OYO Rooms

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

1. Hotel O London

Hotel O London
Sandakan
Australia
Michelle
AU$22
includes taxes & fees
20 Oct - 21 Oct
Hotel O London
Reception
Front of property
Reception
Room

2. Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden
Sandakan
Malaysia
Anonymous traveller
Super OYO 90602 Hotel Hsiang Garden
A red building with a sign reading "HOTEL Esplanade."
A hotel reception area with a reception desk, a clock, framed certificates on the wall, and a large window.
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.

3. Hotel O Esplanade

Hotel O Esplanade
Sandakan
Malaysia
Anonymous traveller
AU$31
includes taxes & fees
22 Oct - 23 Oct
Hotel O Esplanade
A hotel room with two beds, a desk, a chair, an air conditioning unit, and a window with curtains.
A hotel named Hotel Lutana with a modern design, a staircase leading to the entrance, and a clear sky in the background.
A small, enclosed shower area with a toilet and a showerhead.
A hallway with a blue carpet, white walls, a fire extinguisher, and a door labeled "303".

4. Super OYO 1026 Hotel Lutana

Super OYO 1026 Hotel Lutana
Sandakan
Sweden
Anonymous traveller
Super OYO 1026 Hotel Lutana
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Sandakan Hotel Reviews

Ormond Sandakan

Ormond Sandakan

10/10 Excellent
"Most memorable cocktails we had all trip which had included upmarket hotels in Singapore and KL👍. Appreciated the care in matching indicated preference."
Sherry 1-night trip
Posted 13 hours ago
Ormond Sandakan
Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"We loved our stay, the room was spotless and very modern and clean. We loved the pool and the staff were very friendly. We had lunch and dinner in the restaurant and the buffet dinner which happens each Saturday which was really nice. We’d definitely stay here again"
Jennifer 3-night trip
Posted 3 days ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"It was an amazing lodge. We could see animals inside the hotel grounds orangutans five minute walk to Rehab center and sun bear."
jerald 1-night trip
Posted 7 days ago
Sepilok Jungle Resort
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

10/10 Excellent
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
Paula 4-night trip
Posted 2 weeks ago
Paganakan Dii Tropical Retreat
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Everything was good"
Audrey 2-night trip
Posted 3 weeks ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)
The Elopura Hotel

The Elopura Hotel

8/10 Good
"This hotel did the job for one night before I joined a tour. The staff were very friendly, my suitcase had been taken in before I even realised it was out the taxi! I stayed on a saturday night and there was live music in the street until about 10pm, something to be aware of if that bothers you. The walls seem quite thin also. For me it wasn't really an issue for one night."
Lorraine 1-night trip
Posted 2 months ago
The Elopura Hotel
Hotel Meliden

Hotel Meliden

8/10 Good
"A basic hotel used as an overnight before our Kinabatangan River trip. Excellent value for money and in a good location for us."
Rebecca 1-night trip
Posted 2 months ago
Hotel Meliden
Sanbay Hotel

Sanbay Hotel

8/10 Good
"The hotel is very dated and could do with a spruce up. However, the room was a good space, with a comfortable bed, kettle and fridge. There was a large supermarket behind and it was 20 minutes walk into Sandakan shops."
Mark 3-night trip
Posted 10 months ago
Sanbay Hotel
Hotel Lutana

Hotel Lutana

8/10 Good
"Fantastic"
George 1-night trip
Posted 11 months ago
Hotel Lutana

Explore a world of travel with Expedia