Title: Paynesville Holidays 2026 | Expedia.co.uk [Paynesville Travel Guide](https://expedia.co.uk/Paynesville.dx6342732)[Hotels in Paynesville](https://expedia.co.uk/Paynesville-Hotels.d6342732.Travel-Guide-Hotels)[Holiday Rentals in Paynesville](https://expedia.co.uk/Paynesville-Holiday-Rentals.d6342732.Travel-Guide-HolidayRentals)[Paynesville Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paynesville.d6342732.Car-Hire-Guide) ![](https://images.trvl-media.com/place/6342732/c32ba91f-8626-44b7-841e-b48b8a689921.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Paynesville Holidays ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Packages with flights are ATOL protected #### Your Paynesville Holiday When a city break is calling your name, answer it with a Paynesville holiday package. With all your travel plans worked out before you leave, all you need to do here is focus on having a ball. Make your trip to Paynesville even more exciting by including some sightseeing. [Mitchell River Silt Jetties Gippsland Lakes Reserve](https://www.expedia.co.uk/Mitchell-River-Silt-Jetties-Gippsland-Lakes-Reserve-Eagle-Point.d553248634009512845.Attraction), [Koala Trail](https://www.expedia.co.uk/Koala-Trail-Raymond-Island.d553248634009558332.Attraction) and [Tambo Delta-Metung Gippsland Lakes Reserve](https://www.expedia.co.uk/Tambo-Delta-Metung-Gippsland-Lakes-Reserve-Victoria.d623450543474585600.Attraction) are some of the top attractions you'll want to explore. Expedia can help you escape the everyday. Tailor your holiday to Paynesville to suit your travel style, whatever that may be. ## Paynesville Essential Information | Language | English | | --------------- | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | Currency | Australian dollars | | Population | 3,300 | | Max Temp Winter | 13ºC | | Max Temp Summer | 24ºC | | Top Sights | [Nicholson River Winery](https://www.expedia.co.uk/Nicholson-River-Winery-Nicholson.d553248621532609151.Attraction), [Nicholson St. Gallery](https://www.expedia.co.uk/Nicholson-St-Gallery-Bairnsdale.d6141934.Attraction) and [Bairnsdale Historical Museum](https://www.expedia.co.uk/Bairnsdale-Historical-Museum-Bairnsdale.d6141922.Attraction) | ## Top hotels in Paynesville ![Mariners Cove at Paynesville Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/353c02f1_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mariners Cove at Paynesville Motel & Apartments 2-8 Victoria Street Paynesville VIC £109 12 Apr - 13 Apr includes taxes & fees 9.4/10 Exceptional! (705 reviews) The room had everything we needed. Patio overlooking the water was fabulous. Quiet and relaxing location. Very close to the Raymond Island ferry - excellent spot to see koalas in the wild. Ferry free for foot passengers. Reviewed on 24 Mar 2026 [](https://expedia.co.uk/Hotel-Search?startDate=12%2F04%2F2026&endDate=13%2F04%2F2026&selected=9624565&PinnedHotelID=9624565&HadPinnedHotel=true®ionId=6342732) ![Paynesville Holiday Park](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/383e5422_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Paynesville Holiday Park 4-14 Gilsenan St Paynesville VIC £58 1 Apr - 2 Apr includes taxes & fees 9.4/10 Exceptional! (93 reviews) Stayed here before and a great park. Cabins comfy. Reviewed on 25 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=01%2F04%2F2026&endDate=02%2F04%2F2026&selected=70927457&PinnedHotelID=70927457&HadPinnedHotel=true®ionId=6342732) ![Captains Cove Waterfront Resort](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/5cdcf98f_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Captains Cove Waterfront Resort 19 Mitchell Street Paynesville VIC £150 30 Mar - 31 Mar includes taxes & fees 9.6/10 Exceptional! (217 reviews) Wish we stayed longer Reviewed on 13 Mar 2026 [](https://expedia.co.uk/Hotel-Search?startDate=30%2F03%2F2026&endDate=31%2F03%2F2026&selected=9629378&PinnedHotelID=9629378&HadPinnedHotel=true®ionId=6342732) [See all 401 properties in Paynesville](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=30%2F03%2F2026&endDate=31%2F03%2F2026®ionId=6342732) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holidays](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![Holiday in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## Explore a world of travel with Expedia \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.