Background-imageBackground-clock-image

Last-minute hotel deals in Paynesville

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

Paynesville

Most popular
Sort by

See the latest prices and deals by choosing your dates

Room
Captains Cove Resort - Waterfront Apartment
Full StarFull StarFull StarHalf Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Villa property in Gippsland, Paynesville · 1.19 km from centre

    8.0

     

    6 reviews

    When you stay at Captains Cove Resort - Waterfront Apartment in Paynesville, you'll be near the beach, you'll be a 15-minute drive from East Gippsland Rail Trail. This villa is 0.2 mi (0.4 km) from Lake Victoria and 0.6 mi (1 km) from Paynesville Maritime Museum.

    Compare price on Booking.com
    Compare price on Booking.com
    Captains Cove Resort - Waterfront Apartments
    Full StarFull StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Apartment in Gippsland, Paynesville · 1.21 km from centre

      8.8

       

      152 reviews

      <h2>Spacious Accommodation</h2>

      Captains Cove Resort in Paynesville offers spacious apartments with three bedrooms and two bathrooms. Each apartment includes a living room, kitchenette, and balcony with lake or garden views.

      <h2>Exceptional Facilities</h2>

      Guests enjoy a garden, terrace, tennis court, indoor swimming pool, and free WiFi. Additional amenities include air-conditioning, washing machine, and free on-site private parking.

      <h2>Prime Location</h2>

      Located a 12-minute walk from Gippsland Lakes Yacht Club and 1.1 km from Slip Bight Marina. Nearby attractions include Bairnsdale Train Station (17 km) and Metung Yacht Club Marina (45 km).

      <h2>Guest Satisfaction</h2>

      Highly rated for its scenic location, convenient location, and room cleanliness.

      Compare price on Booking.com
      Compare price on Booking.com
      Captains Cove Resort - Waterfront Apartments
      Full StarFull StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Apartment in Paynesville · 1.21 km from centre

        9.4

         

        36 reviews

        Featuring air-conditioned accommodation with a heated pool, garden view and a patio, Captains Cove Resort - Waterfront Apartments is located in Paynesville. This property offers access to a balcony, tennis at the tennis court, free private parking and free WiFi. The property is non-smoking and is set 17 km from Bairnsdale Train Station.

        The spacious apartment is equipped with 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with lake views. The unit at the property features a bath and a dressing room. The property has an outdoor dining area.

        Guests can take advantage of the warm weather with the property's barbecue facilities.

        A bicycle rental service is available at the apartment, while fishing can be enjoyed nearby.

        Gippsland Lakes Yacht Club is 1 km from Captains Cove Resort - Waterfront Apartments, while Slip Bight Marina is 1.1 km away.

        Compare price on Booking.com
        Compare price on Booking.com
        Primary image
        Captains Cove Waterfront Resort
        Full StarFull StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Apartment in Gippsland, Paynesville · 1.22 km from centre

          9.6

           

          223 reviews

          Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk – a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt Jetties Gippsland Lakes Reserve. This apartment is 10.2 mi (16.4 km) from East Gippsland Rail Trail and 10.3 mi (16.6 km) from St Mary's Catholic Church.

          Compare price on Booking.com
          Compare price on Booking.com
          Captains Cove Resort - Absolute Waterfront Apartments
          Full StarFull StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Apartment in Gippsland, Paynesville · 1.22 km from centre

            9.2

             

            548 reviews

            Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Absolute Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water activities. It is just 5 minutes’ walk from to the Raymond Island ferry and the Esplanade, where you will find waterfront restaurants, wine bar, cafes and walking tracks.

            While all of our apartments are 3 bedrooms our rates are based on how many people are staying making it more affordable for couples and smaller groups. Each apartment has a fully-equipped kitchen, BBQ, laundry, split system heating/cooling and a TV in the lounge area and master bedroom. All include a covered car parking space and access to a private boat jetty. Guests can stroll along the boardwalk and the peaceful gardens.

            Paynesville is known as the heart of the Gippsland Lakes. The canals offer a non-tida & protected boating haven. Gippsland Lakes activities include boating, sailing, fishing, visiting 90 mile beach, bike riding and water skiing. Guests can hire kayaks, bikes & tennis equipment.

            Paynesville's Captains Cove Resort - Absolute Waterfront Apartments is just a 500 metre walk to the Esplanade & the Raymond Island Ferry. Raymond Island offers a natural paradise to explore where you will see koalas & kangaroos in their natural habitat & beautiful wildlife. Bairnsdale Golf and Bowls Club is 6 minutes’ drive away as is the Mitchell River Silt Jetties.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
            Full StarFull StarFull StarFull Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Apartment in Gippsland, Paynesville · 1.24 km from centre

              9.4

               

              28 reviews

              With a stay at Captains Cove Luxury Apartments - 1st Floor Spa Deluxe in Paynesville, you'll be a 4-minute walk from Lake Victoria and 10 minutes by foot from Paynesville Maritime Museum. This apartment is 0.9 mi (1.5 km) from Koala Trail and 1.6 mi (2.6 km) from Lake King.

              Compare price on Booking.com
              Compare price on Booking.com
              Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix
              Full StarFull StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Apartment in Gippsland, Paynesville · 1.24 km from centre

                8.9

                 

                256 reviews

                <h2>Spacious Accommodation</h2>

                Captains Cove 1st Floor Spa Luxury Apartments in Paynesville offers spacious two-bedroom apartments with two bathrooms. Each apartment features a balcony, garden views, and a fully equipped kitchen.

                <h2>Exceptional Facilities</h2>

                Guests enjoy a garden, terrace, tennis court, indoor swimming pool, and free WiFi. Additional amenities include air-conditioning, heated pool, spa bath, washing machine, and barbecue facilities.

                <h2>Convenient Location</h2>

                Located on a quiet street, the property is a 12-minute walk from Gippsland Lakes Yacht Club and 1.1 km from Slip Bight Marina. Bairnsdale Train Station is 17 km away, and Metung Yacht Club Marina is 45 km from the apartment.

                <h2>Guest Satisfaction</h2>

                Highly rated for its convenient location, room cleanliness, and comfort, the apartment ensures a pleasant stay for all visitors.

                Compare price on Booking.com
                Compare price on Booking.com
                Captains Cove Ground Floor Luxury Apartments
                Full StarFull StarFull StarFull Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Apartment in Gippsland, Paynesville · 1.26 km from centre

                  8.5

                   

                  271 reviews

                  <h2>Spacious Accommodation</h2>

                  Captains Cove Ground Floor Luxury Apartments in Paynesville offers spacious two-bedroom apartments with a living room. Each unit includes a fully equipped kitchen, washing machine, and free WiFi.

                  <h2>Leisure Facilities</h2>

                  Guests can enjoy a garden, terrace, tennis court, indoor swimming pool, and free on-site private parking. Additional amenities include air-conditioning, heated pool, streaming services, and a dining area.

                  <h2>Local Attractions</h2>

                  Located a 12-minute walk from Gippsland Lakes Yacht Club and 1.1 km from Slip Bight Marina, the property is also close to Bairnsdale Train Station (17 km) and Metung Yacht Club Marina (45 km). Cycling enthusiasts can explore the surrounding area.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  Mariners Cove at Paynesville Motel & Apartments
                  Full StarFull StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Motel in Gippsland, Paynesville · 1.32 km from centre

                    9.4

                     

                    714 reviews

                    A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf Course. This beach motel is 5.6 mi (9.1 km) from Mitchell River Silt Jetties Gippsland Lakes Reserve and 10.2 mi (16.4 km) from East Gippsland Rail Trail.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Mariners Cove Waterfront Motel and Apartments
                    Full StarFull StarFull StarHalf Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Resort in Gippsland, Paynesville · 1.40 km from centre

                      8.9

                       

                      1,446 reviews

                      Breakfast available

                      <h2>Comfortable Accommodations</h2>

                      Mariners Cove Waterfront Motel and Apartments in Paynesville offers family rooms with air-conditioning, private bathrooms, and garden or lake views. Each room includes a balcony, terrace, or patio, ensuring a pleasant stay.

                      <h2>Exceptional Facilities</h2>

                      Guests enjoy a sun terrace, lush garden, and free WiFi. Additional amenities include a concierge service, outdoor seating area, picnic spots, and barbecue facilities. Free on-site private parking is available for convenience.

                      <h2>Prime Location</h2>

                      Located 4 minutes from Gippsland Lakes Yacht Club and 1.6 km from Slip Bight Marina, the resort is near attractions such as Bairnsdale Train Station (17 km) and Metung Yacht Club Marina (45 km). Guests appreciate the convenient location and scenic views.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Pelican Landing
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Holiday home in Gippsland, Paynesville · 1.43 km from centre

                        9.6

                         

                        12 reviews

                        Set in Paynesville, 16 km from Bairnsdale Train Station and 2.9 km from Gippsland Lakes Yacht Club, Pelican Landing offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 3.4 km from Slip Bight Marina.

                        This holiday home is fitted with 3 bedrooms, a kitchen with a dishwasher and an oven, a TV, a seating area and 2 bathrooms. Towels and bed linen are offered in the holiday home. The accommodation offers a fireplace.

                        Metung Yacht Club Marina is 45 km from the holiday home.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        cosy studio in east Gippsland B
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Guest house in Gippsland, Paynesville · 0.79 km from centre

                          4.0

                           

                          1 review

                          Set in Paynesville in the Victoria region, cosy studio in east Gippsland B features a terrace. This guest house offers accommodation with a balcony. Free WiFi is available throughout the property and Bairnsdale Train Station is 16 km away.

                          Towels and bed linen are featured in the guest house. The accommodation offers an air conditioning, a heating and a private bathroom.

                          Guests can also relax in the garden.

                          Gippsland Lakes Yacht Club is 1.1 km from the guest house, while Slip Bight Marina is 2.6 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Bernies Place
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Holiday home in Paynesville · 0.80 km from centre

                            5.0

                             

                            1 review

                            Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Bernies Place features accommodation with free private parking. The air-conditioned accommodation is 16 km from Bairnsdale Train Station. The property is non-smoking and is located 45 km from Metung Yacht Club Marina.

                            This holiday home has 2 bedrooms, a kitchen with a dishwasher and an oven, a TV, a seating area and 1 bathroom. Towels and bed linen are offered in the holiday home.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            These properties may not be in the centre of Paynesville, but are nearby and match your search.
                            Dolphin Cottage
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Apartment in Gippsland, Paynesville · 1.67 km from centre

                              8.2

                               

                              18 reviews

                              <h2>Comfortable Living</h2>

                              Dolphin Cottage in Paynesville offers a spacious apartment with air-conditioning, a private bathroom, and a seating area. Guests can enjoy amenities such as a refrigerator, microwave, toaster, and TV.

                              <h2>Convenient Location</h2>

                              Located 16 km from Bairnsdale Train Station and 2.9 km from Gippsland Lakes Yacht Club, the property provides easy access to local attractions. Slip Bight Marina is 3.5 km away, and Metung Yacht Club Marina is 45 km from the apartment.

                              <h2>Parking and Services</h2>

                              Free on-site private parking is available for guests. Reception staff speak English, ensuring smooth communication and assistance during the stay.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              F&E Lakes Escape - West
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Holiday home in Gippsland, Paynesville · 1.67 km from centre

                                8.7

                                 

                                3 reviews

                                <h2>Comfortable Living</h2>

                                F&E Lakes Escape - West in Paynesville offers a holiday home with one bedroom and one bathroom. Guests enjoy sea and lake views, air-conditioning, and a fully equipped kitchenette.

                                <h2>Modern Amenities</h2>

                                The property features a fireplace, barbecue, sofa bed, refrigerator, microwave, shower, toaster, and TV. Free WiFi is available throughout the stay.

                                <h2>Local Attractions</h2>

                                Bairnsdale Train Station is 14 km away, Gippsland Lakes Yacht Club 2.8 km, Slip Bight Marina 4.3 km, Metung Yacht Club Marina 43 km, and Lakes Entrance Marina 48 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                F&E Lakes Escape - East
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Holiday home in Gippsland, Paynesville · 1.67 km from centre

                                  9.5

                                   

                                  8 reviews

                                  <h2>Essential Facilities</h2>

                                  F&E Lakes Escape - East in Paynesville offers a garden and free WiFi. Guests can enjoy sea and lake views, air-conditioning, and a fully equipped kitchenette.

                                  <h2>Comfortable Amenities</h2>

                                  The holiday home features a bath, fireplace, barbecue, tea and coffee maker, sofa bed, refrigerator, microwave, shower, toaster, and TV.

                                  <h2>Local Attractions</h2>

                                  Bairnsdale Train Station is 14 km away, Gippsland Lakes Yacht Club 2.8 km, Slip Bight Marina 4.3 km, Metung Yacht Club Marina 43 km, and Lakes Entrance Marina 48 km.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  “Ferryman’s Rest”, historic waterfront cottage.
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Holiday home in Raymond Island · 1.72 km from centre

                                    10.0

                                     

                                    1 review

                                    “Ferryman’s Rest”, historic waterfront cottage. Is set in Raymond Island. This beachfront property offers access to a patio, free private parking and free WiFi. Outdoor dining is also possible at the holiday home.

                                    The holiday home is located on the ground floor and is fitted with 2 bedrooms, a flat-screen TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a toaster. Towels and bed linen are offered in the holiday home. There is also a seating area and a fireplace.

                                    “Ferryman’s Rest”, historic waterfront cottage. Has a garden and sun terrace, which can be enjoyed by guests if the weather permits.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Koala Gums
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Holiday home in Raymond Island · 1.74 km from centre

                                      9.0

                                       

                                      1 review

                                      Located in Raymond Island in the Victoria region, Koala Gums provides accommodation with free WiFi and free private parking. The property features lake views.

                                      This holiday home is equipped with 2 bedrooms, a kitchen with an oven and a microwave, a TV, a seating area and 1 bathroom. Towels and bed linen are provided in the holiday home. The accommodation is non-smoking.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Neptune
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Holiday home in Gippsland, Raymond Island · 1.80 km from centre

                                        9.0

                                         

                                        3 reviews

                                        <h2>Comfortable Accommodation</h2>

                                        Neptune in Raymond Island offers a holiday home with three bedrooms and one bathroom. The property features a private entrance and a spacious seating area.

                                        <h2>Modern Amenities</h2>

                                        Guests enjoy free WiFi, air-conditioning, and a fully equipped kitchen with a refrigerator, oven, stovetop, microwave, dishwasher, toaster, and TV. A barbecue is available for outdoor dining.

                                        <h2>Outdoor Spaces</h2>

                                        The holiday home includes a garden, providing a relaxing environment. Free on-site private parking is available for guests.

                                        <h2>Local Attractions</h2>

                                        Raymond Island is known for its scenic views and diverse wildlife. The property is situated near attractions such as the Koala Centre and the Koala Walk.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Lilys by the Lake
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Bed and breakfast in Raymond Island · 1.82 km from centre

                                          9.4

                                           

                                          9 reviews

                                          Lilys by the Lake is situated in Raymond Island. This property offers access to a balcony and free private parking.

                                          The bed and breakfast has 1 bedroom, a TV, an equipped kitchenette, and 1 bathroom with a shower. Towels and bed linen are available in the bed and breakfast. The accommodation is non-smoking.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG