Hotels in Paynesville

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Mar 26 - Mar 27
Tomorrow
Mar 27 - Mar 28
This weekend
Mar 27 - Mar 29
Next weekend
Apr 3 - Apr 5

Where to stay in Paynesville?

Exterior
Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (217 reviews)
  • cleanliness
    Waterfront serenity with marina, pool, and tennis courts just minutes from Paynesville.
The price is CNY1,203
CNY1,431 total
includes taxes & fees
Mar 29 - Mar 30
Captains Cove Waterfront Resort
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)
  • cleanliness
    Waterfront retreat with private kayaking access and spacious villa comforts.
The price is CNY2,021
CNY2,021 total
includes taxes & fees
Mar 26 - Mar 27
Captains Cove Resort - Waterfront Apartment
Deluxe Villa | Exterior
Paynesville Holiday Park
Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (93 reviews)
  • cleanliness
    Central retreat in Paynesville with outdoor pools and complimentary perks.
The price is CNY509
CNY560 total
includes taxes & fees
Apr 1 - Apr 2
Paynesville Holiday Park
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, (704 reviews)
  • cleanliness
    Discover marina-side rooms just moments from Paynesville's charming waterfront.
The price is CNY944
CNY1,039 total
includes taxes & fees
Apr 7 - Apr 8
Mariners Cove at Paynesville Motel & Apartments
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (28 reviews)
  • cleanliness
    Unwind in this Paynesville haven with a private spa and full kitchen amenities.
The price is CNY1,602
CNY1,906 total
includes taxes & fees
Apr 12 - Apr 13
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels
Captains Edge
Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
  • cleanliness
    Serene waterfront getaway with private garden, near coastal museum and koalas.
The price is CNY2,188
CNY2,366 total
includes taxes & fees
Apr 14 - Apr 15
Captains Edge
Interior entrance
Bairnsdale Main Motel
Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (715 reviews)
  • cleanliness
    Enjoy a relaxing stay close to Bairnsdale's attractions with free WiFi and parking.
The price is CNY373
CNY410 total
includes taxes & fees
Mar 27 - Mar 28
Bairnsdale Main Motel
Exterior
The Abbey Raymond Island
The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (49 reviews)
The price is CNY608
CNY669 total
includes taxes & fees
Mar 28 - Mar 29
The Abbey Raymond Island
Meeting facility
Bairnsdale International
Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,001 reviews)
  • cleanliness
    Relaxing retreat in Bairnsdale with fitness center and restaurant only minutes from town.
The price is CNY653
CNY719 total
includes taxes & fees
Apr 12 - Apr 13
Bairnsdale International
Front of property
Colonial Motor Inn Bairnsdale
Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (316 reviews)
  • cleanliness
    Escape to a peaceful motel in Bairnsdale near the station with friendly service.
The price is CNY671
CNY738 total
includes taxes & fees
Mar 29 - Mar 30
Colonial Motor Inn Bairnsdale
Desk, blackout drapes, iron/ironing board, free WiFi
Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (351 reviews)
  • cleanliness
    Close to Bairnsdale Station with outdoor pool and modern room amenities.
The price is CNY474
CNY632 total
includes taxes & fees
Apr 14 - Apr 15
Bairnsdale Tanjil Motor Inn
Twin Room | Premium bedding, minibar, desk, iron/ironing board
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (613 reviews)
  • cleanliness
    Convenient downtown hotel by Bairnsdale Station with outdoor pool and free perks.
The price is CNY693
CNY762 total
includes taxes & fees
Mar 26 - Mar 27
Mitchell on Main Motel & Apartments
Deluxe Room (Spa) | Individually furnished, iron/ironing board, free WiFi, bed sheets
Castle Motel Bairnsdale
Castle Motel Bairnsdale
3.0 star property
Bairnsdale
8.4 out of 10, Very Good, (448 reviews)
The price is CNY750
CNY825 total
includes taxes & fees
Mar 28 - Mar 29
Castle Motel Bairnsdale
Exterior detail
Bairnsdale Town Central Motel
Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (301 reviews)
  • cleanliness
    Wake up to cozy comfort minutes from Bairnsdale Station and nearby attractions.
The price is CNY623
CNY685 total
includes taxes & fees
Mar 26 - Mar 27
Bairnsdale Town Central Motel
BBQ/picnic area
Quest Bairnsdale
Quest Bairnsdale
4.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (35 reviews)
  • cleanliness
    Convenient Bairnsdale aparthotel with full kitchens and premium memory foam beds.
The price is CNY781
CNY859 total
includes taxes & fees
Apr 12 - Apr 13
Quest Bairnsdale
Bar (on property)
The Riversleigh
The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (345 reviews)
  • cleanliness
    Cozy riverside B&B where free perks and Victorian charm elevate your stay.
The price is CNY741
CNY815 total
includes taxes & fees
Mar 27 - Mar 28
The Riversleigh
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
Bairnsdale Motel
Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (562 reviews)
  • cleanliness
    Relaxing Bairnsdale retreat with restaurant, sauna, and fitness center.
The price is CNY719
CNY791 total
includes taxes & fees
Apr 22 - Apr 23
Bairnsdale Motel
Aerial view
The Moorings at Metung
The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (399 reviews)
  • cleanliness
    Tranquil waterfront luxury with private marina and two pools for year-round enjoyment.
