Title: Paynesville Vacation Packages & Trips 2026 | Expedia.ca [Hotels in Paynesville](https://expedia.ca/Paynesville-Hotels.d6342732.Travel-Guide-Hotels)[Vacation Rentals in Paynesville](https://expedia.ca/Paynesville-Vacation-Rentals.d6342732.Travel-Guide-VacationRentals)[Paynesville Car Rentals](https://expedia.ca/Car-Rentals-In-Paynesville.d6342732.Car-Rental-Guide) ![](https://images.trvl-media.com/place/6342732/c32ba91f-8626-44b7-841e-b48b8a689921.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Paynesville Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 Plan, book, and manage your trip all in one place #### Your Paynesville Vacation When a city break is calling your name, answer it with a Paynesville vacation 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.ca/Mitchell-River-Silt-Jetties-Gippsland-Lakes-Reserve-Eagle-Point.d553248634009512845.Vacation-Attraction), [Koala Trail](https://www.expedia.ca/Koala-Trail-Raymond-Island.d553248634009558332.Vacation-Attraction) and [Tambo Delta-Metung Gippsland Lakes Reserve](https://www.expedia.ca/Tambo-Delta-Metung-Gippsland-Lakes-Reserve-Victoria.d623450543474585600.Vacation-Attraction) are some of the top attractions you'll want to explore. Expedia can help you escape the everyday. Tailor your vacation to Paynesville to suit your travel style, whatever that may be. ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_6342732) ## Ready to book your vacation to Paynesville? Choose your dates ## Paynesville Hotel Deals ![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 CA $203 CA $223 total Mar 2 - Mar 3 includes taxes & fees 9.4/10 Exceptional! (701 reviews) Very comfortable and clean. Short stroll to town. Thanks for having us. Reviewed on Feb 27, 2026 [](https://expedia.ca/Hotel-Search?startDate=02%2F03%2F2026&endDate=03%2F03%2F2026&selected=9624565&PinnedHotelID=9624565&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 CA $101 CA $112 total Mar 17 - Mar 18 includes taxes & fees 9.4/10 Exceptional! (93 reviews) Stayed here before and a great park. Cabins comfy. Reviewed on Feb 25, 2026 [](https://expedia.ca/Hotel-Search?startDate=17%2F03%2F2026&endDate=18%2F03%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 CA $350 CA $417 total Mar 2 - Mar 3 includes taxes & fees 9.6/10 Exceptional! (215 reviews) Relaxing and quiet. Very nice stay! Reviewed on Dec 29, 2025 [](https://expedia.ca/Hotel-Search?startDate=02%2F03%2F2026&endDate=03%2F03%2F2026&selected=9629378&PinnedHotelID=9629378&HadPinnedHotel=true®ionId=6342732) [See all 472 properties in Paynesville](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=01%2F03%2F2026&endDate=02%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 Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.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 Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on 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