Paynesville is a paradise for boating in East Gippsland. It has a man made canal system for boating as well as a natural harbour area, central to the hundreds of kilometres of lakes and rivers that form part of the Gippsland Lakes system.
Paynesville is around 15 minutes drive from Bairnsdale. A small bus runs several times daily between the towns. The road between Paynesville and Bairndale has a consistently wide hard shoulder, and it is a nearly dead flat 14km ride from Bairnsdale alongside the Mitchell River. There is even a short diversion along a cycle path by the side of the river - although travelling this way involves a climb at the end of the path.
Trains service Bairnsdale from Melbourne three times daily, and carry bikes.
You can also travel to Paynesville by boat. You can moor at the jetty in front of the town centre for 4 hours free of charge - for longer stays there are plenty of marina and mooring options.
Bicycle is perfectly suited to Paynesville. The area is flat, the roads are quiet, and the Raymond Island ferry carries bicycles free of charge.
The town centre is easy to walk around.
Parking is available everywhere.
To see many of the areas surrounding the lakes a boat is required. There are several options for dingy, cruiser, or kayak hire in town.