Title: Paynesville Holidays 2026 from £1,099 | 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 from £1,099 ## 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. ## Top Paynesville Flight + Hotel Deals Price found within the past 48 hours. Click for updated prices. ![san michele resort](https://images.trvl-media.com/lodging/107000000/106740000/106733000/106732995/932224bd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### san michele resort £1,099 per person 15 Mar - 20 Mar found 1 day ago Return flight included Manchester (MAN) to Cooma (OOM) 9.4/10 Exceptional! (9 reviews) Excellent accommodation and amenities Reviewed on 10 Jan 2026 ## 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/f4ea8a5b_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Mariners Cove at Paynesville Motel & Apartments 2-8 Victoria Street Paynesville VIC £119 12 Feb - 13 Feb includes taxes & fees 9.2/10 Wonderful! (697 reviews) Clean, hygienic, spacious, comfy mattress. Very good place to stay for a night. Reviewed on 3 Feb 2026 [](https://expedia.co.uk/Hotel-Search?startDate=12%2F02%2F2026&endDate=13%2F02%2F2026&selected=9624565&PinnedHotelID=9624565&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 £199 9 Feb - 10 Feb includes taxes & fees 9.6/10 Exceptional! (215 reviews) Relaxing and quiet. Very nice stay! Reviewed on 29 Dec 2025 [](https://expedia.co.uk/Hotel-Search?startDate=09%2F02%2F2026&endDate=10%2F02%2F2026&selected=9629378&PinnedHotelID=9629378&HadPinnedHotel=true®ionId=6342732) ![Paynesville Holiday Park](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/b328542d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Paynesville Holiday Park 4-14 Gilsenan St Paynesville VIC £58 5 Mar - 6 Mar includes taxes & fees 9.2/10 Wonderful! (89 reviews) quality and good amenities and condition . Reviewed on 29 Dec 2025 [](https://expedia.co.uk/Hotel-Search?startDate=05%2F03%2F2026&endDate=06%2F03%2F2026&selected=70927457&PinnedHotelID=70927457&HadPinnedHotel=true®ionId=6342732) [See all 484 properties in Paynesville](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=09%2F02%2F2026&endDate=10%2F02%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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app