A 17 km de Estação Ferroviária de Bairnsdale, Paynesville Holiday Park dispõe de acomodações de 3 estrelas em Paynesville e apresenta uma piscina exterior sazonal, um jardim e um salão partilhado. Apresentando uma cozinha partilhada, este alojamento também dispõe de parque infantil. Este alojamento não fumador encontra-se a menos de 1 km de Clube Naval Gippsland Lakes. Todos os quartos do alojamento dispõem de televisão de ecrã plano e cozinha. No alojamento, cada quarto está equipado com roupa de cama e toalhas. Paynesville Holiday Park oferece comodidades para churrascos. Pode jogar bilhar e ténis de mesa em Paynesville Holiday Park. Marina Slip Bight fica a 2,4 km de Paynesville Holiday Park, enquanto Marina e Clube Naval de Metung está a 45 km da propriedade.