Paynesville Holiday Park bevindt zich op 17 km van Treinstation Bairnsdale, en biedt een 3-sterrenaccommodatie in Paynesville en heeft een seizoensgebonden buitenzwembad, een tuin en een gedeelde lounge. Deze accommodatie beschikt over een gedeelde keuken en een speeltuin. De accommodatie is rookvrij en ligt op minder dan 1 km van Gippsland Lakes Yacht Club. Alle kamers bij het hotel zijn voorzien van een flatscreen-tv en een keuken. Alle kamers bij Paynesville Holiday Park hebben beddengoed en handdoeken. De accommodatie biedt een barbecue. Je kunt biljarten en tafeltennissen bij Paynesville Holiday Park. Jachthaven Slip Bight ligt op 2,4 km van het hotel, en jachthaven Metung Yacht Club ligt 45 km verderop.