Hotels in Paynesville

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
Jul 21 - Jul 22
Tomorrow
Jul 22 - Jul 23
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

Where to stay in Paynesville?

Paynesville Holiday Park
Relax by the circular pool surrounded by a tiled deck and lush landscaping.

Paynesville Holiday Park

3.5 star property
9.4 out of 10, Exceptional, (81)
Paynesville Holiday Park
Mariners Cove at Paynesville Motel & Apartments
Guests can enjoy a serene marina setting with boats docked along the water's edge, surrounded by lush greenery and a well-maintained grassy area.

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.4 out of 10, Exceptional, (660)
Mariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort
Enjoy scenic waterfront views from the balconies of this property, featuring large windows and a contemporary design.

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
$172 nightly
The price is $205
Jul 23 - Jul 24
Total includes taxes and fees
Captains Cove Waterfront Resort
Captains Cove Resort - Waterfront Apartment
Relax on the riverside deck, surrounded by lush gardens and a tranquil view of the river.

Captains Cove Resort - Waterfront Apartment

3.5 star property
10.0 out of 10, Exceptional, (3)
Captains Cove Resort - Waterfront Apartment
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Enjoy waterfront relaxation and serene views of the marina, surrounded by lush greenery and residential buildings.

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.4 out of 10, Exceptional, (26)
$295 nightly
The price is $351
Jul 30 - Jul 31
Total includes taxes and fees
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
The Abbey Raymond Island
Stunning triangular building with a sleek glass facade and symmetrical design.

The Abbey Raymond Island

2.5 star property
8.6 out of 10, Excellent, (39)
$81 nightly
The price is $89
Aug 4 - Aug 5
Total includes taxes and fees
The Abbey Raymond Island
Bairnsdale Motel
Enjoy a comfortable stay in this well-appointed room featuring a large bed, a kitchenette, and a bathroom with a sink and mirror.

Bairnsdale Motel

4.0 star property
9.2 out of 10, Wonderful, (527)
$96 nightly
The price is $106
Jul 31 - Aug 1
Total includes taxes and fees
Bairnsdale Motel
Bairnsdale Tanjil Motor Inn
Relax in a stylish room with a large bed, sofa, and brick accent wall.

Bairnsdale Tanjil Motor Inn

3.5 star property
8.8 out of 10, Excellent, (302)
$76 nightly
The price is $84
Jul 22 - Jul 23
Total includes taxes and fees
Bairnsdale Tanjil Motor Inn
The Moorings at Metung
Relax on the serene outdoor terrace overlooking a peaceful body of water.

The Moorings at Metung

4.5 star property
9.2 out of 10, Wonderful, (385)
$136 nightly
The price is $150
Jul 22 - Jul 23
Total includes taxes and fees
The Moorings at Metung
Colonial Motor Inn Bairnsdale
Enjoy al fresco dining and relaxation in this serene patio area with a table, chairs, and barbecue grill.

Colonial Motor Inn Bairnsdale

3.5 star property
9.6 out of 10, Exceptional, (293)
$88 nightly
The price is $96
Jul 27 - Jul 28
Total includes taxes and fees
Colonial Motor Inn Bairnsdale
Bairnsdale Town Central Motel
Relax in a shaded outdoor space with a table and chairs, surrounded by lush greenery.

Bairnsdale Town Central Motel

3.5 star property
8.6 out of 10, Excellent, (291)
$78 nightly
The price is $86
Jul 22 - Jul 23
Total includes taxes and fees
Bairnsdale Town Central Motel
The Riversleigh
Traditional building with a balcony and well-manicured grounds.

The Riversleigh

4.0 star property
8.8 out of 10, Excellent, (320)
$99 nightly
The price is $109
Aug 15 - Aug 16
Total includes taxes and fees
The Riversleigh
Metung Holiday Villas
Enjoy cooking in this well-equipped kitchen with a gas stove, dishwasher, and refrigerator.

Metung Holiday Villas

4.0 star property
9.4 out of 10, Exceptional, (344)
$112 nightly
The price is $112
Jul 31 - Aug 1
Total includes taxes and fees
Metung Holiday Villas
Bairnsdale Main Motel
Enjoy al fresco dining under a shaded pergola with a barbecue grill and dining table for four.

Bairnsdale Main Motel

3.5 star property
8.8 out of 10, Excellent, (666)
$50 nightly
The price is $55
Aug 5 - Aug 6
Total includes taxes and fees
Bairnsdale Main Motel
Bairnsdale International
Relax in our spacious lobby with comfortable seating areas and a stunning view of the outdoors.

Bairnsdale International

4.0 star property
9.2 out of 10, Wonderful, (1002)
$107 nightly
The price is $118
Aug 3 - Aug 4
Total includes taxes and fees
Bairnsdale International
Mitchell on Main Motel & Apartments
Relax in a cozy room with a brick-patterned wall, a comfortable bed, and a quiet reading nook.

Mitchell on Main Motel & Apartments

3.5 star property
8.8 out of 10, Excellent, (559)
$89 nightly
The price is $98
Jul 29 - Jul 30
Total includes taxes and fees
Mitchell on Main Motel & Apartments
5 Knots Metung
Enjoy breathtaking sea views from this balcony with a table and two chairs.

5 Knots Metung

