A marina with boats docked, surrounded by houses and trees.

Historic Hotels & Resorts in Paynesville from AU$80

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Historic Hotels

Our top choices for Paynesville historic hotels

Twin Room

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (629 reviews)
"Cozy room that is walking distance to everything you'll need"
Canada
Natasha
The price is AU$143
includes taxes & fees
4 July - 5 July
Mitchell on Main Motel & Apartments
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (572 reviews)
"Lovely owners, great room big, clean and lots of amenities "
Australia
Caithleen
The price is AU$154
includes taxes & fees
4 July - 5 July
Bairnsdale Motel
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (727 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is AU$80
includes taxes & fees
15 July - 16 July
Bairnsdale Main Motel
Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (714 reviews)
"Nice place to stay"
Australia
Elaine
The price is AU$204
includes taxes & fees
5 July - 6 July
Mariners Cove at Paynesville Motel & Apartments
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is AU$115
includes taxes & fees
16 July - 17 July
Paynesville Holiday Park
House, 3 Bedrooms, Ensuite, Garden View | Living area

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is AU$378
includes taxes & fees
2 July - 3 July
Captains Edge
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.0 out of 10, Very good, (6 reviews)
"Very peaceful "
Australia
Kerrie
The price is AU$276
includes taxes & fees
12 July - 13 July
Captains Cove Resort - Waterfront Apartment
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (223 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is AU$324
includes taxes & fees
16 July - 17 July
Captains Cove Waterfront Resort
Exterior

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (56 reviews)
"Owner was super nice and helpful. Koalas on the property. A beautiful place... the best of 20"
Australia
Kelvin
The price is AU$127
includes taxes & fees
29 July - 30 July
The Abbey Raymond Island
Family Cottage, 3 Bedrooms, Fireplace | Living area

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 reviews)
"A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming."
United States
Wei
The price is AU$218
includes taxes & fees
15 July - 16 July
Kalimna Woods Cottages
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.
View all properties

Top Paynesville Hotel Reviews

Frequently asked questions

What can a history enthusiast expect from a trip to Paynesville?
A trip to the historical places in Paynesville is likely first on your sightseeing itinerary. While you're in this relaxing area, why not also discover all of the sights in the area?
How many historically relevant hotels are located in Paynesville?
In Paynesville, there are 58 hotels and other accommodation options bookable on Expedia though you won't find many designated historic hotels.
What are the top historical sites and other places to visit in Paynesville?
Favourite places to visit include Paynesville Maritime Museum, Point Fullarton Gippsland Lakes Reserve and Lake King. A couple of additional sights to add to your itinerary are Steel Bay - Newland Backwater Gippsland Lakes Reserve and Lake Victoria.
What is a historic hotel like in Paynesville?
Guests who choose historic hotels have the opportunity to stay in a place officially recognised with a historic designation. Historic hotels throughout the world can take the form of castles, palaces or even pubs or old police stations — as long as it's of special interest. These types of hotels in Paynesville often preserve original qualities such as period features or traditional architecture within the guestrooms or public spaces.
What is the difference between a historic hotel and a heritage hotel?
They are quite similar. "Historic hotel" is more commonly used in the U.S., whereas "heritage hotel" is common in Asia and Europe. Historic hotels tend to focus on the architecture and actual building. Heritage hotels draw their meaning mainly from the place's cultural value and how it inspired the community.
Do historic hotels in Paynesville have modern facilities?
Yes. Every effort is made to preserve historic facades and treasured traditions, but interiors include modern conveniences and safety features. Guests can expect the usual amenities you'd find in a hotel such as WiFi, heating and air conditioning, and updated bathroom facilities. In Paynesville, booking a historic hotel doesn't mean you're picking a place that's uncomfortable for guests or simply rundown.

Explore a world of travel with Expedia