Find the perfect private holiday rental within close proximity to Sandakan Memorial Park. Holiday rentals offer the best amenities for your stay with friends, family or just your pet, such as Wi-Fi and a hot tub. What you'll find is a property to rent to meet everyone's needs, including options that are accessible or non-smoking.