The price is CNY1,046
CNY1,151 total
includes taxes & fees
Apr 19 - Apr 20
The Moorings at Metung
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room
Metung Waters
Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (355 reviews)
  • cleanliness
    Set in tranquil Metung with water views, this hotel offers relaxing spa treatments.
The price is CNY811
CNY892 total
includes taxes & fees
Mar 26 - Mar 27
Metung Waters
Two Bedroom Luxury Villa | Living area | Smart TV, stereo
Metung Holiday Villas
Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (369 reviews)
  • cleanliness
    Peaceful villa retreat with private pool, near Metung Bushland Reserve and trails.
The price is CNY847
CNY847 total
includes taxes & fees
Mar 30 - Mar 31
Metung Holiday Villas
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

When is the best time to visit Paynesville?

Our prices for hotels in Paynesville are cheapest in July
Price trends for hotels in Paynesville
Pricing is based on two traveler single night rates
View properties in March
Currently viewing crowd sizes and weather for March.
Typical weather for Paynesville
March
High 22°C / low 14°C. Sunny most days.
View properties in March
22°
weather_sun
March, no crowd data, average high temperature 22 degrees Celsius, average low temperature 14 degrees Celsius. Sunny most days.
14°
19°
weather_sun
April, no crowd data, average high temperature 19 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
16°
weather_sun
May, no crowd data, average high temperature 16 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
14°
weather_sun
June, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
13°
weather_sun
July, no crowd data, average high temperature 13 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
14°
weather_sun
August, no crowd data, average high temperature 14 degrees Celsius, average low temperature 7 degrees Celsius. Sunny most days.
7°
17°
weather_sun
September, no crowd data, average high temperature 17 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
19°
weather_sun
October, no crowd data, average high temperature 19 degrees Celsius, average low temperature 9 degrees Celsius. Sunny most days.
9°
21°
weather_sun
November, no crowd data, average high temperature 21 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
22°
weather_sun
December, no crowd data, average high temperature 22 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
24°
weather_sun
January, no crowd data, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
24°
weather_sun
February, no crowd data, average high temperature 24 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
Monthly weather averages (˚C)

Top landmarks in Paynesville

Paynesville Maritime Museum

3.9/5 (14 reviews)
Paynesville Maritime Museum is 0.8 mi (1.3 km) from central Paynesville, why not stop by during your stay. If you want to experience more of the culture Paynesville has to offer, head to Koala Trail, Mitchell River Silt Jetties Gippsland Lakes Reserve, and Raymond Island Gippsland Lakes Reserve.
See properties

Point Fullarton Gippsland Lakes Reserve

4.0/5 (8 reviews)
Immerse yourself in nature and spend the day at Point Fullarton Gippsland Lakes Reserve, located 0.9 mi (1.4 km) from central Paynesville. Want to stretch your legs some more? Head to Mitchell River Silt Jetties Gippsland Lakes Reserve and Raymond Island Gippsland Lakes Reserve, both nearby.
See properties

Learn more about Paynesville

Paynesville is well-known for its attractions such as Paynesville Maritime Museum and Lake King. This relaxing city has something for everyone including sights like Lake Victoria and Point Fullarton Gippsland Lakes Reserve.

See all hotels in Paynesville
Alamy

Check out reviews of Paynesville hotels guests love

Sandbar Motel

Sandbar Motel

10/10 Excellent
"Property could use a bit of updating but staff were lovely and the room was clean, tidy and well presented. "
janelle 2-night trip
Posted 16 hours ago
Sandbar Motel

Frequently asked questions

How much does a hotel room cost in Paynesville?
You can discover great hotels in Paynesville from CNY410 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Paynesville that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Paynesville hotels?
Discover great deals on Paynesville hotel stays with Hotels.com. It's also a good idea to look at hotel prices mid-week or during the low season as you're likely to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Paynesville hotels.
Can I book Paynesville hotels with free cancellation?
It's easy to book a refundable Paynesville hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are the top Paynesville hotels with a pool?
Discover some of the best Paynesville hotels with a pool for a little extra luxury on your trip. Paynesville Holiday Park is a great holiday park with a seasonal outdoor pool and a children's pool, and a guest rating of 9.4 out of 10. Plus, you can make the most of its playground and free parking. To find more stays in Paynesville with a pool, use the "Amenities" filter on Hotels.com in your search and select "Pool".
What are some of the best Paynesville hotels with free parking?
If you're exploring by car, finding a great Paynesville hotel with free parking is a win. Our travelers' favorites include:
What are some popular hotels in central Paynesville?
For hotels in central Paynesville, check out Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park. Travelers love Mariners Cove at Paynesville Motel & Apartments for its location, as well as the beach (direct access), free parking and balconies/patios this motel offers. Paynesville Holiday Park is another popular central holiday park with a seasonal outdoor pool, a children's pool and a playground.
What accommodations do travelers recommend in Paynesville?
Paynesville Holiday Park is a property that our guests really like.
Can I book refundable accommodations in Paynesville?
If you want the flexibility to change your plans to Paynesville, most properties offer refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where can I stay in Paynesville if I want a vacation home instead of a hotel?
If you're looking for a good alternative to a hotel, look over our selection of 52 vacation homes. In addition, you can choose from 5 apartments.
What will the weather in Paynesville be like during my trip?
January and February are typically the warmest months in Paynesville when the average temp is 65°F. July and August are the coldest months when the average temperature is 50°F. November and December are the months with the most rain.
Why should I book my Paynesville hotel with Hotels.com?
There are lots of reasons to book your Paynesville trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.