Paradise on Sheerwater se encuentra en Paynesville y ofrece alojamiento a 16 min a pie de Gippsland Lakes Yacht Club, a 2 km de Slip Bight Marina y a 44 km de Puerto deportivo Metung Yacht Club. Este alojamiento con aire acondicionado está a 16 km de Estación de tren de Bairnsdale y ofrece wifi gratis y parking privado en el propio alojamiento. La casa o chalet cuenta con 3 dormitorios, una cocina con nevera y lavavajillas, y 2 baños con ducha, secador de pelo y lavadora. Hay toallas y ropa de cama en la casa o chalet. Lakes Entrance Marina está a 50 km del alojamiento.