Where to?

Check-in/out dates

Select your dates

Guests and rooms

2 adults, 1 room

Find more hotels in Sandakan

Hotel O Malaysia Hotel

Lot 4, Block 19 no 32, lebuh dua,(Sandakan City Center, Sandakan)See map

€ 13.13per night

This is the cheapest price in 30 days, based on the rates on 15 Nov

Top reasons for booking
Great view
Most user reviews comment positively on the view from their room
Popular facilities
Free WiFi
Free parking
No rating
Exploring the area
Sandakan Airport, 9.5km, About 17 mins from hotel by car
Masjid Jamik As Sheikh Hasabollah At-Tohiri, Sandakan, Sabah., 200m, About 3 mins from hotel by foot
Harbour Mall Sandakan, 200m, About 3 mins from hotel by foot
12
Deluxe Double Room
1 double bed or bigger

12.0 m²

City view

Earn KlookCash for this booking & save on the next one

Reviews

Read all reviews
All
4.5+
3.0+
Nathan
Reviewed: 5 Nov 2026

1.0/5.0

Below average

Stayed with partner

Location is central but there are rats all over the street at night, the staff here consists of a little old man on the help desk who tries to scam you and make you pay twice for the taxes on the property, and take a deposit, when there isn't anything even in the apartment working let a known worth stealing. You have been warned!!! Part with your money elsewhere!

Overview

Hotel O Malaysia Hotel

First open:2024-06-01
Rooms:12
Star rating:

With a stay at Hotel O Malaysia Hotel in Sandakan, you'll be just steps from Sandakan Heritage Trail and Sandakan Harbour Mall. This hotel is 0.9 mi (1.4 km) from Saint Michael's and All Angels Church and 0.9 mi (1.4 km) from Agnes Keith House.

Description

With a stay at Hotel O Malaysia Hotel in Sandakan, you'll be just steps from Sandakan Heritage Trail and Sandakan Harbour Mall. This hotel is 0.9 mi (1.4 km) from Saint Michael's and All Angels Church and 0.9 mi (1.4 km) from Agnes Keith House.

See all

Exploring the area

Transport

Sandakan Airport

Airports
9.5km

Attractions

Masjid Jamik As Sheikh Hasabollah At-Tohiri, Sandakan, Sabah.

200m

Harbour Mall Sandakan

200m

William Pryer Monument

300m

Sandakan Central Market

300m

Sam Sing Kung Temple

500m

Crystal Quest Sdn. Bhd.

900m

Kingfisher Sandakan

1.2km
See map

Facilities & services

Popular facilities
Free WiFi
Free parking
General
Designated smoking area
Secured parking
Reception services
Front desk (limited service hours)
Fast check-in
See all facilities

Property policies

Check-in/out Time

Earliest check-in time:After 14:00 - Before 00:00

Latest check-out time:Before 12:00

Check-in policy

The guest responsible for check-in must be aged 18 or above

Special check-in instructions

The front desk is open daily from 7:00 AM - 9:00 PM. This property doesn't offer after-hours check-in. The front desk is staffed during limited hours. Information provided by the property may be translated using automated translation tools.

Check-in descriptions

Extra-person charges may apply and vary depending on property policy

Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges

Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed

This property accepts debit cards; cash is not accepted

Safety features at this property include a fire extinguisher and a first aid kit

Note: Check-in policies vary by property. Please check carefully before booking

Child Policy

Children at all ages are welcome to stay at this property

Children aged above 6 will be charged as adults at this property

Food & drinks

Take advantage of the hotel's room service (during limited hours).

See all policies

Stays nearby

1/5

Hotel O London

3.5/5
Good
24 reviews
200m from Harbour Mall Sandakan,Sandakan
€18.83
Incl. taxes & fees: €18.83
1/5

Hotel Ramai

3.9/5
Good
6 reviews
600m from Pu Jih Syh Temple,Sandakan
€20.94
Incl. taxes & fees: €20.94
Home Malaysia Sabah Sandakan Hotels in Sandakan Hotel O Malaysia Hotel

Explore more on Klook

Everything you need for your Sandakan visit