Paynesville accommodation from NZ$139

25 kilometres away from the main part of Paynesville is the Esplanade Resort and Spa. Alternatively, the Best Western Banjo Paterson Mtr/in is 25 kilometres away. More hotel options in the area include the Comfort Inn & Suites Emmanuel and the Bamboo Motor Inn.

Australia's Gippsland has many other great things to see and do. Gippsland is known for rural landscapes, beaches and forests. Popular Gippsland tourist destinations include the history museums and art galleries. Energetic types can also try hiking, horse riding and cycling here.

Looking for things to do? Consider spending some time enjoying the Bairnsdale Aquatic and Recreation Centre, McLeod's Morass Wildlife Reserve and Bairnsdale Historical Museum, which you'll find in Bairnsdale, 12 kilometres to the northwest of Paynesville. If you'd like to stay in Bairnsdale, check out the room rates at the Bairnsdale International and Comfort Inn Mitchell on Main. Alternatively, you could stay in Lakes Entrance, 25 kilometres to the east of Paynesville, where you can pick from the Emmanuel Holiday Apartment and Heyfield Motel & Apartments. The Lakes Entrance Golf Club, Lakes Entrance Visitor Information Centre and Griffith's Sea Shell Museum and Marine Display are some of the most popular places to explore while in Lakes Entrance.

Albury Airport is the nearest preferred airport and can be found 220 kilometres away from the centre of Paynesville. Accommodations nearby include the Quality Resort Siesta and the Briardale Bed & Breakfast.