Title: Book The Best Hotels in Paynesville for 2026 from CA $110 - Fully Refundable Options - Expedia.ca [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)[Paynesville Vacation Packages](https://expedia.ca/Paynesville.d6342732.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Paynesville Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-03-21&d1=2026-03-21&endDate=2026-03-23&d2=2026-03-23&amenities=PETS) Pool [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-03-21&d1=2026-03-21&endDate=2026-03-23&d2=2026-03-23&amenities=POOL) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-03-21&d1=2026-03-21&endDate=2026-03-23&d2=2026-03-23&travelerType=family_friendly) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-03-21&d1=2026-03-21&endDate=2026-03-23&d2=2026-03-23&amenities=HOT_TUB) Apart­ment [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-03-21&d1=2026-03-21&endDate=2026-03-23&d2=2026-03-23&lodging=APARTMENT) Cottage [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-03-21&d1=2026-03-21&endDate=2026-03-23&d2=2026-03-23&lodging=COTTAGE) Villa [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-03-21&d1=2026-03-21&endDate=2026-03-23&d2=2026-03-23&lodging=VILLA) ## Check prices for these dates Tonight [Mar 8 - Mar 9](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-03-08&endDate=2026-03-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 9 - Mar 10](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-03-09&endDate=2026-03-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paynesville hotels ![Front of property](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/353c02f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/11bb252c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/e786854f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/d6fe9fed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mariners Cove at Paynesville Motel & Apartments [](https://www.expedia.ca/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information) Paynesville 9.4/10 Exceptional (701 reviews) "Always a great stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tira CA $203 CA $223 total includes taxes & fees Mar 10 - Mar 11 [](https://www.expedia.ca/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/2f6a0e46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/bdeffb11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillowtop beds, minibar, in-room safe](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/448321fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![ Two Bedroom Townhouse](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/c236edc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale International [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-International.h4333560.Hotel-Information) Bairnsdale 9.2/10 Wonderful (1,001 reviews) "Great place" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Laith CA $134 CA $148 total includes taxes & fees Mar 27 - Mar 28 [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-International.h4333560.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/19000000/18660000/18650100/18650062/f5682fad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Cottage, 3 Bedrooms | Living area](https://images.trvl-media.com/lodging/19000000/18660000/18650100/18650062/532c9abc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach nearby](https://images.trvl-media.com/lodging/19000000/18660000/18650100/18650062/ad845445.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Motel Unit | Exterior](https://images.trvl-media.com/lodging/19000000/18660000/18650100/18650062/53f915ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Abbey Raymond Island [](https://www.expedia.ca/Raymond-Island-Hotels-The-Abbey-Raymond-Island.h18650062.Hotel-Information) Raymond Island 8.6/10 Excellent (48 reviews) "Nice place and old hotel " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anna CA $119 CA $132 total includes taxes & fees Mar 16 - Mar 17 [](https://www.expedia.ca/Raymond-Island-Hotels-The-Abbey-Raymond-Island.h18650062.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/1000000/810000/808400/808395/0805418d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lake view](https://images.trvl-media.com/lodging/1000000/810000/808400/808395/6e81a277.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/810000/808400/808395/45d60559.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Bancroft Bay Apartment | Living area](https://images.trvl-media.com/lodging/1000000/810000/808400/808395/b3752598.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Moorings at Metung [](https://www.expedia.ca/Metung-Hotels-The-Moorings-At-Metung.h808395.Hotel-Information) Metung 9.4/10 Exceptional (397 reviews) "absolutely stunning location, room is clean, staff is friendly, facilities are maintained well. There's only one restaurant open for dinner but was great dining experience. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Xiao CA $208 CA $229 total includes taxes & fees Mar 11 - Mar 12 [](https://www.expedia.ca/Metung-Hotels-The-Moorings-At-Metung.h808395.Hotel-Information) ![Two Bedroom Luxury Villa | Living area](https://images.trvl-media.com/lodging/10000000/9630000/9624500/9624404/ac4770e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/10000000/9630000/9624500/9624404/a2dd1309.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Villa | Private kitchen](https://images.trvl-media.com/lodging/10000000/9630000/9624500/9624404/e487f614.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Villa | Park view](https://images.trvl-media.com/lodging/10000000/9630000/9624500/9624404/97100b60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Metung Holiday Villas [](https://www.expedia.ca/Metung-Hotels-Metung-Holiday-Villas.h9624404.Hotel-Information) Metung 9.4/10 Exceptional (368 reviews) "We stayed 2 nights in a superior 3br cabin. Well presented and spotlessly clean cabins and peaceful park. Kids love the pool during hot days. Owner are very friendly and helpful. Thoroughly recommend." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Weisi CA $161 CA $161 total includes taxes & fees Mar 23 - Mar 24 [](https://www.expedia.ca/Metung-Hotels-Metung-Holiday-Villas.h9624404.Hotel-Information) ![BBQ/picnic area](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/961209a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/06d90d63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, memory foam beds, in-room safe, desk](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/d5242710.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/e571db41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Bairnsdale [](https://www.expedia.ca/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information) Bairnsdale 9.8/10 Exceptional (31 reviews) "The quest was a lovely stay, the location is perfect and the rooms are really nice. Staff are helpful. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tasneem CA $154 CA $170 total includes taxes & fees Mar 15 - Mar 16 [](https://www.expedia.ca/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information) ![Desk, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/1ea40b9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/1ee056f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/9ed739f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite (Family) | Living room](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/59981a0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale Tanjil Motor Inn [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Tanjil-Motor-Inn.h7275623.Hotel-Information) Bairnsdale 8.8/10 Excellent (348 reviews) "It was clean and the bed was comfortable and the staff welcoming" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris CA $92 CA $112 total includes taxes & fees Mar 24 - Mar 25 [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Tanjil-Motor-Inn.h7275623.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/6932b1e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Family | In-room dining](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/5b45ab36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa Room ](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/475cb945.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/5f1720bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Colonial Motor Inn Bairnsdale [](https://www.expedia.ca/Bairnsdale-Hotels-Colonial-Motor-Inn-Bairnsdale.h27492.Hotel-Information) Bairnsdale 9.6/10 Exceptional (314 reviews) "Friendly staff, Good amenities" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Daniel CA $129 CA $143 total includes taxes & fees Mar 15 - Mar 16 [](https://www.expedia.ca/Bairnsdale-Hotels-Colonial-Motor-Inn-Bairnsdale.h27492.Hotel-Information) ![Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room](https://images.trvl-media.com/lodging/10000000/9630000/9627900/9627873/136aa612.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen](https://images.trvl-media.com/lodging/10000000/9630000/9627900/9627873/5d37d679.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double or Twin Room, Kitchenette](https://images.trvl-media.com/lodging/10000000/9630000/9627900/9627873/f1acb90e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/10000000/9630000/9627900/9627873/75404180.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Metung Waters [](https://www.expedia.ca/Metung-Hotels-Metung-Waters.h9627873.Hotel-Information) Metung 9.0/10 Wonderful (355 reviews) "Welcoming, spotless, room as described. Great stay on our trip along the coast. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Stephen CA $160 CA $176 total includes taxes & fees Mar 10 - Mar 11 [](https://www.expedia.ca/Metung-Hotels-Metung-Waters.h9627873.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/db0258a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/ea037c09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin room](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/a715f877.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/0031d940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale Main Motel [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Main-Motel.h9627411.Hotel-Information) Bairnsdale 8.8/10 Excellent (714 reviews) "I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Alexandra CA $72 CA $80 total includes taxes & fees Mar 15 - Mar 16 [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Main-Motel.h9627411.Hotel-Information) ![Penthouse, 4 Bedrooms | In-room dining](https://images.trvl-media.com/lodging/3000000/2080000/2073800/2073798/afa21f7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/3000000/2080000/2073800/2073798/78686c6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/3000000/2080000/2073800/2073798/2427f508.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Penthouse, 4 Bedrooms | Private kitchen](https://images.trvl-media.com/lodging/3000000/2080000/2073800/2073798/b07ee22f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Esplanade Resort and Spa [](https://www.expedia.ca/Lakes-Entrance-Hotels-The-Esplanade-Resort-And-Spa.h2073798.Hotel-Information) Lakes Entrance 8.6/10 Excellent (1,004 reviews) "The view and location were very nice" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Angelica CA $224 CA $247 total includes taxes & fees Mar 9 - Mar 10 [](https://www.expedia.ca/Lakes-Entrance-Hotels-The-Esplanade-Resort-And-Spa.h2073798.Hotel-Information) ![Twin Room](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/c426e2de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/d9a750d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior One Bedroom Queen Apartment | Living area](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/001b5485.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/b08491d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mitchell on Main Motel & Apartments [](https://www.expedia.ca/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information) Bairnsdale 8.8/10 Excellent (608 reviews) "Freindly staff Clean room comfortable bed Great location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Katrina CA $127 CA $141 total includes taxes & fees Mar 15 - Mar 16 [](https://www.expedia.ca/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/3e52afe5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/a578f94a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/76e95f0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 3 Bedrooms, Lake View | Balcony](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/c88a2568.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lakeside Motel Waterfront [](https://www.expedia.ca/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.Hotel-Information) Lakes Entrance 9.0/10 Wonderful (624 reviews) "Great location to stop off" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Guy CA $122 CA $135 total includes taxes & fees Mar 15 - Mar 16 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.Hotel-Information) ![Deluxe Villa | Exterior](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/383e5422.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa | Private kitchen](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/c6d482fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/b328542d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Villa](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/86afa02d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paynesville Holiday Park [](https://www.expedia.ca/Paynesville-Hotels-Paynesville-Holiday-Park.h70927457.Hotel-Information) Paynesville 9.4/10 Exceptional (93 reviews) "Great accommodation for families. Highly recommend." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Troy CA $100 CA $111 total includes taxes & fees Mar 17 - Mar 18 [](https://www.expedia.ca/Paynesville-Hotels-Paynesville-Holiday-Park.h70927457.Hotel-Information) ![Helicopter/plane tours](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/d979b1c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Apartment - Waterview | Dining room](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/3e4ea988.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/c5b746ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/82ea784f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bellevue on the Lakes [](https://www.expedia.ca/Lakes-Entrance-Hotels-Bellevue-On-The-Lakes.h426190.Hotel-Information) Lakes Entrance 8.6/10 Excellent (968 reviews) "Easy check-in, clean room, great location." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Trang CA $204 CA $225 total includes taxes & fees Mar 9 - Mar 10 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Bellevue-On-The-Lakes.h426190.Hotel-Information) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9630000/9627000/9626992/ee84babd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9630000/9627000/9626992/2933b8e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627000/9626992/0ccc45f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, 1 Queen Bed, Non Smoking](https://images.trvl-media.com/lodging/10000000/9630000/9627000/9626992/a8646a9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sandbar Motel [](https://www.expedia.ca/Lakes-Entrance-Hotels-Sandbar-Motel.h9626992.Hotel-Information) Lakes Entrance 9.0/10 Wonderful (670 reviews) "Very cute, clean place to stay. Nice friendly, courteous owners. Great ammenities. Highly recommend staying here!!" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Jackie CA $145 CA $159 total includes taxes & fees Mar 26 - Mar 27 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Sandbar-Motel.h9626992.Hotel-Information) ![Family Suite, Multiple Beds, Non Smoking (Family room)](https://images.trvl-media.com/lodging/10000000/9630000/9627700/9627696/c58eb563.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, 1 Queen Bed, Non Smoking (Deluxe Queen) | Living area](https://images.trvl-media.com/lodging/10000000/9630000/9627700/9627696/a1cbca67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627700/9627696/490b624c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/10000000/9630000/9627700/9627696/e0427871.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cunningham Shore Motel [](https://www.expedia.ca/Lakes-Entrance-Hotels-Cunningham-Shore-Motel.h9627696.Hotel-Information) Lakes Entrance 9.2/10 Wonderful (408 reviews) "Great stay and very kind staff. Will book again when we come through without hesitation." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John CA $140 CA $155 total includes taxes & fees Mar 15 - Mar 16 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Cunningham-Shore-Motel.h9627696.Hotel-Information) ![Premium Double Room, 1 Queen Bed](https://images.trvl-media.com/lodging/1000000/20000/15700/15636/cfbe369a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/20000/15700/15636/2db5ad99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/20000/15700/15636/b9ed4d96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/20000/15700/15636/7bdb1dee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Banjo Paterson Motor Inn [](https://www.expedia.ca/Lakes-Entrance-Hotels-Banjo-Paterson-Motor-Inn.h15636.Hotel-Information) Lakes Entrance 8.4/10 Very good (602 reviews) "Great accommodation for a weekend stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Melissa CA $117 CA $129 total includes taxes & fees Mar 15 - Mar 16 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Banjo-Paterson-Motor-Inn.h15636.Hotel-Information) ![Beach nearby, white sand](https://images.trvl-media.com/lodging/30000000/29450000/29448100/29448052/69df6489.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/30000000/29450000/29448100/29448052/af6496cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/30000000/29450000/29448100/29448052/46e912a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/30000000/29450000/29448100/29448052/a55717a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coastal Waters Motor Inn [](https://www.expedia.ca/Lakes-Entrance-Hotels-Coastal-Waters-Motor-Inn.h29448052.Hotel-Information) Lakes Entrance 9.6/10 Exceptional (233 reviews) "Wonderful room with lots of lovely touches. I could tell that a lot of thought had gone into everything in the room whether it be decor or what was provided. The owner was super helpful and accommodating. Would highly recommend. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Richard CA $188 CA $207 total includes taxes & fees Mar 12 - Mar 13 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Coastal-Waters-Motor-Inn.h29448052.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/26000000/25230000/25221000/25220951/96195717.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/26000000/25230000/25221000/25220951/0b9a72c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Penthouse, 1 Bedroom, Ocean View](https://images.trvl-media.com/lodging/26000000/25230000/25221000/25220951/fa1f95df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/26000000/25230000/25221000/25220951/d63e7d70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Goat and Goose B&B [](https://www.expedia.ca/Lakes-Entrance-Hotels-The-Goat-And-Goose-BB.h25220951.Hotel-Information) Lakes Entrance 9.0/10 Wonderful (161 reviews) "We loved The Goose! Lynne was lovely and so was the place. Will definitely stay there again. M" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mark CA $150 CA $184 total includes taxes & fees Mar 12 - Mar 13 [](https://www.expedia.ca/Lakes-Entrance-Hotels-The-Goat-And-Goose-BB.h25220951.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-03-21&endDate=2026-03-22®ionId=6342732&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](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=HTG_SPRING_PROMO_6342732) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Hotels.d6342732.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Hotels.d6342732.Travel-Guide-Hotels) ## Stay near popular Paynesville attractions ### Paynesville Maritime Museum 3.9/5 (14 reviews) You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248635924752899) ### Point Fullarton Gippsland Lakes Reserve 4.0/5 (8 reviews) Explore the great outdoors at Point Fullarton Gippsland Lakes Reserve, a lovely green space in Paynesville. Wander the lakeside in this relaxing area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=623455243439681536) ## Learn more about Paynesville Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace. [See all hotels in Paynesville](https://www.expedia.ca/Hotel-Search?startDate=2026-03-21&endDate=2026-03-22&adults=2®ionId=6342732) ![Alamy](https://images.trvl-media.com/place/6342732/30ae102d-00a7-451c-b236-16979233ba40.jpg?impolicy=fcrop&w=899&h=608&p=1&q=high) ## Top Paynesville Hotel Reviews ## Recent Reviews in Paynesville ![Mitchell on Main Motel & Apartments](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/c426e2de_y.jpg) ### Mitchell on Main Motel & Apartments 10/10 Excellent "Apartment was very clean and comfortable." [](https://expedia.ca/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information) ![Comfort Inn & Suites Lakes Entrance](https://images.trvl-media.com/lodging/1000000/190000/184900/184815/2c596312_y.jpg) ### Comfort Inn & Suites Lakes Entrance 8/10 Good "Perfect for our needs. " [](https://expedia.ca/Lakes-Entrance-Hotels-Comfort-Inn-Suites-Lakes-Entrance.h184815.Hotel-Information) ![The Esplanade Resort and Spa](https://images.trvl-media.com/lodging/3000000/2080000/2073800/2073798/afa21f7b_y.jpg) ### The Esplanade Resort and Spa 10/10 Excellent "The resort is in very good location.Staff very friendly and helpfull.Pool indoor is exellent for any weather,we did not use ooutdoor one.Spa very relaxing.Meals are delicious ,big portions also served very fast.Good car park with plenty of available places.Shower next to the pool would be good idea to do." [](https://expedia.ca/Lakes-Entrance-Hotels-The-Esplanade-Resort-And-Spa.h2073798.Hotel-Information) ![Sandbar Motel](https://images.trvl-media.com/lodging/10000000/9630000/9627000/9626992/ee84babd_y.jpg) ### Sandbar Motel 8/10 Good "Owner was a very nice man and very helpful. Cookies and milk on checkin. Had a good visit with others in the common area outside in the evening. Tile, carpet and bathroom in our room is due for a refresh but it was a comfortable nights stay and a great location. Thanks to the owner and staff :) " [](https://expedia.ca/Lakes-Entrance-Hotels-Sandbar-Motel.h9626992.Hotel-Information) ![Anchorage Holiday Units](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628654/b80da561_edited_4dc9_y.jpg) ### Anchorage Holiday Units 10/10 Excellent "find this place at last minute, thank you allowed us check in middle night, get everything ready for us. we are working around this area, will be back" [](https://expedia.ca/Lakes-Entrance-Hotels-Anchorage-Holiday-Units.h9628654.Hotel-Information) ![Bairnsdale Tanjil Motor Inn](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/1ea40b9d_y.jpg) ### Bairnsdale Tanjil Motor Inn 8/10 Good "We always stay at Tanjil when we visit Bairnsdale. " [](https://expedia.ca/Bairnsdale-Hotels-Bairnsdale-Tanjil-Motor-Inn.h7275623.Hotel-Information) ![Mariners Cove at Paynesville Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/353c02f1_y.jpg) ### Mariners Cove at Paynesville Motel & Apartments 8/10 Good "Very comfortable and clean. Short stroll to town. Thanks for having us. " [](https://expedia.ca/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information) ![Paynesville Holiday Park](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/383e5422_y.jpg) ### Paynesville Holiday Park 10/10 Excellent "Stayed here before and a great park. Cabins comfy." [](https://expedia.ca/Paynesville-Hotels-Paynesville-Holiday-Park.h70927457.Hotel-Information) ![Bellevue on the Lakes](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/d979b1c0_y.jpg) ### Bellevue on the Lakes 10/10 Excellent "." [](https://expedia.ca/Lakes-Entrance-Hotels-Bellevue-On-The-Lakes.h426190.Hotel-Information) ## More cheap stays in Paynesville ![Lakes Entrance Tourist Park](https://images.trvl-media.com/lodging/109000000/108730000/108727300/108727281/2eaed806_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Lakes Entrance Tourist Park 127 Princes Hwy Lakes Entrance VIC CA $115 CA $127 total Mar 10 - Mar 11 includes taxes & fees 8.8/10 Excellent! (3 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Lakes-Entrance-Tourist-Park.h108727281.Hotel-Information) ![The Abbey Raymond Island](https://images.trvl-media.com/lodging/19000000/18660000/18650100/18650062/f5682fad_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### The Abbey Raymond Island 1-25 First Parade Raymond Island VIC CA $119 CA $132 total Mar 16 - Mar 17 includes taxes & fees [](https://expedia.ca/Raymond-Island-Hotels-The-Abbey-Raymond-Island.h18650062.Hotel-Information) ![Koonwarra Holiday Park](https://images.trvl-media.com/lodging/10000000/9630000/9623700/9623605/797cf07e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Koonwarra Holiday Park 687 The Esplanade Lakes Entrance VIC CA $134 CA $134 total Mar 10 - Mar 11 includes taxes & fees 8.4/10 Very Good! (373 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Koonwarra-Holiday-Park.h9623605.Hotel-Information) ![Lakeside Motel Waterfront](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/3e52afe5_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Lakeside Motel Waterfront 164 Marine Parade Lakes Entrance VIC CA $122 CA $135 total Mar 15 - Mar 16 includes taxes & fees 9/10 Wonderful! (624 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.Hotel-Information) ![Albatross Motor Inn](https://images.trvl-media.com/lodging/125000000/124430000/124421400/124421368/db63efb4_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Albatross Motor Inn 661 Esplanade Lakes Entrance VIC [Get rates](https://expedia.ca/Hotel-Search?startDate=21%2F03%2F2026&endDate=22%2F03%2F2026&selected=124421368&PinnedHotelID=124421368&HadPinnedHotel=true®ionId=6342732) 10/10 Exceptional! (1 review) [](https://expedia.ca/Lakes-Entrance-Hotels-Albatross-Motor-Inn.h124421368.Hotel-Information) ![Club Wyndham Lakes Entrance](https://images.trvl-media.com/lodging/97000000/96970000/96966200/96966112/838d2b25_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Club Wyndham Lakes Entrance The Esplanade Waterfront Resort Lakes Entrance VIC [Get rates](https://expedia.ca/Hotel-Search?startDate=21%2F03%2F2026&endDate=22%2F03%2F2026&selected=96966112&PinnedHotelID=96966112&HadPinnedHotel=true®ionId=6342732) 8.8/10 Excellent! (3 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Club-Wyndham-Lakes-Entrance.h96966112.Hotel-Information) ## Find out more about Paynesville ### Top reasons to visit Paynesville - **Stunning Natural Scenery:** Paynesville boasts breathtaking views and picturesque reserves perfect for outdoor enthusiasts. - **Recreational Activities:** Enjoy a variety of activities including relaxing at local spas, picnicking, and day trips to explore the surroundings. - **Vibrant Jetty Atmosphere:** Experience the lively atmosphere at the jetty, where locals and visitors gather for food and fun. - **Diverse Accommodations:** Choose from cozy motels to luxurious suites catering to all budgets and preferences. - **Family-Friendly Activities:** Discover numerous activities suitable for families, ensuring an enjoyable vacation for all ages. ### Find great hotels in Paynesville Experience the beauty of Paynesville, Victoria, with a diverse selection of hotel accommodations ranging from cozy 2.5-star motels to luxurious 4-star suites. Whether you're seeking a family-friendly getaway, a business retreat, or a relaxing beach holiday, you'll find the perfect lodging option to suit your needs. Explore the best hotels and guest rooms available, ensuring a memorable stay in this picturesque Australian destination. - **[Mitchell on Main Motel & Apartments:](https://www.expedia.ca/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information)** This 3.5-star motel offers a professional atmosphere tailored for business travellers. Located 12.9km from Paynesville, it provides essential amenities designed to enhance productivity during your stay. Guests appreciate its spacious rooms equipped with workspaces and complimentary Wi-Fi, making it an excellent choice for those needing to balance work and leisure. The motel also features a range of facilities such as meeting rooms and business support services, ensuring a seamless experience for corporate visitors. Mitchell on Main is ideal for those seeking a convenient and comfortable base for their business ventures while exploring the beautiful region. - **[Mariners Cove at Paynesville Motel & Apartments:](https://www.expedia.ca/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information)** Enjoy a relaxing getaway at this 4-star beachfront property situated in the heart of Paynesville. Mariners Cove is celebrated for its stunning views and direct access to the beach, perfect for sun-seekers and water sports enthusiasts alike. The accommodation features modern rooms with kitchen facilities, allowing guests to prepare their own meals while enjoying the picturesque surroundings. Many visitors highlight the tranquil atmosphere and proximity to local attractions, making it a fantastic choice for those desiring a beach-themed vacation. Embrace the coastal charm and indulge in the serenity that Mariners Cove has to offer. - **[Bairnsdale Tanjil Motor Inn:](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Tanjil-Motor-Inn.h7275623.Hotel-Information)** Blending adventure and business, this 3.5-star motel is also located 12.9km from Paynesville. It caters to both business travellers and thrill-seekers with exceptional onsite and nearby recreational activities, including sailing, kayaking, and windsurfing. The well-equipped rooms provide a comfortable retreat after a day of adventure. Guests appreciate the convenient business amenities, making it a great spot for those who need to work while enjoying the outdoors. Bairnsdale Tanjil Motor Inn is perfect for those seeking a multifaceted vacation, combining work and play in a scenic setting. ### Where to stay in Paynesville Paynesville, a charming suburb in Victoria, offers an unforgettable vacation experience filled with outdoor adventures and stunning scenery. Explore nearby cities and neighbourhoods where friendly locals create a welcoming atmosphere. Enjoy relaxing summer nights and discover family-friendly activities that cater to all budgets. Whether you prefer a luxurious getaway or a cozy boarding house, Paynesville is the perfect base to unwind and connect with nature. - **[Metung:](https://www.expedia.ca/Metung-Hotels.d602629.Travel-Guide-Hotels)** Metung is a charming suburb located 12.9km from Paynesville, known for its stunning outdoor adventures and breathtaking scenery. This picturesque area sees peak travel during March and the December to January period, although it welcomes visitors year-round. In Metung, you can indulge in a variety of activities such as golfing, visiting local spas, and enjoying recreational areas. Nature enthusiasts will appreciate the nearby national parks, pristine beaches, and serene nature reserves, making it an ideal destination for relaxation and exploration. - **[Raymond Island:](https://www.expedia.ca/Raymond-Island-Hotels.d553248632556577126.Travel-Guide-Hotels)** Located a mere 3.2km from Paynesville, Raymond Island is a delightful suburb known for its natural beauty and laid-back atmosphere. This island oasis experiences moderate seasonal travel, with peak visits occurring in March and the December to January months. Outdoor lovers flock to Raymond Island for hiking trails and recreational areas that promise adventure and stunning views. With national parks, nature reserves, and beautiful beaches within reach, visitors can immerse themselves in the peaceful surroundings and enjoy the diverse wildlife that calls this island home. - **[Eagle Point:](https://www.expedia.ca/Eagle-Point-Hotels.d3000405583.Travel-Guide-Hotels)** Just 3.2km from Paynesville, Eagle Point is a suburb that offers a unique blend of outdoor fun and eco-friendly experiences. While travel here is relatively consistent throughout the year, peak periods occur in September and the December to January period. Here, you can enjoy a variety of activities, from relaxing at local spas to taking advantage of the ski lift. The nearby national parks, nature reserves, and beautiful beaches provide ample opportunities for adventure and tranquility, making Eagle Point a fantastic spot for all types of travellers. ### Things to do in Paynesville Paynesville, Victoria, is perfect for outdoor enthusiasts and adventure seekers, offering activities like relaxing at the local spa, exploring the recreational area, and shopping at the centre. Don't miss the picturesque picnic spots, enjoying a time at the pub, and embarking on memorable day trips to discover the stunning scenery that surrounds this charming town. **Recreation** Experience the stunning [Lakes View Golf Course](https://www.expedia.ca/Lakes-View-Golf-Course-Hotels.0-l553248621594973902-0.Travel-Guide-Filter-Hotels), located 25.7km from Paynesville, where you can enjoy a round of golf amidst beautiful outdoor scenery. For relaxation, the Bairnsdale Aquatic and Recreation Centre, 12.9km away, offers wellness activities perfect for unwinding. Don't miss the nearby Bairnsdale Golf Course, just 3.2km away, for more sports fun. **Adventure** Embark on the Koala Trail, a scenic hiking experience located 1.6km from Paynesville, where you can immerse yourself in nature. For a unique activity, visit the Lakes Entrance Bowls Club, situated 24.1km away, or explore the East Gippsland Rail Trail, a captivating hike 11.3km from town. ### Booking tips and Expedia advantages for Paynesville To save money on your trip to Paynesville, visit during the off-peak months of May and July to August for lower accommodation rates. Wednesdays offer the best deals for nightly stays, while Saturdays are the priciest. Take advantage of free activities like the East Gippsland Rail Trail and Nicholson River Winery. Use Expedia to find budget-friendly hotels and consider booking a package deal that combines flights and activities. Look for eco-certified options for sustainable stays at great rates. - **The most and least expensive months on average to stay in a hotel:** The cheapest months to stay in Paynesville are May and July to August, where the prices are slightly lower. This is in comparison to April and December to January, where prices are slightly higher. - **The most and least expensive days on average to stay in a hotel:** The least expensive day to stay in Paynesville is Wednesday. The most expensive day to stay in Paynesville is Saturday. - **Find cheap hotels on Expedia:** Expedia’s search tool enables you to set your budget, choose your desired location, and customize your search further. You can arrange the results by price, starting with the most affordable accommodations. Additionally, you have the option to narrow your choices by hotel category; for instance, selecting the "Eco-certified" filter will showcase sustainable and environmentally-friendly hotels that you can book. - **Consider bundling your trip:** You can save some money by combining your Paynesville hotel reservation with your flights and activities through an Expedia package. ### Find the best attractions in Paynesville Paynesville, Victoria, offers an ideal vacation for outdoor and adventure enthusiasts, showcasing stunning scenery and a variety of attractions. Visitors can explore the picturesque reserves, enjoy the vibrant atmosphere at the jetty, or relax in the soothing hot springs. With a blend of cultural experiences and natural beauty, Paynesville caters to all types of travelers seeking an unforgettable getaway. - **Mitchell River Silt Jetties Gippsland Lakes Reserve:** Experience the breathtaking beauty of the natural jetty system, perfect for a relaxing stroll or adventurous kayaking. The serene environment offers stunning views and a chance to connect with nature. - **Raymond Island Gippsland Lakes Reserve:** Accessible by a short ferry ride, this tranquil reserve is renowned for its wildlife, including koalas. Enjoy leisurely walks through lush bushland and along picturesque beaches. - **Paynesville Maritime Museum:** Dive into the region's rich maritime history at this charming museum. Explore fascinating exhibits showcasing boat building, local fishing heritage, and the significance of the lakes to the community. ### Best time to go to Paynesville Visitor numbers in Paynesville is generally unchanged in popularity throughout the year. The best time to visit Paynesville is dependant on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly sunny with light rain. July is its coolest month on average. At this time, visitor numbers are average and weather is mostly sunny with no rain. | **![calendar icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly cloudy icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation rate icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price icon](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | --------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------- | --------------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------ | ------------------------------------------------------------------------------------------------------------------ | | January | 66.7°F (19.3°C) | Light Rain | Mostly Sunny | Slightly High | Slightly High | | February | 66.0°F (18.9°C) | No Rain (Dry) | Mostly Sunny | Average | Average | | March | 63.7°F (17.6°C) | Light Rain | Mostly Sunny | Average | Average | | April | 58.6°F (14.8°C) | Light Rain | Mostly Sunny | Slightly High | Slightly High | | May | 53.6°F (12.0°C) | No Rain (Dry) | Mostly Sunny | Slightly Low | Slightly Low | | June | 49.6°F (9.8°C) | Light Rain | Mostly Sunny | Average | Average | | July | 49.1°F (9.5°C) | No Rain (Dry) | Mostly Sunny | Average | Slightly Low | | August | 50.0°F (10.0°C) | Light Rain | Mostly Sunny | Slightly Low | Slightly Low | | September | 53.2°F (11.8°C) | Light Rain | Mostly Sunny | Average | Average | | October | 56.7°F (13.7°C) | Light Rain | Mostly Sunny | Slightly Low | Average | | November | 60.3°F (15.7°C) | Light Rain | Mostly Sunny | Average | Average | | December | 63.5°F (17.5°C) | Light Rain | Mostly Sunny | Slightly High | Slightly High | ## Frequently asked questions ### What is the best area to stay in Paynesville? > This central area is the heart of Paynesville, known for its waterfront views and direct access to the Gippsland Lakes. It's very walkable, with shops, eateries, and the ferry terminal all within close proximity. The Esplanade runs along the waterfront, offering pleasant strolls and views of the boats. > > > For couples looking for a relaxing getaway, staying in the town centre is ideal. You'll find a selection of accommodation with water views, and it's easy to enjoy leisurely meals at waterside restaurants or take a short ferry ride to Raymond Island to spot koalas. > > > Families will also find the town centre convenient. There are parks and playgrounds along the waterfront, and the calm waters of the lakes provide opportunities for swimming and simple water activities. ### What are the best hotels in Paynesville that travellers recommend? > This 4-star property, with an outstanding 9.4 rating, offers a wonderful stay with many guests praising its amazing location and clean rooms. It features air conditioning and premium bedding for a comfortable night's sleep, along with a kitchen for added convenience. The motel boasts a delightful marina view, and its location by the lake provides direct access to the beach. Guests frequently highlight the fabulous staff and great service. It is also conveniently located near the Koala Trail, just 0.4 km away, and the Raymond Island Gippsland Lakes Reserve, which is 2.3 km away. ### What are the best family hotels in Paynesville? > This 4-star accommodation, with an impressive 9.4 rating, is highly regarded by guests, who frequently praise its amazing location and lovely, clean rooms. Families will appreciate the convenience of a kitchen in the apartments, complimentary cribs available upon request, and free WiFi. Free parking is also provided. The motel is well-situated, being just 0.4 km from the Koala Trail and 2.3 km from Raymond Island Gippsland Lakes Reserve, offering easy access to local attractions. ### What are the most romantic hotels in Paynesville for couples? > This 4-star accommodation, with an excellent 9.4 rating, is highly praised by guests for its clean and lovely rooms, along with fabulous staff and great service. It includes a kitchen and free WiFi, and free self-parking is available, adding to the convenience. Many guests particularly appreciate the MarinaView. The Koala Trail is a short 0.4 km away, and the Raymond Island Gippsland Lakes Reserve is also nearby at 2.3 km, offering lovely spots for a stroll. ### What are the best hotels in Paynesville near Raymond Island Gippsland Lakes Reserve? > This 4-star property has an outstanding 9.4 rating, with guests consistently praising its great location and clean, lovely rooms. It is conveniently located just 2.3 km from Raymond Island Gippsland Lakes Reserve and only 0.4 km from the Koala Trail. The hotel also offers free WiFi, free toiletries, and free self-parking. For those travelling with family, cots are available free of charge, and some accommodations include a kitchen, providing added convenience. ### When is the best time to go to Paynesville? > During these months, the weather is generally sunny and pleasant, making it ideal for water-based activities like boating, fishing, and kayaking. The average temperatures range from 20°C to 28°C, great for enjoying the waterfront and exploring the Ninety Mile Beach nearby. This period also sees various local events and markets, adding to the holiday atmosphere. > > > Couples looking for a relaxing getaway will find this time particularly appealing. You can enjoy romantic cruises on the lakes, dine alfresco at waterfront restaurants, and take leisurely strolls along the Esplanade without the chill of winter. The longer daylight hours also allow for more time to explore the Raymond Island koala trail. > > > Families will also appreciate the warm weather for making the most of Paynesville's outdoor offerings. Children can enjoy swimming in the calmer waters of the lakes, building sandcastles, or spotting wildlife. ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Paynesville hotel booking with Expedia? ### How much is the nightly rate at a Paynesville hotel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [1 Star Hotels in Gippsland ](https://www.expedia.ca/1Star-Gippsland-Hotels.s10-0-d6051890.Travel-Guide-Filter-Hotels) - [Hotels near Bairnsdale ](https://www.expedia.ca/Bairnsdale-Airport-Hotels.0-aBSJ-0.Travel-Guide-Filter-Hotels) - [Bairnsdale Hotels ](https://www.expedia.ca/Bairnsdale-Hotels.d6419.Travel-Guide-Hotels) - [Banksia Peninsula Hotels ](https://www.expedia.ca/Banksia-Peninsula-Hotels.d553248634384069671.Travel-Guide-Hotels) - [Lgbt Friendly Hotels in Broadlands ](https://www.expedia.ca/Broadlands-Bairnsdale-Hotels-LGBT-Friendly-Hotel.0-n553248634384060912-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Bruthen Hotels ](https://www.expedia.ca/Bruthen-Hotels.d553248634384039039.Travel-Guide-Hotels) - [Cottages in Eagle Point ](https://www.expedia.ca/Eagle-Point-Cottages.d3000405583-aaCottages.Travel-Guide-Accommodation) - [Eagle Point Hotels ](https://www.expedia.ca/Eagle-Point-Hotels.d3000405583.Travel-Guide-Hotels) - [East Bairnsdale Hotels ](https://www.expedia.ca/East-Bairnsdale-Bairnsdale-Hotels.0-n553248634384053133-0.Travel-Guide-Filter-Hotels) - [Country Houses in East Gippsland and Gipps Lakes ](https://www.expedia.ca/East-Gippsland-And-Gipps-Lakes-Country-House.d553248635976194644-aaCountryHouse.Travel-Guide-Accommodation) - [Beach Hotel Hotels in East Gippsland and Gipps Lakes ](https://www.expedia.ca/East-Gippsland-And-Gipps-Lakes-Hotels-Beach-Hotel.0-0-d553248635976194644-tBeachHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in East Gippsland and Gipps Lakes ](https://www.expedia.ca/East-Gippsland-And-Gipps-Lakes-Hotels-Luxury-Hotel.0-0-d553248635976194644-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in East Gippsland and Gipps Lakes ](https://www.expedia.ca/East-Gippsland-And-Gipps-Lakes-Hotels-Pet-Friendly-Hotel.0-0-d553248635976194644-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Vacation Homes in East Gippsland and Gipps Lakes ](https://www.expedia.ca/East-Gippsland-And-Gipps-Lakes-Private-Vacation-Homes.d553248635976194644-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Villas in East Gippsland and Gipps Lakes ](https://www.expedia.ca/East-Gippsland-And-Gipps-Lakes-Villas.d553248635976194644-aaVillas.Travel-Guide-Accommodation) - [Flaggy Creek Hotels ](https://www.expedia.ca/Flaggy-Creek-Hotels.d553248634384097407.Travel-Guide-Hotels) - [Forge Creek Hotels ](https://www.expedia.ca/Forge-Creek-Hotels.d6343746.Travel-Guide-Hotels) - [Aparthotels in Gippsland ](https://www.expedia.ca/Gippsland-Apart-Hotels.d6051890-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Gippsland ](https://www.expedia.ca/Gippsland-Bed-And-Breakfast.d6051890-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Gippsland ](https://www.expedia.ca/Gippsland-Cabins.d6051890-aaCabins.Travel-Guide-Accommodation) - [Country Houses in Gippsland ](https://www.expedia.ca/Gippsland-Country-House.d6051890-aaCountryHouse.Travel-Guide-Accommodation) - [Holiday Park Resorts in Gippsland ](https://www.expedia.ca/Gippsland-Holiday-Parks.d6051890-aaHolidayParks.Travel-Guide-Accommodation) - [Hostels in Gippsland ](https://www.expedia.ca/Gippsland-Hostels.d6051890-aaHostels.Travel-Guide-Accommodation) - [Cheap Hotels in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Cheap-Hotels.0-0-d6051890-tCheapHotels.Travel-Guide-Filter-Hotels) - [Family Hotels in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Family-Hotel.0-0-d6051890-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Hotel-With-Pool.0-0-d6051890-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Luxury-Hotel.0-0-d6051890-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Oceanfront-Hotels.0-0-d6051890-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Romantic-Hotel.0-0-d6051890-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Spa-Hotel.0-0-d6051890-tSpaHotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Gippsland ](https://www.expedia.ca/Gippsland-Hotels-Winery-Hotel.0-0-d6051890-tWineryHotel.Travel-Guide-Filter-Hotels) - [Villas in Gippsland ](https://www.expedia.ca/Gippsland-Villas.d6051890-aaVillas.Travel-Guide-Accommodation) - [Goon Nure Hotels ](https://www.expedia.ca/Goon-Nure-Hotels.d553248634384087812.Travel-Guide-Hotels) - [Granite Rock Hotels ](https://www.expedia.ca/Granite-Rock-Hotels.d553248634383242554.Travel-Guide-Hotels) - [Hillside Hotels ](https://www.expedia.ca/Hillside-Hotels.d553248634384085372.Travel-Guide-Hotels) - [Hollands Landing Hotels ](https://www.expedia.ca/Hollands-Landing-Hotels.d553248634384063152.Travel-Guide-Hotels) - [Johnsonville Hotels ](https://www.expedia.ca/Johnsonville-Hotels.d3000405591.Travel-Guide-Hotels) - [Kalimna Hotels ](https://www.expedia.ca/Kalimna-Hotels.d6343957.Travel-Guide-Hotels) - [Lake Bunga Hotels ](https://www.expedia.ca/Lake-Bunga-Hotels.d6343958.Travel-Guide-Hotels) - [Cheap Hotels in Lakes Entrance ](https://www.expedia.ca/Lakes-Entrance-Hotels-Cheap-Hotels.0-0-d6736-tCheapHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Lakes Entrance ](https://www.expedia.ca/Lakes-Entrance-Hotels-Spa-Hotel.0-0-d6736-tSpaHotel.Travel-Guide-Filter-Hotels) - [Lakes Entrance Hotels ](https://www.expedia.ca/Lakes-Entrance-Hotels.d6736.Travel-Guide-Hotels) - [Hotels near Lakes View Golf Course ](https://www.expedia.ca/Lakes-View-Golf-Course-Hotels.0-l553248621594973902-0.Travel-Guide-Filter-Hotels) - [Loch Sport Hotels ](https://www.expedia.ca/Loch-Sport-Hotels.d3000444887.Travel-Guide-Hotels) - [Lgbt Friendly Hotels in Lucknow ](https://www.expedia.ca/Lucknow-Bairnsdale-Hotels-LGBT-Friendly-Hotel.0-n3000477000-0-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Lucknow Hotels ](https://www.expedia.ca/Lucknow-Bairnsdale-Hotels.0-n3000477000-0.Travel-Guide-Filter-Hotels) - [Merrijig Hotels ](https://www.expedia.ca/Merrijig-Hotels.d553248635975871025.Travel-Guide-Hotels) - [Metung Hotels ](https://www.expedia.ca/Metung-Hotels.d602629.Travel-Guide-Hotels) - [Newlands Arm Hotels ](https://www.expedia.ca/Newlands-Arm-Hotels.d553248634384074782.Travel-Guide-Hotels) - [Nicholson Hotels ](https://www.expedia.ca/Nicholson-Hotels.d553248634383242551.Travel-Guide-Hotels) - [Nungurner Hotels ](https://www.expedia.ca/Nungurner-Hotels.d3000002133.Travel-Guide-Hotels) - [Raymond Island Hotels ](https://www.expedia.ca/Raymond-Island-Hotels.d553248632556577126.Travel-Guide-Hotels) - [Best Western Hotels in Sale ](https://www.expedia.ca/Sale-Hotels-Best-Western.0-0-d3328--bBestWestern.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Sale ](https://www.expedia.ca/Sale-Hotels-Hotels-With-Free-Breakfast.0-0-d3328-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Sale ](https://www.expedia.ca/Sale-Hotels-Luxury-Hotel.0-0-d3328-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Sarsfield Hotels ](https://www.expedia.ca/Sarsfield-Hotels.d3000405635.Travel-Guide-Hotels) - [Swan Reach Hotels ](https://www.expedia.ca/Swan-Reach-Hotels.d6343916.Travel-Guide-Hotels) - [Tambo Upper Hotels ](https://www.expedia.ca/Tambo-Upper-Hotels.d3000405641.Travel-Guide-Hotels) - [Wuk Wuk Hotels ](https://www.expedia.ca/Wuk-Wuk-Hotels.d553248634384094803.Travel-Guide-Hotels) - [Wy Yung Hotels ](https://www.expedia.ca/Wy-Yung-Bairnsdale-Hotels.0-n553248634384025876-0.Travel-Guide-Filter-Hotels) - [Flights to Bairnsdale ](https://www.expedia.ca/Cheap-Flights-To-Bairnsdale.d6419.Travel-Guide-Flights) - [Flights to Buchan ](https://www.expedia.ca/Cheap-Flights-To-Buchan.d6353999.Travel-Guide-Flights) - [Flights to Gippsland ](https://www.expedia.ca/Cheap-Flights-To-Gippsland.d6051890.Travel-Guide-Flights) - [Flights from Eagle Point ](https://www.expedia.ca/lp/flights/3000405583/flights-from-eagle-point) - [Flights from Johnsonville ](https://www.expedia.ca/lp/flights/3000405591/flights-from-johnsonville) - [Flights from Nowa Nowa ](https://www.expedia.ca/lp/flights/3000405627/flights-from-nowa-nowa) - [Flights from Loch Sport ](https://www.expedia.ca/lp/flights/3000444887/flights-from-loch-sport) - [Flights from Calulu ](https://www.expedia.ca/lp/flights/553248634383242518/flights-from-calulu) - [Flights from Granite Rock ](https://www.expedia.ca/lp/flights/553248634383242554/flights-from-granite-rock) - [Flights from Toorloo Arm ](https://www.expedia.ca/lp/flights/553248634384034637/flights-from-toorloo-arm) - [Flights from Hollands Landing ](https://www.expedia.ca/lp/flights/553248634384063152/flights-from-hollands-landing) - [Flights from Goon Nure ](https://www.expedia.ca/lp/flights/553248634384087812/flights-from-goon-nure) - [Flights from Melwood ](https://www.expedia.ca/lp/flights/553248634384103878/flights-from-melwood) - [Flights from Metung ](https://www.expedia.ca/lp/flights/602629/flights-from-metung) - [Flights from Gippsland ](https://www.expedia.ca/lp/flights/6051890/flights-from-gippsland) - [Flights from Forge Creek ](https://www.expedia.ca/lp/flights/6343746/flights-from-forge-creek) - [Flights from Lakes Entrance ](https://www.expedia.ca/lp/flights/6736/flights-from-lakes-entrance) - [Flights from Brisbane (BNE) to Bairnsdale (BSJ) ](https://www.expedia.ca/lp/flights/bne/bsj/brisbane-to-bairnsdale) - [Flights from Mumbai (BOM) to Sale (SXE) ](https://www.expedia.ca/lp/flights/bom/sxe/mumbai-to-sale) - [Flights from Brussels (BRU) to Sale (SXE) ](https://www.expedia.ca/lp/flights/bru/sxe/brussels-to-sale) - [Flights from Mexico City (MEX) to Sale (SXE) ](https://www.expedia.ca/lp/flights/mex/sxe/mexico-city-to-sale) - [Flights from Pasto (PSO) to Sale (SXE) ](https://www.expedia.ca/lp/flights/pso/sxe/pasto-to-sale) - [Flights from Jindabyne (QJD) to Sale (SXE) ](https://www.expedia.ca/lp/flights/qjd/sxe/jindabyne-to-sale) - [Flights from Sydney (SYD) to Sale (SXE) ](https://www.expedia.ca/lp/flights/syd/sxe/sydney-to-sale) - [Flights from Concord (USA) to Sale (SXE) ](https://www.expedia.ca/lp/flights/usa/sxe/concord-to-sale) - [Gippsland Vacations ](https://www.expedia.ca/Gippsland.d6051890.Destination-Travel-Guides) - [Visit Gippsland ](https://www.expedia.ca/Gippsland.dx6051890) - [Visit Lake Wellington ](https://www.expedia.ca/Lake-Wellington.dx553248634384087046) - [Visit Lakes Entrance ](https://www.expedia.ca/Lakes-Entrance.dx6736) - [Paradise Beach Vacations ](https://www.expedia.ca/Paradise-Beach.d6342597.Destination-Travel-Guides) - [Visit Raymond Island ](https://www.expedia.ca/Raymond-Island.dx553248632556577126) - [Visit Waterholes ](https://www.expedia.ca/Waterholes.dx6342654) - [Car rental Bairnsdale ](https://www.expedia.ca/Car-Rentals-In-Bairnsdale.d6419.Car-Rental-Guide) - [Car rental Sale ](https://www.expedia.ca/Car-Rentals-In-Sale.d3328.Car-Rental-Guide) - [Mini Car Rentals in Gippsland Lakes ](https://www.expedia.ca/Mini-Car-Rentals-In-Gippsland-Lakes.d553248635975094734-tMini.Car-Rental-Guide-Class) - [Sixt Rental Cars in Gippsland Lakes ](https://www.expedia.ca/Sixt-Car-Rentals-In-Gippsland-Lakes.d553248635975094734-c35.Car-Rental-Guide-Suppliers) - [Buchan Vacation Rentals ](https://www.expedia.ca/Buchan-Vacation-Rentals.d6353999.Travel-Guide-VacationRentals) - [Eagle Point Vacation Rentals ](https://www.expedia.ca/Eagle-Point-Vacation-Rentals.d3000405583.Travel-Guide-VacationRentals) - [Sale Vacation Rentals ](https://www.expedia.ca/Sale-Vacation-Rentals.d3328.Travel-Guide-VacationRentals) - [Things to do in Gippsland ](https://www.expedia.ca/Things-To-Do-In-Gippsland.d6051890.Travel-Guide-Activities) - [Book Hotels in Paynesville on Expedia.com.au ](https://www.expedia.com.au/Paynesville-Hotels.d6342732.Travel-Guide-Hotels) ![](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