Sandakan is home to Hotel O Malaysia Hotel. Agnes Keith House and Sandakan Memorial Park are local landmarks, and some of the area's attractions include Borneo Sun Bear Conservation Centre and Sepilok Orangutan Rehabilitation Centre. Visit our Sandakan travel guide
Lot 4, Block 19 no 32, lebuh dua,, Sandakan City Center, Sandakan, Sandakan, Sabah, 90000
What's nearby
Sandakan Harbour Mall
2 min walk - 0.2 km
Sandakan Heritage Trail
2 min walk - 0.2 km
St Michael's & All Angels Church
6 min walk - 0.6 km
Saint Michael's and All Angels Church
8 min walk - 0.7 km
Agnes Keith House
9 min walk - 0.7 km
Getting around
Sandakan (SDK)
22 min drive
Restaurants
Kedai Makan King Cheong
1 min walk
Hai Goreng Goreng
1 min walk
Palm Cafe
2 min walk
Bakso Goyang Lidah
3 min walk
Kedai Makan Nam Choon
3 min walk
About this property
Hotel O Malaysia Hotel
Property highlights
Hotel O Malaysia Hotel provides everything that you need. Guests can connect to free in-room WiFi.
Additional perks include:
Free self-parking
Express check-in
Room features
All guest rooms at Hotel O Malaysia Hotel have comforts, such as air conditioning, as well as
Check-in start time: 2:00 PM; check-in end time: midnight
Express check-in available
Minimum check-in age - 18
Check-out
Check-out before noon
Special check-in instructions
The front desk is open daily from 7:00 AM - 9:00 PM
Front desk staffed during limited hours
This property doesn't offer after-hours check-in
Information provided by the property may be translated using automated translation tools
Access methods
Front desk (limited hours)
Pets
Pets not allowed
Children and extra beds
Children are welcome
1 child, up to the age of 6 years, can stay for free if using existing beds when occupying the parent or guardian's room
Rollaway/extra beds are not available.
Cots (infant beds) are not available
Important information
You need to know
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
We should mention
This property does not have any lifts
Frequently asked questions
Is Hotel O Malaysia Hotel pet-friendly?
No, pets are not allowed at this property.
How much does it cost to stay at Hotel O Malaysia Hotel?
As of 20 Mar 2026, prices found for a 1-night stay for 2 adults at Hotel O Malaysia Hotel on 21 Mar 2026 start from AU$20, including taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.
How much is parking at Hotel O Malaysia Hotel?
Self-parking is free at this property.
What time is check-in at Hotel O Malaysia Hotel?
Check-in start time: 2:00 PM; check-in end time: midnight. After-hours check-in is not available.
What time is check-out at Hotel O Malaysia Hotel?
Checkout is at noon.
Where is Hotel O Malaysia Hotel located?
Situated in Sandakan, this hotel is steps away from Sandakan Heritage Trail and Sandakan Harbour Mall. St Michael's & All Angels Church and Saint Michael's and All Angels Church are also within 15 minutes.
Have a question?
AI iconBetaBeta
Get instant answers with AI powered search of property information and reviews.