Comfortable Accommodations Hotel O Malaysia Hotel in Sandakan offers family rooms with air-conditioning, private bathrooms, and city views. Each room includes a seating area, free toiletries, shower, and TV. Convenient Facilities Guests benefit from a 24-hour front desk, daily housekeeping, express check-in and check-out, and free WiFi in public areas. Free on-site private parking is available. Prime Location Located 8.7 mi from Sandakan Airport, the hotel is located in Sandakan City Center. Reception staff speak English and Malay.