Compare Cheap Hotels in Paynesville

Name: Quest Bairnsdale
Price range: $132 total

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

Cheap Paynesville Hotels

Mariners Cove at Paynesville Motel & Apartments

2-8 Victoria Street Paynesville VIC

$135 nightly

$149 total

Dec 10 - Dec 11

Total with taxes and fees

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

Captains Cove Waterfront Resort

19 Mitchell Street Paynesville VIC

$185 nightly

$220 total

Dec 10 - Dec 11

Total with taxes and fees

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

Paynesville Holiday Park

4-14 Gilsenan St Paynesville VIC

$92 nightly

$101 total

Dec 10 - Dec 11

Total with taxes and fees

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 Luxury Apartments - 1st Floor Spa Deluxe

19 A Mitchell St Paynesville VIC

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

Captains Cove Resort - Waterfront Apartment

19 Mitchell St Paynesville VIC

0.73 mi from city center

When you stay at Captains Cove Resort - Waterfront Apartment in Paynesville, you'll be near the beach, you'll be a 13-minute drive from East Gippsland Rail Trail.

Pool

Kitchen

The Esplanade Resort and Spa

1 The Esplanade Lakes Entrance VIC

$158 nightly

$173 total

Dec 14 - Dec 15

Total with taxes and fees

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

$87 nightly

$96 total

Dec 10 - Dec 11

Total with taxes and fees

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

Bairnsdale International

355 Main Street Bairnsdale VIC

$96 nightly

$105 total

Dec 12 - Dec 13

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

7.71 mi from city center

Located in Bairnsdale, Bairnsdale International is in a national park, within a 15-minute walk of Bairnsdale Regional Health Service and St Mary's Catholic Church.

Free WiFi

Restaurant

Bellevue on the Lakes

201 Esplanade Lakes Entrance VIC

$143 nightly

$158 total

Dec 10 - Dec 11

Total with taxes and fees

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.

Pool

Hot Tub

Mitchell on Main Motel & Apartments

295 Main Street Bairnsdale VIC

$90 nightly

$99 total

Dec 12 - Dec 13

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

7.54 mi from city center

With a stay at Mitchell on Main Motel & Apartments, you'll be centrally located in Bairnsdale, just a 4-minute walk from St Mary's Catholic Church and 10 minutes by foot from Bairnsdale Historical Museum.

Pool

Parking included

Comfort Inn & Suites Lakes Entrance

151 Esplanade Lakes Entrance VIC

$84 nightly

$92 total

Dec 16 - Dec 17

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

14.65 mi from city center

A stay at Comfort Inn & Suites Lakes Entrance places you in the heart of Lakes Entrance, steps from Griffith's Sea Shell Museum and Marine Display and 7 minutes by foot from Lake King.

Parking included

Free WiFi

Quest Bairnsdale

11 Dalmahoy Street Bairnsdale VIC

$120 nightly

$132 total

Dec 10 - Dec 11

Total with taxes and fees

Free Cancellation

Reserve now, pay when you stay

7.17 mi from city center

When you stay at Quest Bairnsdale in Bairnsdale, you'll be near the beach, within a 10-minute walk of Nicholson St. Gallery and St Mary's Catholic Church.

Kitchen

Washer

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	474 hotels
Lowest Price	$92
Highest Price	$220
Popular hotels	Mariners Cove at Paynesville Motel & Apartments, Captains Cove Waterfront Resort, Paynesville Holiday Park, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe, Captains Cove Resort - Waterfront Apartment , The Esplanade Resort and Spa, Lakeside Motel Waterfront, Bairnsdale International, Bellevue on the Lakes, Mitchell on Main Motel & Apartments, Comfort Inn & Suites Lakes Entrance, Quest Bairnsdale