Find hotels in Paynesville from 1.910.236 ₫

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Paynesville hotels

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 5.914.261 ₫
5.914.261 ₫ total
includes taxes & fees
27 Apr - 28 Apr
Captains Cove Resort - Waterfront Apartment

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (219 reviews)
"Clean room with amazing lake view ! "
Australia
Xiaoying
The price is 5.264.718 ₫
6.260.739 ₫ total
includes taxes & fees
28 Apr - 29 Apr
Captains Cove Waterfront Resort

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 3.621.039 ₫
3.983.143 ₫ total
includes taxes & fees
6 May - 7 May
Mariners Cove at Paynesville Motel & Apartments

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 7.625.121 ₫
8.243.366 ₫ total
includes taxes & fees
5 May - 6 May
Captains Edge

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (96 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is 1.934.316 ₫
2.127.748 ₫ total
includes taxes & fees
19 May - 20 May
Paynesville Holiday Park

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (162 reviews)
"Very unique house. Very beautiful."
United States
Junchen
The price is 2.601.832 ₫
3.238.639 ₫ total
includes taxes & fees
28 Apr - 29 Apr
The Goat and Goose B&B

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (813 reviews)
"Very good location! Easy parking! Professional stuff! Room is good for family trip! The bed is super soft! All facilities in the room are perfect "
Australia
HAOYANG
The price is 2.379.269 ₫
2.617.271 ₫ total
includes taxes & fees
1 May - 2 May
Comfort Inn & Suites Lakes Entrance

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (358 reviews)
"Was really relaxing and thoroughly enjoyed our time there "
Australia
Seher
The price is 3.166.710 ₫
3.483.419 ₫ total
includes taxes & fees
25 Apr - 26 Apr
Metung Waters

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (566 reviews)
"Clean, modern and spacious family room, fantastic service. We thoroughly enjoyed our stay at the Bairnsdale Motel. "
Australia
Benjamin
The price is 2.824.394 ₫
3.106.833 ₫ total
includes taxes & fees
28 Apr - 29 Apr
Bairnsdale Motel

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (401 reviews)
"Apartment were ok,,,,,,very small deck area."
Australia
John
The price is 4.108.175 ₫
4.519.030 ₫ total
includes taxes & fees
28 Apr - 29 Apr
The Moorings at Metung

Golden Terrace Holiday Park

Golden Terrace Holiday Park
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (242 reviews)
"Great pool"
Australia
Jonas
The price is 2.824.394 ₫
2.824.394 ₫ total
includes taxes & fees
23 Apr - 24 Apr
Golden Terrace Holiday Park

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (718 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. "
Australia
Alexandra
The price is 1.454.991 ₫
1.600.490 ₫ total
includes taxes & fees
23 May - 24 May
Bairnsdale Main Motel

Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (682 reviews)
"The king size bed was so comfy, the staff were excellent, very clean very happy with our stay"
Australia
Lynette
The price is 2.636.101 ₫
2.899.711 ₫ total
includes taxes & fees
23 Apr - 24 Apr
Sandbar Motel

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (348 reviews)
"Nice property, good location. "
Australia
Spencer
The price is 2.892.864 ₫
3.182.150 ₫ total
includes taxes & fees
2 May - 3 May
The Riversleigh

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (396 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 3.366.301 ₫
3.702.969 ₫ total
includes taxes & fees
5 May - 6 May
Kalimna Woods Cottages

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (236 reviews)
"So clean, handy to everything in the area. "
United States
andrea
The price is 3.680.271 ₫
4.048.298 ₫ total
includes taxes & fees
23 Apr - 24 Apr
Coastal Waters Motor Inn

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.4 out of 10, Good, (23 reviews)
"Cheap and cheerful, had everything we needed for a weekend away "
Australia
Dianne
The price is 1.736.578 ₫
1.910.236 ₫ total
includes taxes & fees
25 Apr - 26 Apr
Ocean Views Motel Lakes Entrance

Silver Sands Tourist Park

Silver Sands Tourist Park
3.0 star property
Lakes Entrance
9.4 out of 10, Exceptional, (18 reviews)
"Great stay, thank you"
United Kingdom
Stephen
The price is 2.236.920 ₫
2.236.920 ₫ total
includes taxes & fees
5 May - 6 May
Silver Sands Tourist Park

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (636 reviews)
"Great location "
Australia
Angela
The price is 2.310.868 ₫
2.541.955 ₫ total
includes taxes & fees
5 May - 6 May
Lakeside Motel Waterfront

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (49 reviews)
"Nice place and old hotel "
United States
Anna
The price is 2.387.897 ₫
2.626.687 ₫ total
includes taxes & fees
28 Apr - 29 Apr
The Abbey Raymond Island
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Paynesville attractions

Learn more about Paynesville

Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.

Alamy

Top Paynesville Hotel Reviews

More cheap stays in Paynesville

Hotels in Paynesville with star rating

Frequently asked questions

What's the seasonal weather in Paynesville?
The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Paynesville is 691 mm.