Hi, Watto. Pardon my ignorance, but I'm not sure where Rodds Bay is. However if you are not able to land at Mackay itself, there are another couple of options including Airlie Beach (Shute Harbour) - a new air park, fuel available, landing fee, information on the web. There is also an air park north of Mackay - I'm sure one of the other forum members will be able to help there.
As far as Townsville is concerned, there are a couple of options. One (Montpellier) is the closest, but hangarage may be a problem; not sure. I keep my plane at Starke Field. It is about 30 minutes out of town, but I'm sure we could arrange some kind of lift for you if you contact me direct.
John