An accommodation offering free parking around Sandakan that is very highly rated is iman Homestay Sandakan.