Hotel O Malaysia Hotel tọa lạc ở Sandakan, chỉ cách Đường mòn di sản Sandakan và Trung tâm mua sắm cảng Sandakan vài bước. Khách sạn này cách Nhà thờ Thánh Michael và các Thiên thần 1,4 km và cách Di tích nhà Agnes Keith 1,4 km. Khách sạn này có khu vực hút thuốc riêng.

Hãy tận dụng sự tiện lợi của dịch vụ phòng (có giới hạn thời gian) tại Khách sạn này. Nhân viên lễ tân chỉ phục vụ trong thời gian nhất định. Có bãi đậu xe tự phục vụ miễn phí trong khuôn viên.

Hãy nghỉ ngơi thoải mái như đang ở nhà mình tại một trong 12 phòng được trang bị máy điều hòa và TV màn hình phẳng. Bạn luôn có thể giữ liên lạc bằng kết nối internet không dây miễn phí; trong khi các chương trình truyền hình cáp sẽ mang đến những phút giây giải trí thoải mái. Các phòng tắm được trang bị buồng tắm vòi sen với vòi sen phun mưa và đồ dùng nhà tắm miễn phí.

Phòng được trang bị quạt; và dịch vụ dọn phòng phục vụ hàng ngày.