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