5.0 star property
9.4 out of 10, Exceptional, (242)
$165 nightly
The price is $196
Jul 24 - Jul 25
Total includes taxes and fees
5 Knots Metung
Metung Waters
Relax by the pool surrounded by lush trees and a shaded seating area.

Metung Waters

4.0 star property
9.0 out of 10, Wonderful, (341)
$104 nightly
The price is $114
Jul 22 - Jul 23
Total includes taxes and fees
Metung Waters
Castle Motel Bairnsdale
Enter a well-maintained urban oasis with a covered entrance area and glass facade.

Castle Motel Bairnsdale

3.0 star property
8.4 out of 10, Very Good, (439)
Castle Motel Bairnsdale
Mitchell River Tavern
Stylish building with a glass entrance, green frame, and red and black tile floor.

Mitchell River Tavern

3.5 star property
8.6 out of 10, Excellent, (207)
Mitchell River Tavern
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.
trending_down

Our prices for Paynesville are cheapest in July

See average prices and weather for all months
Price trends for hotels in Paynesville
Pricing is based on two traveler single night rates
View properties in July

Month selector

Currently viewing crowd sizes and weather for July.
Weather forecast for Paynesville
July
trending_flatModerate crowds
High 56°F / low 44°F. Sunny most days.
View properties in July
56°
weather_sun
July, Moderate crowds, average high temperature 56 degrees Fahrenheit, average low temperature 44 degrees Fahrenheit. Sunny most days.
44°
58°
weather_sun
August, Moderate crowds, average high temperature 58 degrees Fahrenheit, average low temperature 44 degrees Fahrenheit. Sunny most days.
44°
62°
weather_sun
September, Low crowds, average high temperature 62 degrees Fahrenheit, average low temperature 46 degrees Fahrenheit. Sunny most days.
46°
65°
weather_sun
October, Low crowds, average high temperature 65 degrees Fahrenheit, average low temperature 49 degrees Fahrenheit. Sunny most days.
49°
69°
weather_sun
November, Moderate crowds, average high temperature 69 degrees Fahrenheit, average low temperature 52 degrees Fahrenheit. Sunny most days.
52°
72°
weather_sun
December, Moderate crowds, average high temperature 72 degrees Fahrenheit, average low temperature 55 degrees Fahrenheit. Sunny most days.
55°
76°
weather_sun
January, High crowds, average high temperature 76 degrees Fahrenheit, average low temperature 59 degrees Fahrenheit. Sunny most days.
59°
75°
weather_sun
February, High crowds, average high temperature 75 degrees Fahrenheit, average low temperature 59 degrees Fahrenheit. Sunny most days.
59°
72°
weather_sun
March, High crowds, average high temperature 72 degrees Fahrenheit, average low temperature 57 degrees Fahrenheit. Sunny most days.
57°
67°
weather_sun
April, High crowds, average high temperature 67 degrees Fahrenheit, average low temperature 53 degrees Fahrenheit. Sunny most days.
53°
61°
weather_sun
May, Low crowds, average high temperature 61 degrees Fahrenheit, average low temperature 48 degrees Fahrenheit. Sunny most days.
48°
56°
weather_sun
June, Low crowds, average high temperature 56 degrees Fahrenheit, average low temperature 45 degrees Fahrenheit. Sunny most days.
45°
Monthly weather averages (˚F)

Top landmarks in Paynesville

Paynesville Maritime Museum

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 in Paynesville Maritime Museum
Paynesville Maritime Museum

Point Fullarton Gippsland Lakes Reserve

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 in Point Fullarton Gippsland Lakes Reserve
Point Fullarton Gippsland Lakes Reserve

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

Check out the Paynesville hotels guests love right now

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Helpful staff. Clean and spacious rooms. Comfortable beds. Will stay again"
Matthew 1-night trip
Posted 2 days ago
Bairnsdale Tanjil Motor Inn

Frequently asked questions

How much does a hotel room cost in Paynesville?
You can discover great hotels in Paynesville from $55 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. If you're a member, don't forget to sign in to your account to unlock more savings.
How can I find deals and earn rewards at Paynesville hotels?
Members can save up to 20% on select hotels in Paynesville. Plus, Silver, Gold and Platinum members earn extra rewards on VIP Access bookings, making each stay even more rewarding.

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". The majority of 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?
For a little extra luxury, discover some of the best Paynesville hotels with a pool. 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. You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Paynesville with a 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.
Are all taxes and fees included in the Paynesville hotel prices shown on Hotels.com?
Hotels.com provides upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.
What accommodations do travelers recommend in Paynesville?
Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park are a couple of accommodations that are popular with guests.
Where can I find free parking at my hotel in Paynesville?
Park your car for free at Mariners Cove at Paynesville Motel & Apartments.
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 51 vacation homes. In addition, you can choose from 5 apartments.
Where can I stay if I'm visiting Paynesville with my kids?
Your kids are welcome at Paynesville Holiday Park and Mariners Cove at Paynesville Motel & Apartments.

Find out more about Paynesville

Find out more about Paynesville

If you're looking for a place to get away, look no further than Paynesville. Whether you're planning to stay for a night or for the week, the area around Paynesville has accommodations to fit every need. Search for hotels in Paynesville with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Paynesville hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Paynesville hotel deals are here with our lowest price guarantee.