Nelly Bay is located on Magnetic Island, which is approximately 8 kilometers off the coast of Townsville. You can reach Nelly Bay from Townsville by taking a ferry, which usually takes around 20 minutes.