Steps from the Aquatic Centre and Historical Museum, this clean motel offers a peaceful garden retreat. Guests love the tidy rooms, while Bairnsdale Station is just a 3-minute drive away for easy exploration of the area.
Unwind at this tranquil motel near East Gippsland Rail Trail. Enjoy convenient amenities including a restaurant, sauna, and fitness facilities. A charming terrace and garden enhance your stay, while in-room washers/dryers add practical comfort.
Family-friendly Paynesville Holiday Park offers seasonal outdoor pools for adults and children, plus free WiFi and parking. Each accommodation includes convenient kitchen essentials. Explore nearby Paynesville Maritime Museum and Koala Trail, with Bairnsdale Station just 19 minutes away.
Unwind at this welcoming hotel with a fitness center and onsite dining options. Just a 14-minute walk from Bairnsdale Station and near local museums, this comfortable spot features clean rooms, attentive service, and convenient room service.
Luxurious apartments near Bairnsdale Station blend comfort with practicality. Enjoy kitchens and washer/dryers in your unit, plus memory foam beds with premium bedding. Hike nearby trails, stay fit in the on-site gym, and walk to local galleries.
Escape to this centrally located motel near Bairnsdale Station, just 7 minutes away by foot. Take a refreshing dip in the outdoor pool after exploring nearby museums and galleries. Free WiFi, parking, and attentive room service enhance your stay.
Surprisingly tranquil despite its main road location, this motel offers clean rooms and free WiFi. Just an 11-minute walk from Bairnsdale Station with the Historical Museum nearby. Fellow travelers consistently praise the helpful staff and complimentary parking.
Set in Bairnsdale with Victorian elegance, this B&B offers free breakfast, WiFi, and parking. Unwind at the bar or cafe while enjoying terrace views. Within walking distance of the train station and local galleries, rooms include microwaves and fridges.
Wake to gentle harbor sounds at this waterfront motel featuring a convenient marina and nature trails nearby. Explore Paynesville Maritime Museum or follow the Koala Trail after returning from a hiking adventure. Free WiFi and parking complete your coastal escape.
This motor inn near Bairnsdale Station offers clean rooms with refrigerators and microwaves. Enjoy the outdoor pool after exploring nearby attractions like Bairnsdale Historical Museum. Free WiFi and parking enhance the value of your stay.
Unwind at this peaceful waterfront resort with a private marina and indoor swimming pool. Tennis enthusiasts will love the outdoor courts while fully-equipped kitchens and washer/dryers offer home comforts. Just minutes from the Koala Trail and Maritime Museum.
Tucked away in central Bairnsdale, this welcoming motel offers free WiFi and parking just 5 minutes' walk from the train station. Explore local gems like Nicholson St. Gallery and Bairnsdale Historical Museum, then unwind in the tranquil garden.
Glistening waters welcome you to this Paynesville haven where waterfront apartments offer full kitchens and washer/dryers. Enjoy kayaking from your doorstep, cycling mountain trails, or relaxing at the indoor pool. The Koala Trail and Maritime Museum await nearby.
Minutes from Paynesville Maritime Museum and the famous Koala Trail, this 4-star vacation home offers a peaceful retreat with mountain biking opportunities nearby. Enjoy the private garden, fully-equipped kitchen, and Smart TV while taking advantage of complimentary WiFi and parking.
This waterfront apartment combines luxury with convenience in Paynesville. After exploring nearby Koala Trail, relax in your spa bath or cook a feast in your full kitchen. The indoor pool and washer/dryer make extended stays effortless.
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.
If you like spending time outside, then spend the day at Hollands Landing Gippsland Lakes Reserve, located 0.8 mi (1.3 km) from central Hollands Landing. Want to stretch your legs some more? Head to Salt Lake - Backwater Morass Gippsland Lakes Reserve and Victoria Lagoon Gippsland Lakes Reserve, both nearby.
This is beautiful place to stay. We stayed for 5 nights. The room always smelt nice, everything was super clean. The owners and staff were very pleasant to talk to!!! And they always asked if everything was ok. Overall all excellent in every aspect. We would be very happy to come again.
We loved the Riversleigh in Bairnsdale, the building is just gorgeous with onsite parking included.
We had dinner and breakfast- both good
We wished we could stay longer.
It’s a pleasure to find such a nice place