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

These properties may not be in the centre of Paynesville, but are nearby and match your search.
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

    This property offers access to a balcony and free private parking.

    The bed and breakfast consists of 1 bedroom, a fully equipped kitchenette, and 1 bathroom. 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
    Kambera House
    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.92 km from centre

      8.0

       

      3 reviews

      The property provides free private parking.

      The air-conditioned vacation home is composed of 3 separate bedrooms, a fully equipped kitchen with an oven and a microwave, and 1 bathroom. Towels and bed linen are provided in the vacation home. The accommodation is non-smoking.

      Compare price on Booking.com
      Compare price on Booking.com
      The Fishermans 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 Gippsland, Raymond Island · 1.92 km from centre

        9.9

         

        16 reviews

        The property offers free private parking.

        The vacation home has 1 bedroom and 1 bathroom with a shower. Towels and bed linen are featured in the vacation home. The accommodation is non-smoking.

        Compare price on Booking.com
        Compare price on Booking.com
        Primary image
        Le Grande Villas Raymond Island
        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.

        Villa property in Gippsland, Raymond Island · 2.03 km from centre

          10.0

           

          1 review

          With a stay at Le Grande Villas Raymond Island in Raymond Island, you'll be near the beach, just a 5-minute walk from Lake Victoria and 8 minutes by foot from Raymond Island Gippsland Lakes Reserve. This villa is 0.6 mi (0.9 km) from Lake King and 0.9 mi (1.4 km) from Koala Trail.

          Compare price on Booking.com
          Compare price on Booking.com
          Le Grande Villas Raymond Island
          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.

          Villa in Gippsland, Raymond Island · 2.03 km from centre

            9.7

             

            26 reviews

            Le Grande Villas Raymond Island offers a private beach area and a hot tub, as well as accommodations with a kitchen in Raymond Island. This villa features free private parking and full-day security. The villa has a picnic area and a spa center.

            Featuring free Wifi, the units have a washing machine and a flat-screen TV. At the villa complex, each unit comes with air conditioning and a private bathroom.

            Guests can make the most of the warm weather with the property's barbecue facilities.

            Guests at the villa can enjoy fishing and walking tours nearby, or make the most of the sun terrace.

            Compare price on Booking.com
            Compare price on Booking.com
            Koalas Songs
            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 · 2.04 km from centre

              7.3

               

              3 reviews

              Featuring a garden, Koalas Songs features accommodations in Raymond Island. The vacation home features both Wifi and private parking free of charge.

              The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. Towels and bed linen are available in the vacation home. The accommodation is non-smoking.

              Compare price on Booking.com
              Compare price on Booking.com
              Eagle Point Caravan Park
              Full 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.

              Villa in Gippsland, Eagle Point · 3.49 km from centre

                7.6

                 

                61 reviews

                Offering garden views, Eagle Point Caravan Park in Eagle Point offers accommodations, a private beach area, a garden, and barbecue facilities. This beachfront property offers access to a balcony and free private parking. The accommodation features a shared kitchen and bicycle parking for guests.

                At the villa complex, each unit is fitted with a outdoor furniture and a flat-screen TV. Rooms come with a kettle, while some rooms also feature a fully equipped kitchen with a fridge, a stovetop, and kitchenware. At the villa complex, units come with bed linen and towels.

                You can play table tennis at the villa. The villa has a picnic area where you can spend the day outdoors.

                Bairnsdale Train Station is 7.4 miles from Eagle Point Caravan Park, while Gippsland Lakes Yacht Club is 4.7 miles from the property.

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

                Luxury tent in Gippsland, Eagle Point · 3.40 km from centre

                  4.0

                   

                  1 review

                  Birdwatcher - Glamping offers accommodations in Eagle Point, 8 miles from Bairnsdale Train Station and 4.6 miles from Gippsland Lakes Yacht Club. The property is around 4.9 miles from Slip Bight Marina, 26 miles from Metung Marina, and 29 miles from Lakes Entrance Marina. There's an outdoor fireplace and guests can use free Wifi and free private parking.

                  Towels and bed linen are provided in the luxury tent. The accommodation offers an air conditioning, a heating, and a private bathroom.

                  Guests can also relax in the garden.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Eagle Bay Views
                  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, Eagle Point · 4.04 km from centre

                    9.4

                     

                    107 reviews

                    Breakfast available

                    Eagle Bay Views offers accommodations in Eagle Point, 7.8 miles from Bairnsdale Train Station and 6.2 miles from Gippsland Lakes Yacht Club. This beachfront property offers access to a patio, free private parking, and free Wifi. The apartment also offers facilities for disabled guests.

                    The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a walk-in shower and a hair dryer. Guests can enjoy a meal on an outdoor dining area while overlooking the lake views. The apartment offers bed linen, towels, and laundry service.

                    Guests at the apartment can enjoy a continental breakfast, and breakfast in the room is also available.

                    Guests at Eagle Bay Views will be able to enjoy activities in and around Eagle Point, like canoeing and hiking. Skiing and windsurfing can be enjoyed nearby, while a private beach area and water sports facilities are also available on-site.

                    Slip Bight Marina is 6.5 miles from the accommodation, while Metung Marina is 25 miles from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    The Wool House
                    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 Forge Creek · 4.67 km from centre

                      The Wool House offers accommodations in Forge Creek, 8.5 miles from Slip Bight Marina and 28 miles from Metung Marina. With free private parking, the property is 10 miles from Bairnsdale Train Station and 8.1 miles from Gippsland Lakes Yacht Club.

                      Offering a balcony with sea views, this vacation home also has a TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a bath and a hair dryer. There's also a seating area and a fireplace.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      SkytentOz - Raymond Island
                      Full 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.

                      Caravan park, campground in Gippsland, Raymond Island · 5.17 km from centre

                        With a stay at SkytentOz - Raymond Island in Raymond Island, you'll be on the waterfront, just a 1-minute walk from Lake King and 11 minutes by foot from Raymond Island Gippsland Lakes Reserve. This beach campground is 2.6 mi (4.2 km) from Lake Victoria and 3.5 mi (5.7 km) from Koala Trail.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Blue Doors on the Lakes
                        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 · 5.57 km from centre

                          9.6

                           

                          5 reviews

                          This property offers access to a balcony, free private parking, and free Wifi.

                          The air-conditioned vacation home is composed of 4 separate bedrooms, a living room, a fully equipped kitchen with a dishwasher and oven, and 3 bathrooms. Towels and bed linen are provided in the vacation home. The accommodation is non-smoking.

                          Guests can enjoy the indoor pool at Blue Doors on the Lakes.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Lakeview Retreat Metung
                          Full 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.

                          Holiday home in Gippsland, Metung · 10.12 km from centre

                            9.7

                             

                            26 reviews

                            20 miles from Bairnsdale Train Station in Metung, Lakeview Retreat Metung features accommodations with access to wellness packages. 3.4 miles from Metung Marina and 15 miles from Lakes Entrance Marina, the property offers a garden and barbecue facilities. There's a sun terrace and guests can use free Wifi and free private parking.

                            The air-conditioned vacation home consists of 2 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a coffee machine, and 1 bathroom with a shower and a hair dryer. Guests can take in the views of the lake from the balcony, which also has outdoor furniture. The accommodation is non-smoking.

                            Guests can take advantage of yoga classes held in house. Guests at the vacation home will be able to enjoy activities in and around Metung, like hiking. Guests can also warm up near the outdoor fireplace after a day of fishing.

                            Gippsland Lakes Yacht Club is 29 miles from Lakeview Retreat Metung, while Slip Bight Marina is 29 miles from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Pelican Cliff
                            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, Metung · 10.19 km from centre

                              9.0

                               

                              17 reviews

                              Pelican Cliff is located in Metung, just 3.3 miles from Metung Marina and 15 miles from Lakes Entrance Marina. The air-conditioned accommodation is 20 miles from Bairnsdale Train Station, and guests can benefit from private parking available on site and free Wifi.

                              The vacation home is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is offered. The accommodation is non-smoking.

                              Gippsland Lakes Yacht Club is 29 miles from the vacation home, while Slip Bight Marina is 29 miles from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              The Friendly Pelican
                              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.

                              Holiday home in Gippsland, Metung · 10.56 km from centre

                                8.8

                                 

                                5 reviews

                                The Friendly Pelican offers accommodations in Metung, 15 miles from Lakes Entrance Marina and 29 miles from Gippsland Lakes Yacht Club. With free private parking, the property is 20 miles from Bairnsdale Train Station and 3.1 miles from Metung Marina. Slip Bight Marina is 29 miles from the vacation home.

                                With free Wifi, this 2-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are available in the vacation home. The property has an outdoor dining area.

                                Guests can relax in the garden at the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Swans View
                                Full 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.

                                Holiday home in Gippsland, Metung · 10.65 km from centre

                                  7.0

                                   

                                  7 reviews

                                  Offering a garden, Swans View offers accommodations in Metung. This property offers access to a terrace and free private parking. Lakes Entrance Marina is 14 miles away and Gippsland Lakes Yacht Club is 28 miles from the vacation home.

                                  This air-conditioned 1-bedroom vacation home comes with a seating area, a flat-screen TV, a DVD player, and a fully equipped kitchen with an oven. Towels and bed linen are offered in the vacation home. The accommodation is non-smoking.

                                  Bairnsdale Train Station is 19 miles from the vacation home, while Metung Marina is 2.9 miles from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Bluelake Cottage Metung
                                  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, Metung · 10.67 km from centre

                                    9.3

                                     

                                    32 reviews

                                    Featuring a garden, Bluelake Cottage Metung provides accommodations in Metung. With free private parking, the property is 19 miles from Bairnsdale Train Station and 3 miles from Metung Marina. Outdoor seating is also available at the vacation home.

                                    With free Wifi, this 1-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and microwave. Towels and bed linen are available in the vacation home. For added privacy, the accommodation features a private entrance.

                                    Lakes Entrance Marina is 14 miles from Bluelake Cottage Metung, while Gippsland Lakes Yacht Club is 29 miles from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Bluelake Retreat
                                    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.

                                    Holiday home in Gippsland, Metung · 10.70 km from centre

                                      9.4

                                       

                                      26 reviews

                                      Bluelake Retreat offers accommodations in Metung, 2.9 miles from Metung Marina and 14 miles from Lakes Entrance Marina. The air-conditioned accommodation is 19 miles from Bairnsdale Train Station, and guests can benefit from private parking available on site and free Wifi. Outdoor seating is also available at the vacation home.

                                      Featuring garden views, this vacation home also comes with a satellite flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 1 bathroom with a shower and a hair dryer. For added privacy, the accommodation features a private entrance.

                                      Guests can relax in the garden at the property.

                                      Gippsland Lakes Yacht Club is 28 miles from Bluelake Retreat, while Slip Bight Marina is 29 miles from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Steamer - Waterfront Retreat
                                      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, Goon Nure · 10.99 km from centre

                                        Steamer - Waterfront Retreat offers accommodations in Goon Nure, 18 miles from Bairnsdale Train Station and 13 miles from Gippsland Lakes Yacht Club. The Slip Bight Marina is within 14 miles of the vacation home. The vacation home also offers free Wifi and free private parking.

                                        The air-conditioned vacation home is composed of 2 separate bedrooms, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms. Towels and bed linen are featured in the vacation home. The accommodation is non-smoking.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Omeo - Waterfront Retreat
                                        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, Goon Nure · 10.99 km from centre

                                          The property is around 18 miles from Bairnsdale Train Station, 13 miles from Gippsland Lakes Yacht Club, and 14 miles from Slip Bight Marina. The vacation home features free Wifi and free private parking.

                                          Omeo - Waterfront Retreat includes 2 bedrooms, 1 bathroom with a shower, a seating area, and a fully equipped kitchen with a microwave. Towels and bed linen are offered in the vacation home. The accommodation is non-smoking.

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