Compare Cheap Hotels in Paynesville

Name: Anchorage Holiday Units
Price range: $113

Secret Bargains - Save an extra 10% or more on select hotels

Check dates for Paynesville hotels

Cheap Paynesville Hotels

Mariners Cove at Paynesville Motel & Apartments

2-8 Victoria Street, The Esplanade, Paynesville, VIC

$205

includes taxes & fees

$186 per night

Dec 26 - Dec 27

0.82 mi from city center

A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf Course.

Parking included

Free WiFi

Paynesville Holiday Park

4-14 Gilsenan St, Paynesville, VIC

0.47 mi from city center

Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.

Pool

Parking included

Captains Cove Waterfront Resort

19 Mitchell Street, Paynesville, VIC

$470

includes taxes & fees

$428 per night

Dec 23 - Dec 24

0.75 mi from city center

Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt Jetties Gippsland Lakes Reserve.

Pool

Kitchen

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

19 A Mitchell St, Paynesville, VIC

$374

includes taxes & fees

$340 per night

Dec 24 - Dec 25

0.77 mi from city center

With a stay at Captains Cove Luxury Apartments - 1st Floor Spa Deluxe in Paynesville, you'll be a 4-minute walk from Lake Victoria and 10 minutes by foot from Paynesville Maritime Museum.

Pool

Kitchen

Discover the balance of convenience and tranquility at Shiloh House

0.36 mi from city center

With a stay at this vacation home in Paynesville, you'll be within a 5-minute drive of Bairnsdale Golf Course and Point Fullarton Gippsland Lakes Reserve.

Kitchen

Washer

Bellevue on the Lakes

201 Esplanade, Lakes Entrance, VIC

$164

includes taxes & fees

$148 per night

Dec 24 - Dec 25

14.75 mi from city center

Located in Lakes Entrance, Bellevue on the Lakes is near the beach, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lake King.

Lakes Caravilla Caravan Park

3192 Princes Highway, Kalimna, VIC

$25

includes taxes & fees

$23 per night

Dec 23 - Dec 24

13.67 mi from city center

Located in Kalimna, Lakes Caravilla Caravan Park is within a 15-minute walk of Nyerimilang Heritage Park and Nyerimilang Park Gippsland Lakes Reserve.

Pool

Pet friendly

The Esplanade Resort and Spa

1 The Esplanade, Lakes Entrance, VIC

$210

includes taxes & fees

$191 per night

Jan 12 - Jan 13, 2025

14.44 mi from city center

A stay at The Esplanade Resort and Spa places you in the heart of Lakes Entrance, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Visitor Information Centre.

Pool

Spa

Lakeside Motel Waterfront

164 Marine Parade, Lakes Entrance, VIC

$103

includes taxes & fees

$94 per night

Jan 12 - Jan 13, 2025

14.75 mi from city center

With a stay at Lakeside Motel Waterfront in Lakes Entrance, you'll be near the beach, just a 5-minute walk from Griffith's Sea Shell Museum and Marine Display and 8 minutes by foot from Lakes Entrance Visitor Information Centre.

Parking included

Free WiFi

Metung Holiday Villas

1 Mairburn Rd, Metung, VIC

7.76 mi from city center

Located in Metung, Metung Holiday Villas is a 3-minute drive from Kings Cove Metung Golf Course and 6 minutes from Metung Hot Springs.

Pool

Parking included

Bairnsdale Tanjil Motor Inn

384-386 Main St, Bairnsdale, VIC

$88

includes taxes & fees

$80 per night

Dec 23 - Dec 24

Free Cancellation

Reserve now, pay when you stay

7.65 mi from city center

Located in Bairnsdale, Bairnsdale Tanjil Motor Inn is in the business district, within a 15-minute walk of St Mary's Catholic Church and Bairnsdale Historical Museum.

Pool

Parking included

Anchorage Holiday Units

7 Roadknight Street, Lakes Entrance, VIC

$113

includes taxes & fees

$102 per night

Dec 23 - Dec 24

15.6 mi from city center

Located in Lakes Entrance, Anchorage Holiday Units is next to a golf course, a 4-minute walk from Cunningham Foot Bridge and 7 minutes by foot from Main Beach.

Pool

Kitchen

Don't see what you're looking for?

See all available properties in Paynesville

View all properties

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Paynesville hotels essential information

Accommodation	472 hotels
Lowest Price	$25
Highest Price	$470
Popular hotels	Mariners Cove at Paynesville Motel & Apartments, Paynesville Holiday Park, Captains Cove Waterfront Resort, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Discover the balance of convenience and tranquility at Shiloh House, Bellevue on the Lakes, Lakes Caravilla Caravan Park, The Esplanade Resort and Spa, Lakeside Motel Waterfront, Metung Holiday Villas, Bairnsdale Tanjil Motor Inn, Anchorage Holiday Units