The distance between North Fremantle and Rottnest is approximately 12 miles or 19 km.