Beginning of main content

Book on the go and pay later.

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


10 Best Hotels in Paynesville

See all 272 properties in Paynesville

Estimated price for 1 night/2 adults

Captains Cove Waterfront Apartments Paynesville

Captains Cove Waterfront Apartments Paynesville

19 Mitchell Street, Paynesville, VIC
Captains Cove Waterfront Apartments Paynesville
    4.0 out of 5.0
     
     

    Situated on the boardwalk, this apartment building is within 1 mi (2 km) of Paynesville Maritime Museum and Koala Trail. Mitchell River Silt Jetties Gippsland ...

    AU$218 per night for 2 guests

    2 Jun - 3 Jun
    Mariners Cove at Paynesville Motel & Apartments

    Mariners Cove at Paynesville Motel & Apartments

    2-8 Victoria Street, The Esplanade, Paynesville, VIC
    Mariners Cove at Paynesville Motel & Apartments
      4.0 out of 5.0
       
       

      Offering direct access to the beach, this Paynesville motel is 0.2 mi (0.4 km) from Koala Trail and within 12 mi (20 km) of Mitchell River Silt Jetties Gippsland ...

      AU$145 per night for 2 guests

      21 May - 22 May
      Lakes Caravilla Caravan Park

      Lakes Caravilla Caravan Park

      3192 Princes Highway, Kalimna, VIC
      Lakes Caravilla Caravan Park
      • Free Cancellation
      • Reserve now, pay when you stay
      3.0 out of 5.0
       
       

      Situated in Kalimna, this campground is 0.5 mi (0.9 km) from Nyerimilang Heritage Park and 1.9 mi (3.1 km) from Ninety Mile Beach. Lakes Entrance Lookout and ...

      AU$14 per night for 2 guests

      22 May - 23 May
      The Esplanade Resort and Spa

      The Esplanade Resort and Spa

      1 The Esplanade, Lakes Entrance, VIC
      The Esplanade Resort and Spa
        4.5 out of 5.0
         
         

        Located in Lakes Entrance, this beachfront apartment building is in the city center and within a 15-minute walk of Griffith's Sea Shell Museum and Marine Display ...

        AU$125 per night for 2 guests

        21 May - 22 May
        Lakeside Motel Waterfront

        Lakeside Motel Waterfront

        164 Marine Parade, Lakes Entrance, VIC
        Lakeside Motel Waterfront
        • Free Cancellation
        • Reserve now, pay when you stay
        2.5 out of 5.0
         
         

        Situated near the beach, this motel is within 1 mi (2 km) of Griffith's Sea Shell Museum and Marine Display and Ninety Mile Beach. Lakes Entrance Visitor Information ...

        AU$95 per night for 2 guests

        30 May - 31 May
        Bairnsdale International

        Bairnsdale International

        355 Main Street, Bairnsdale, VIC
        Bairnsdale International
          4.0 out of 5.0
           
           

          Situated in Bairnsdale, this hotel is within 1 mi (2 km) of St Mary's Catholic Church, Bairnsdale Aquatic and Recreation Centre, and Bairnsdale Historical Museum. ...

          AU$124 per night for 2 guests

          24 May - 25 May
          Bairnsdale Motor Inn

          Bairnsdale Motor Inn

          598 Main Street, Bairnsdale, VIC
          Bairnsdale Motor Inn
            3.5 out of 5.0
             
             

            Situated in Bairnsdale, this motel is within a 10-minute walk of St Mary's Catholic Church and Bairnsdale Historical Museum. Nicholson St. Gallery and Bairnsdale ...

            AU$109 per night for 2 guests

            8 Jun - 9 Jun
            Banjo Paterson Motor Inn

            Banjo Paterson Motor Inn

            131 The Esplanade, Lakes Entrance, VIC
            Banjo Paterson Motor Inn
            • Free Cancellation
            • Reserve now, pay when you stay
            3.0 out of 5.0
             
             

            Located in the heart of Lakes Entrance, this motel is within 1 mi (2 km) of Griffith's Sea Shell Museum and Marine Display and Ninety Mile Beach. Eastern Beach ...

            AU$90 per night for 2 guests

            21 May - 22 May
            Bellevue on the Lakes

            Bellevue on the Lakes

            201 Esplanade, Lakes Entrance, VIC
            Bellevue on the Lakes
              4.0 out of 5.0
               
               

              Situated near the beach, this motel is within 1 mi (2 km) of Griffith's Sea Shell Museum and Marine Display and Ninety Mile Beach. Eastern Beach and Lakes Entrance ...

              AU$125 per night for 2 guests

              21 May - 22 May
              Absolute Lakes Entrance

              Absolute Lakes Entrance

              3300 Princes Highway, Kalimna, VIC
              Absolute Lakes Entrance
              • Free Cancellation
              • Reserve now, pay when you stay
              3.0 out of 5.0
               
               

              Situated on the waterfront, this motel is within 1 mi (2 km) of Lakes Entrance Lookout and Ninety Mile Beach. Lakes Entrance Visitor Information Centre and Griffith's ...

              AU$71 per night for 2 guests

              26 May - 27 May
              Heyfield Motel & Apartments

              Heyfield Motel & Apartments

              115 The Esplanade, Lakes Entrance, VIC
              Heyfield Motel & Apartments
                3.5 out of 5.0
                 
                 

                Situated by the sea, this motel is within 1 mi (2 km) of Griffith's Sea Shell Museum and Marine Display and Ninety Mile Beach. Eastern Beach and Lakes Entrance ...

                AU$106 per night for 2 guests

                21 May - 22 May
                Mitchell on Main Motel & Apartments

                Mitchell on Main Motel & Apartments

                295 Main Street, Bairnsdale, VIC
                Mitchell on Main Motel & Apartments
                • Free Cancellation
                • Reserve now, pay when you stay
                3.5 out of 5.0
                 
                 

                Located in the heart of Bairnsdale, this motel is within a 10-minute walk of St Mary's Catholic Church and Bairnsdale Historical Museum. Nicholson St. Gallery ...

                AU$118 per night for 2 guests

                30 May - 31 May
                Sand Bar Motel

                Sand Bar Motel

                637 Esplanade, Lakes Entrance, VIC
                Sand Bar Motel
                  3.5 out of 5.0
                   
                   

                  Situated near the beach, this motel is 0.3 mi (0.5 km) from Cunningham Foot Bridge and 2 mi (3.2 km) from Ninety Mile Beach. Eastern Beach and Main Beach are ...

                  Sand Bar MotelGet Rates

                  Anchorage Holiday Units

                  Anchorage Holiday Units

                  7 Roadknight Street, Lakes Entrance, VIC
                  Anchorage Holiday Units
                    3.0 out of 5.0
                     
                     

                    Situated in Lakes Entrance, this golf apartment building is within a 10-minute walk of Cunningham Foot Bridge, Main Beach, and Lakes Entrance Bowls Club. Lakes ...

                    AU$59 per night for 2 guests

                    21 May - 22 May
                    Bamboo Motor Inn

                    Bamboo Motor Inn

                    163 - 167 The Esplanade, Lakes Entrance, VIC
                    Bamboo Motor Inn
                      3.0 out of 5.0
                       
                       

                      Situated in Lakes Entrance, this motel is within 1 mi (2 km) of Eastern Beach and Ninety Mile Beach. Griffith's Sea Shell Museum and Marine Display and Lakes ...

                      AU$77 per night for 2 guests

                      26 May - 27 May
                      The Esplanade Motel

                      The Esplanade Motel

                      251 Esplanade, Lakes Entrance, VIC
                      The Esplanade Motel
                        3.5 out of 5.0
                         
                         

                        Situated in Lakes Entrance, this motel is within 1 mi (2 km) of Eastern Beach and Ninety Mile Beach. Griffith's Sea Shell Museum and Marine Display and Lakes ...

                        AU$77 per night for 2 guests

                        21 May - 22 May
                        Bairnsdale Motel

                        Bairnsdale Motel

                        42 Great Alpine Road, Lucknow, VIC
                        Bairnsdale Motel
                        • Free Cancellation
                        • Reserve now, pay when you stay
                        4.0 out of 5.0
                         
                         

                        Situated in Lucknow, this motel is within 2 mi (3 km) of Robb Street Gallery, Nicholson St. Gallery, and St Mary's Catholic Church. Bairnsdale Historical Museum ...

                        AU$141 per night for 2 guests

                        30 May - 31 May
                        Bairnsdale Town Central Motel

                        Bairnsdale Town Central Motel

                        164 Nicholson Street, Bairnsdale, VIC
                        Bairnsdale Town Central Motel
                        • Free Cancellation
                        • Reserve now, pay when you stay
                        3.5 out of 5.0
                         
                         

                        Situated in Bairnsdale, this motel is within a 10-minute walk of St Mary's Catholic Church and Nicholson St. Gallery. Bairnsdale Historical Museum and Bairnsdale ...

                        AU$86 per night for 2 guests

                        30 May - 31 May
                        Mitchell River Tavern

                        Mitchell River Tavern

                        59 Main Street, Bairnsdale, VIC
                        Mitchell River Tavern
                          3.5 out of 5.0
                           
                           

                          Situated in Bairnsdale, this hotel is within a 10-minute walk of Nicholson St. Gallery and St Mary's Catholic Church. Bairnsdale Historical Museum and Robb Street ...

                          AU$81 per night for 2 guests

                          21 May - 22 May
                          Bairnsdale Main Motel

                          Bairnsdale Main Motel

                          544 Main Street, Bairnsdale, VIC
                          Bairnsdale Main Motel
                            3.5 out of 5.0
                             
                             

                            Situated in Bairnsdale, this motel is within 2 mi (3 km) of Bairnsdale Aquatic and Recreation Centre, McLeod's Morass Wildlife Reserve, and St Mary's Catholic ...

                            AU$77 per night for 2 guests

                            26 May - 27 May

                            Check prices on hotels in Paynesville

                            Tonight 20 May - 21 May
                            This weekend 24 May - 26 May
                            Next weekend 31 May - 2 Jun.

                            Search Hotels near Top Paynesville Attractions

                            Map

                            Recent Reviews in Paynesville

                            Travel to Paynesville & Explore


                            Explore Paynesville with Expedia.com.au’s Travel Guides to find the best flights, cars, holiday packages and more!