Comfortable Accommodations Hotel Lady Anne in Sandakan offers family rooms with air-conditioning, baths, work desks, and TVs. Free WiFi is available throughout the property. Essential Facilities Guests can relax on the terrace and enjoy free on-site private parking. Additional amenities include room service and free WiFi. Convenient Location Located 6.8 mi from Sandakan Airport, the hotel provides easy access to local attractions. Reception staff speak English and Malay.