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

Tonight
8 May - 9 May
Tomorrow
9 May - 10 May
This weekend
8 May - 10 May
Next weekend
15 May - 17 May
No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

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$321
includes taxes & fees
13 May - 14 May
Captains Edge
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (220 reviews)
"Clean room with amazing lake view ! "
Australia
Xiaoying
The price is AU$285
includes taxes & fees
25 May - 26 May
Captains Cove Waterfront Resort
1 bedroom, free WiFi, bed sheets

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Paynesville
10.0 out of 10, Exceptional, (2 reviews)
"This place was amazing!! Beautifully presented, clean, everything you could wish for, great views and stunning bush location. We will definitely be back, and telling everyone what a wonderful place to stay and visit."
Australia
Debra
The price is AU$284
includes taxes & fees
24 May - 25 May
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
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, (708 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$204
includes taxes & fees
1 June - 2 June
Mariners Cove at Paynesville Motel & Apartments
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Australia
Russell
The price is AU$324
includes taxes & fees
10 May - 11 May
Captains Cove Resort - Waterfront Apartment
Bed sheets

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Paynesville
9.8 out of 10, Exceptional, (13 reviews)
"This is an exceptional addition to the extensive short stay environment of this beautiful part of East Gippsland. A no fuss base for all that the region has to offer with gorgeous hosts."
Australia
Ken P.
The price is AU$253
includes taxes & fees
9 May - 10 May
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
1 bedroom, iron/ironing board, free WiFi, bed sheets

La Piccola Casa - Only a minutes walk to Paynesville township

La Piccola Casa - Only a minutes walk to Paynesville township
Paynesville
7.0 out of 10, Good, (2 reviews)
"Pro: Lovely light filled cottage, big comfy bed, great shower, good position close to shops and cafes.Con: No path from carport to cottage (wet shoes/feet), only one arm chair so partner had to sit on the bed, no space in bathroom for toiletries."
Australia
Sandra C.
The price is AU$301
includes taxes & fees
9 May - 10 May
La Piccola Casa - Only a minutes walk to Paynesville township
Interior

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (26 reviews)
"Lovely cosy cottage with a great yard for the dog Close to Raymond island to see the cute koalas The house has everything you need and was very clean "
Australia
Sharon O.
The price is AU$451
includes taxes & fees
23 May - 24 May
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
1 bedroom, free WiFi, bed sheets

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Paynesville
8.0 out of 10, Very good, (2 reviews)
"Such an amazing place to visit it was very relaxing and beautiful "
Australia
Meriki H.
The price is AU$279
includes taxes & fees
9 May - 10 May
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (719 reviews)
"Older style motel clean and good value."
Australia
Iain
The price is AU$80
includes taxes & fees
19 May - 20 May
Bairnsdale Main Motel
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 62 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 Lake Victoria and Steel Bay - Newland Backwater Gippsland Lakes Reserve.
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