📍 Sandakan
Hotel O Malaysia Hotel
Discover the perfect retreat at Hotel O Malaysia, where comfort meets convenience in the heart of Sandakan. Charming Accommodations Relax in one of our 12 air-conditioned rooms, each thoughtfully designed to provide a serene atmosphere. Enjoy modern amenities, including flat-screen televisions and complimentary Wi-Fi, ensuring you stay connected during your getaway. Prime Location Situated just steps from the Sandakan Heritage Trail and Sandakan Harbour Mall, our hotel places you in close proximity to local attractions like the historic Saint Michael's & All Angels Church and Agnes Keith House, making it an ideal choice for exploring the rich culture of the area. Exceptional Amenities Indulge in room service during limited hours and unwind with our rainfall showerheads in the bathrooms. With dedicated smoking areas and free self-parking, your comfort and convenience are our top priorities. Don’t miss out on this immersive experience—book your stay at Hotel O Malaysia today!
Front desk (limited hours)Express check-inFree self parkingSecured parkingFree WiFiExpress check-in/check-outDesignated smoking areaWheelchair accessible
Available rooms · 2026-10-15 → 2026-10-17
ℹ️ Local tourist tax: 🇲🇾 Malaysia Tourism Tax (TTx): RM10 per room per night is collected at check-in from FOREIGN passport holders only — Malaysian citizens and permanent residents are exempt (show your MyKad/MyPR and it is waived). Some rooms list it (as "Tourism fee" or "City Tax"), others don't — foreign guests should budget RM10/room/night at check-in either way. Small lines like "VAT", "Service Charge" or "Taxes" are normal local charges that apply to all guests. All amounts shown on the rooms are TOTALS for the room and the whole stay — not per person. The exact amount for your room appears in its tax details or is collected by the hotel.
Children & extra beds
No rollaway/extra beds available
Extra beds and cots are subject to availability and confirmation by the hotel, and are payable directly at the property.
Good to know
<ul> <li>One child 6 years old or younger stays free when occupying the parent or guardian's room, using existing bedding. </li> </ul>
A deposit may be required at the property.
