Beginning of main content
Unlock exclusive Mates Rates
Sign in or Sign up for access to exclusive prices
Book with confidence
2M+ hotel reviews from Aussie and Kiwi Travellers
Relax with our Price Promise
Find a lower price, and we’ll refund the difference
Tonight
This weekend
22 Mar. - 24 Mar.
Next weekend
29 Mar. - 31 Mar.

Best Paynesville Hotel Deals

Captains Cove Waterfront Apartments Paynesville AU$330
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 Lakes Reserve and St Mary's Catholic Church are also within 12 mi (20 km).

    Mariners Cove at Paynesville Motel & Apartments AU$170
    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 Lakes Reserve and St Mary's Catholic Church. Robb Street Gallery and Bairnsdale Historical Museum are also within 12 mi (20 km).

      Lakes Caravilla Caravan Park AU$15
      Lakes Caravilla Caravan Park

      Lakes Caravilla Caravan Park

      3192 Princes Highway, Kalimna, VIC
      Lakes Caravilla Caravan Park
         
        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 Lakes Entrance Visitor Information Centre are also within 2 mi (3 km).

        The Esplanade Resort and Spa AU$148
        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 and Ninety Mile Beach. Eastern Beach and Lakes Entrance Visitor Information Centre are also within 10 minutes.

          Map

          Accommodation In Paynesville

          Paynesville is bordered by the Gippsland Lakes, and it is widely renowned as the boat capital of Australia with almost all the available shoreline dotted with yachts, motor boats and dinghies. Our Paynesville hotels place you in the heart of this maritime haven.

          Our Paynesville accommodation is surrounded by a nautical theme that is evident throughout the town. Even the local Anglican Church has been designed with the lake in mind; its pulpit is the shape of the ships prow and the spire atop the church is a lighthouse.

          There are many excellent spots to cast a line for the keen fisherman, while staying in our Paynesville hotels, whether off the shore or in a hired boat out on the lake. And if you don’t have any luck yourself, head to one of the waterside restaurants and try some of the fresh seafood caught for you.

          Other regions nearby our Paynesville Accommodation:

          How Much is a Hotel Room in Paynesville?

          Hotels in Paynesville start at AU$15 per night. Prices and availability subject to change. Additional terms may apply.

          New Reviews - Best Hotels in Paynesville