panoramic view of a peaceful waterfront suburb featuring moored boats, modern homes. Australian waterside living, with private jetties, vessels, and well-maintained property. Paynesville, Australia

Historic Hotels & Resorts in Paynesville from AU$73

  • 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

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$152
includes taxes & fees
21 July - 22 July
Bairnsdale Motel
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$138
includes taxes & fees
27 June - 28 June
Mitchell on Main Motel & Apartments
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (725 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is AU$79
includes taxes & fees
21 July - 22 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
28 June - 29 June
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$114
includes taxes & fees
15 July - 16 July
Paynesville Holiday Park
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is AU$321
includes taxes & fees
20 July - 21 July
Captains Cove Waterfront Resort
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$373
includes taxes & fees
6 July - 7 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
28 June - 29 June
Captains Cove Resort - Waterfront Apartment
Front of property

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.6 out of 10, Good, (27 reviews)
"Great place, staff were friendly. Nice view from my room."
Australia
Michael
The price is AU$73
includes taxes & fees
3 July - 4 July
Ocean Views Motel Lakes Entrance
Beach nearby, white sand

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (238 reviews)
"Friendly staff, clean well appointed room and would definitely recommend."
Australia
Bernice
The price is AU$176
includes taxes & fees
27 June - 28 June
Coastal Waters Motor Inn
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