Title: Book The Best Hotels in Paynesville for 2026 from CA $78 - 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) ![Alamy](https://images.trvl-media.com/place/6342732/30ae102d-00a7-451c-b236-16979233ba40/mandurah-western-australia-canals-waterfront-homes-private-jetty-catamaran.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6342732/30ae102d-00a7-451c-b236-16979233ba40/mandurah-western-australia-canals-waterfront-homes-private-jetty-catamaran.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 Ocean view [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&amenities=OCEAN_VIEW) Pool [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&amenities=POOL) 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-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&amenities=PETS) 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-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&amenities=HOT_TUB) Cottage [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&lodging=COTTAGE) 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-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&travelerType=family_friendly) 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-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&lodging=APARTMENT) Villa [](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-02-04&d1=2026-02-04&endDate=2026-02-06&d2=2026-02-06&lodging=VILLA) ## Check prices for these dates Tonight [Jan 22 - Jan 23](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-01-22&endDate=2026-01-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 23 - Jan 24](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-01-23&endDate=2026-01-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paynesville hotels ![Deluxe Villa](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/16d333c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Villa](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/w691h473x0y0-1e63ea81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/c684c395.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) ### Paynesville Holiday Park [](https://www.expedia.ca/Paynesville-Hotels-Paynesville-Holiday-Park.h70927457.Hotel-Information) Paynesville 9.4/10 Exceptional (88 reviews) "Great accommodation for families. Highly recommend." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Troy CA $96 CA $106 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Paynesville-Hotels-Paynesville-Holiday-Park.h70927457.Hotel-Information) ![Townhome | Terrace/patio](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/acaa60bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/da28c8e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome | Living room](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/963ae51f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome | Terrace/patio](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/687cd731.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Cove Resort - Waterfront Apartment [](https://www.expedia.ca/Paynesville-Hotels-Waterfront-Apartment.h100988456.Hotel-Information) Paynesville 9.0/10 Wonderful (4 reviews) "Great place to relax " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Russell CA $263 CA $263 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Paynesville-Hotels-Waterfront-Apartment.h100988456.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/5cdcf98f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/335832a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Marina](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/c51c9de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/16f7282c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Cove Waterfront Resort [](https://www.expedia.ca/Paynesville-Hotels-Captains-Cove-Resort.h9629378.Hotel-Information) Paynesville 9.6/10 Exceptional (215 reviews) "Relaxing and quiet. Very nice stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marcelo CA $271 CA $324 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Paynesville-Hotels-Captains-Cove-Resort.h9629378.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/4fc0441d.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) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/f4ea8a5b.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 (694 reviews) "Always a great stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tira CA $195 CA $214 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information) ![House, 3 Bedrooms, Ensuite, Garden View | Living area](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/bec5bbbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House, 3 Bedrooms, Ensuite, Garden View | Private kitchen](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/13a91060.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/8da89fd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House, 3 Bedrooms, Ensuite, Garden View](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/c4c529f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Edge [](https://www.expedia.ca/Paynesville-Hotels-Captains-Edge.h101128425.Hotel-Information) Paynesville 9.0/10 Wonderful (6 reviews) "Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kelly CA $278 CA $301 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Paynesville-Hotels-Captains-Edge.h101128425.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/101000000/100790000/100781900/100781820/4174a6b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/101000000/100790000/100781900/100781820/583b81b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1st Floor Spa Deluxe | Private kitchen](https://images.trvl-media.com/lodging/101000000/100790000/100781900/100781820/9e3ee450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/101000000/100790000/100781900/100781820/w668h448x1y1-009c9c70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Cove Luxury Apartments - 1st Floor Spa Deluxe [](https://www.expedia.ca/Paynesville-Hotels-1st-Floor-Spa-Deluxe.h100781820.Hotel-Information) Paynesville 9.4/10 Exceptional (26 reviews) "Lovely apartment and surroundings " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Seona CA $356 CA $423 total includes taxes & fees Jan 23 - Jan 24 [](https://www.expedia.ca/Paynesville-Hotels-1st-Floor-Spa-Deluxe.h100781820.Hotel-Information) ![Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/3a942d3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/7b968620.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Private kitchen](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/cc0025be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dock](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/0e9fb2a2.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 (607 reviews) "Great location to stop off" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Guy CA $121 CA $134 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.Hotel-Information) ![Lake](https://images.trvl-media.com/lodging/109000000/108730000/108727300/108727281/2eaed806.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard 2 Bedroom Cabin | Private kitchen](https://images.trvl-media.com/lodging/109000000/108730000/108727300/108727281/43531e73.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/109000000/108730000/108727300/108727281/ab6dcc49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard 2 Bedroom Cabin | Terrace/patio](https://images.trvl-media.com/lodging/109000000/108730000/108727300/108727281/bf39f135.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lakes Entrance Tourist Park [](https://www.expedia.ca/Lakes-Entrance-Hotels-Lakes-Entrance-Tourist-Park.h108727281.Hotel-Information) Lakes Entrance 9.0/10 Wonderful (2 reviews) "Cabin was clean and amenities block very clean only down side the lock and door handle on the glass sliding door was very loose and difficult to lock also the sliding screen door had no handle to close it or a lock if you wanted to have fresh air securely" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ernie CA $118 CA $120 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Lakes-Entrance-Tourist-Park.h108727281.Hotel-Information) ![Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)](https://images.trvl-media.com/lodging/8000000/7260000/7250100/7250088/123a81c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Jetted tub](https://images.trvl-media.com/lodging/8000000/7260000/7250100/7250088/09c58968.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/8000000/7260000/7250100/7250088/25d7c5aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LCD TV with cable channels, TV, DVD player](https://images.trvl-media.com/lodging/8000000/7260000/7250100/7250088/2ce8f1b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale Motel [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Motel.h7250088.Hotel-Information) Lucknow 9.2/10 Wonderful (555 reviews) "The room was lovely and as advertised. Lovely staff and i would stay here again" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Lionel CA $133 CA $147 total includes taxes & fees Jan 27 - Jan 28 [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Motel.h7250088.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) ![Reception](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/cdcdf73a.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) ![Business centre](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/06d90d63.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 (25 reviews) "Our second stay since opening and will definately stay again and recommend to anyone" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Deb CA $168 CA $185 total includes taxes & fees Jan 30 - Jan 31 [](https://www.expedia.ca/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.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) ![Two Bedroom Townhouse | Balcony](https://images.trvl-media.com/lodging/1000000/810000/808400/808395/e6b520b4.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) ### The Moorings at Metung [](https://www.expedia.ca/Metung-Hotels-The-Moorings-At-Metung.h808395.Hotel-Information) Metung 9.4/10 Exceptional (394 reviews) "Very clean and tidy accomodation for one nights stay based in beautiful Metung." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Karen CA $203 CA $223 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Metung-Hotels-The-Moorings-At-Metung.h808395.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) ![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) ![Exterior detail](https://images.trvl-media.com/lodging/3000000/2080000/2073800/2073798/78686c6f.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,001 reviews) "The view and location were very nice" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Angelica CA $221 CA $243 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Lakes-Entrance-Hotels-The-Esplanade-Resort-And-Spa.h2073798.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/121000000/120390000/120386800/120386730/eb308bfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/121000000/120390000/120386800/120386730/4f426c6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/121000000/120390000/120386800/120386730/a2a68f6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/121000000/120390000/120386800/120386730/02ae9179.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Silver Sands Tourist Park [](https://www.expedia.ca/Lakes-Entrance-Hotels-Silver-Sands-Tourist-Park.h120386730.Hotel-Information) Lakes Entrance 9.6/10 Exceptional (8 reviews) "Fabulous for kids and families! " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rachael CA $113 CA $113 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Silver-Sands-Tourist-Park.h120386730.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/125000000/124430000/124421400/124421368/db63efb4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Courtyard View | Private kitchen](https://images.trvl-media.com/lodging/125000000/124430000/124421400/124421368/f126c955.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, Courtyard View](https://images.trvl-media.com/lodging/125000000/124430000/124421400/124421368/38755848.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, Courtyard View](https://images.trvl-media.com/lodging/125000000/124430000/124421400/124421368/d4231c39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Albatross Motor Inn [](https://www.expedia.ca/Lakes-Entrance-Hotels-Albatross-Motor-Inn.h124421368.Hotel-Information) Lakes Entrance 10/10 Exceptional (1 review) "Great place to stay spotless, comfy and great location. Matthew the owner was extremely helpful and full of local knowledge. I’d highly recommend this place, first class! " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Jill CA $132 CA $146 total includes taxes & fees Feb 20 - Feb 21 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Albatross-Motor-Inn.h124421368.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) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/29f4b621.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) ![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 (702 reviews) "Room was clean and comfortable with everything I needed for my one night stay. R.S.L. Club is within walking distance for a great dinner." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mick CA $70 CA $78 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Bairnsdale-Hotels-Bairnsdale-Main-Motel.h9627411.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/ef571e2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/c65ac6aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/149ca74d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lakeview Apartment | Living area](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/4609a28b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Down to Earth Farm Retreat [](https://www.expedia.ca/Sarsfield-Hotels-Down-To-Earth-Farm-Retreat.h17961790.Hotel-Information) Sarsfield 10/10 Exceptional (32 reviews) "The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rosemary CA $218 CA $218 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Sarsfield-Hotels-Down-To-Earth-Farm-Retreat.h17961790.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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/1989ffd6.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 (598 reviews) "Great amenities and staff. Room also very clean." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jojee Raj CA $128 CA $142 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information) ![Superior Cabin](https://images.trvl-media.com/lodging/103000000/102670000/102664400/102664348/9d31ceec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/103000000/102670000/102664400/102664348/290047bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/103000000/102670000/102664400/102664348/b831ae47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Cabin | Private kitchen](https://images.trvl-media.com/lodging/103000000/102670000/102664400/102664348/c93449b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Waters Edge Holiday Park [](https://www.expedia.ca/Lakes-Entrance-Hotels-BIG4-Waters-Edge-Holiday-Park.h102664348.Hotel-Information) Lakes Entrance 7.2/10 Good (5 reviews) "It was OK for a 2 night stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John CA $126 CA $128 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Lakes-Entrance-Hotels-BIG4-Waters-Edge-Holiday-Park.h102664348.Hotel-Information) ![Deluxe Twin Room](https://images.trvl-media.com/lodging/1000000/190000/184900/184815/2c596312.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome, 2 Bedrooms](https://images.trvl-media.com/lodging/1000000/190000/184900/184815/e3e3d939.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome, 2 Bedrooms](https://images.trvl-media.com/lodging/1000000/190000/184900/184815/cd6ad1da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Suite, 1 Bedroom](https://images.trvl-media.com/lodging/1000000/190000/184900/184815/ccd5d552.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn & Suites Lakes Entrance [](https://www.expedia.ca/Lakes-Entrance-Hotels-Comfort-Inn-Suites-Lakes-Entrance.h184815.Hotel-Information) Lakes Entrance 8.4/10 Very good (794 reviews) "great location- easy walking distance to shops, eateries and to both front and back lake areas." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tayna CA $132 CA $145 total includes taxes & fees Feb 3 - Feb 4 [](https://www.expedia.ca/Lakes-Entrance-Hotels-Comfort-Inn-Suites-Lakes-Entrance.h184815.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) ![Motel Unit | Interior](https://images.trvl-media.com/lodging/19000000/18660000/18650100/18650062/4b26e0a2.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 (45 reviews) "Nice place and old hotel " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anna CA $125 CA $138 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Raymond-Island-Hotels-The-Abbey-Raymond-Island.h18650062.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-02-04&endDate=2026-02-05®ionId=6342732&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](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) ## 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-02-04&endDate=2026-02-05&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) ## More cheap stays in Paynesville ![Koonwarra Holiday Park](https://images.trvl-media.com/lodging/10000000/9630000/9623700/9623605/8da8dcb8_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Koonwarra Holiday Park 687 The Esplanade Lakes Entrance VIC CA $117 CA $117 total Feb 3 - Feb 4 includes taxes & fees 8.4/10 Very Good! (372 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Koonwarra-Holiday-Park.h9623605.Hotel-Information) ![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 $118 CA $120 total Jan 29 - Jan 30 includes taxes & fees 9/10 Wonderful! (2 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Lakes-Entrance-Tourist-Park.h108727281.Hotel-Information) ![Lakeside Motel Waterfront](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/aafa5400_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Lakeside Motel Waterfront 164 Marine Parade Lakes Entrance VIC CA $121 CA $134 total Jan 28 - Jan 29 includes taxes & fees 9/10 Wonderful! (606 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.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 $125 CA $138 total Jan 28 - Jan 29 includes taxes & fees 8.6/10 Excellent! (43 reviews) [](https://expedia.ca/Raymond-Island-Hotels-The-Abbey-Raymond-Island.h18650062.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=04%2F02%2F2026&endDate=05%2F02%2F2026&selected=96966112&PinnedHotelID=96966112&HadPinnedHotel=true®ionId=6342732) 8.6/10 Excellent! (3 reviews) [](https://expedia.ca/Lakes-Entrance-Hotels-Club-Wyndham-Lakes-Entrance.h96966112.Hotel-Information) ![Roseneath Holiday Park](https://images.trvl-media.com/lodging/122000000/121320000/121319000/121318998/ee526b2e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Roseneath Holiday Park Roseneath Holiday Park, 422 Woodpile Rd Meerlieu Victoria [Get rates](https://expedia.ca/Hotel-Search?startDate=04%2F02%2F2026&endDate=05%2F02%2F2026&selected=121318998&PinnedHotelID=121318998&HadPinnedHotel=true®ionId=6342732) [](https://expedia.ca/Meerlieu-Hotels-Roseneath-Holiday-Park.h121318998.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 | ## Recent reviews of Paynesville hotels ![Maeburn Cottages - Self-contained Lakeside Getaway](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/b0d14f62_y.jpg) ### Maeburn Cottages - Self-contained Lakeside Getaway 5/5 Excellent "Hosts were very welcoming amd have great communication. Lovely peaceful stay. Thankyou!" A verified traveller stayed at Maeburn Cottages - Self-contained Lakeside Getaway Posted 3 days ago [](https://expedia.ca/Metung-Hotels-Maeburn-Cottages-Selfcontained-Lakeside-Getaway.h33555560.Hotel-Information) ![Lakeside Motel Waterfront](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/aafa5400_y.jpg) ### Lakeside Motel Waterfront 5/5 Excellent "Spotless" A verified traveller stayed at Lakeside Motel Waterfront Posted 5 days ago [](https://expedia.ca/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.Hotel-Information) ![Bairnsdale International](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/2f6a0e46_y.jpg) ### Bairnsdale International 5/5 Excellent "very clean and close to lake entrance" A verified traveller stayed at Bairnsdale International Posted 7 days ago [](https://expedia.ca/Bairnsdale-Hotels-Bairnsdale-International.h4333560.Hotel-Information) ![Mariners Cove at Paynesville Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/f4ea8a5b_y.jpg) ### Mariners Cove at Paynesville Motel & Apartments 5/5 Excellent "Yes" A verified traveller stayed at Mariners Cove at Paynesville Motel & Apartments Posted 7 days ago [](https://expedia.ca/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information) ![Quest Bairnsdale](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/961209a1_y.jpg) ### Quest Bairnsdale 5/5 Excellent "The hotel is very new. It is very clean and comfortable." A verified traveller stayed at Quest Bairnsdale Posted 9 days ago [](https://expedia.ca/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.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 5/5 Excellent "Clean room, close to town" A verified traveller stayed at Comfort Inn & Suites Lakes Entrance Posted 10 days ago [](https://expedia.ca/Lakes-Entrance-Hotels-Comfort-Inn-Suites-Lakes-Entrance.h184815.Hotel-Information) ![Mitchell on Main Motel & Apartments](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/008a9db3_y.jpg) ### Mitchell on Main Motel & Apartments 5/5 Excellent "Lovely place. Convenient to my Dads nursing home, will stay again when we visit him. " A verified traveller stayed at Mitchell on Main Motel & Apartments Posted 10 days ago [](https://expedia.ca/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information) ![Heyfield Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627425/a2cf636b_y.jpg) ### Heyfield Motel & Apartments 5/5 Excellent "Great place to stay" A verified traveller stayed at Heyfield Motel & Apartments Posted 10 days ago [](https://expedia.ca/Lakes-Entrance-Hotels-Heyfield-Motel-Apartments.h9627425.Hotel-Information) ![Bairnsdale Tanjil Motor Inn](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/fc00a186_y.jpg) ### Bairnsdale Tanjil Motor Inn 5/5 Excellent "Spotlessly clean, good facilities, large room with couch, foxtel etc. One of the better motels we have stayed at." A verified traveller stayed at Bairnsdale Tanjil Motor Inn Posted 10 days ago [](https://expedia.ca/Bairnsdale-Hotels-Bairnsdale-Tanjil-Motor-Inn.h7275623.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Paynesville that travellers recommend? ### What are the best family hotels in Paynesville? ### What are the top pet-friendly hotels in Paynesville? ### When is the best time to go to Paynesville? > As you explore Paynesville, you'll find that the summer months are ideal for taking part in numerous outdoor activities. From kayaking and sailing to leisurely walks along the picturesque waterfront, the pleasant climate encourages visitors to immerse themselves in nature and the vibrant local community. The bustling atmosphere during this time is complemented by various events and festivals, which provide a fantastic opportunity to connect with fellow travellers and locals alike. > > > For those who prefer a quieter experience, May is an excellent option. The crowds begin to thin out, allowing for a more relaxed exploration of the area's stunning natural beauty. You can still partake in outdoor adventures, such as hiking or birdwatching, while enjoying the mild temperatures that typically hover around 15°C to 20°C. ### 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 Rentals - 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