A marina with boats docked, surrounded by houses and trees.

Cheap Hotels & Resorts in Paynesville from AU$77

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Cheap Hotels

Tonight
7 Sept - 8 Sept
Tomorrow
8 Sept - 9 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Paynesville cheap hotels

A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.
A circular pool with a central water feature and a surrounding tiled deck.
A compact kitchen with a central island, a dining area with a chair, a sofa, and a coffee table with a plant.

1. Paynesville Holiday Park

Paynesville Holiday Park
Paynesville
Australia
David
AU$117
includes taxes & fees
8 Sept - 9 Sept
Paynesville Holiday Park
A waterfront property with a dock, paddleboard, and a bench by the water.
A waterfront property with a dock, a large tree, and a building with a red roof.
A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.
A waterfront property with a dock, a boat, and a building with a red roof.

2. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
Australia
Manh Huy
AU$209
includes taxes & fees
8 Sept - 9 Sept
Mariners Cove at Paynesville Motel & Apartments
A waterfront property with multiple houses, each featuring balconies and large windows.
A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.
An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.
A couple walking on a wooden boardwalk with a blue building in the background.

3. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
Australia
Suman
AU$370
includes taxes & fees
7 Sept - 8 Sept
Captains Cove Waterfront Resort
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.
A deck with a table and chairs overlooking a calm water body with boats and houses in the background.
A wooden dining table with black placemats and a central woven bowl.
A marina with docked boats, a wooden dock, and residential buildings in the background.

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
Australia
Jane
AU$359
includes taxes & fees
7 Sept - 8 Sept
Captains Cove Resort - Waterfront Apartment
A wooden dining table with black chairs, a potted plant, and a remote control on it.
A compact kitchen with a washing machine, a sink, and a wooden shelf.
A modern kitchen with white cabinetry, a central island with bar stools, a black refrigerator, a stainless steel range hood, and a wooden floor.
A neatly arranged hotel room with a large bed, bedside tables, a wall-mounted mirror, and a window with a view.

5. Captains Edge

Captains Edge
Paynesville
Australia
Kelly
AU$419
includes taxes & fees
8 Sept - 9 Sept
Captains Edge
A triangular-shaped building with large glass windows and a central entrance.
A red door with the number 2, a window, and a small patio area with a table and chairs.
A bedroom with a bed, a desk, and a chair. There is a window with a view of trees.
A beach with a sunset, pebbles, and trees.

6. The Abbey Raymond Island

The Abbey Raymond Island
Raymond Island
Australia
Dean
AU$132
includes taxes & fees
6 Oct - 7 Oct
The Abbey Raymond Island
A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.
An outdoor patio with a table and chairs, a grill, and a wooden fence.
A park with a large yellow tree, a lamp post, and a grassy area.
A hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.

7. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
Australia
Darren
AU$77
includes taxes & fees
14 Sept - 15 Sept
Bairnsdale Main Motel
A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.
A compact living space with a kitchenette, a brown leather sofa, a dining table, and a TV.
A sauna room with wooden walls and a bench.
A building with numbered doors, outdoor seating, and small trees in front.

8. Bairnsdale Motel

Bairnsdale Motel
Lucknow
Australia
Kenneth
AU$152
includes taxes & fees
18 Sept - 19 Sept
Bairnsdale Motel
A neatly made bed with a grey blanket, pillows, and a folded towel.
A room with a round mirror, a chair, a table, and a lamp.
A cozy room with a bed, a sofa, a dining table, and a large plant.
A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.

9. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
Australia
Ted
AU$136
includes taxes & fees
11 Sept - 12 Sept
Mitchell on Main Motel & Apartments
A bar area with high stools, a patterned floor, and a chandelier.
A room with a fireplace, green sofa, and a large window.
A hotel entrance with a reception desk, a check-in counter, and a sign indicating availability.
A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

10. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Di
AU$166
includes taxes & fees
27 Sept - 28 Sept
The Riversleigh
View all properties

Top Paynesville Hotel Reviews

Sandbar Motel

Sandbar Motel

8/10 Good
"Property is a little tired but very clean and the freshly baked cookies on arrival was a nice touch"
Dennis 1-night trip
Posted 9 days ago
Sandbar Motel

Frequently asked questions

What is Paynesville like for travellers on a budget?
Check out discount places to stay in Paynesville on Expedia.com and book a holiday that fits your budget. You can scroll through a wide offering of hotels and other types of accommodation with Member Prices to score the best deal for you and earn rewards. With our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free parking and free airport transport. If you're interested in affordable options near specific attractions, such as Paynesville Maritime Museum or Lake Victoria, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favourites so that it's easy to find them when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the Bundle and Save travel packages and discover huge discounts when you reserve your transport at the same time.
When is the best time for a budget trip to Paynesville?
Weather is probably a major factor when you plan your trip to Paynesville, but bear in mind that cheaper options are usually available when the weather isn't as good. 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.
What is there to see and do in Paynesville?
You won't have to spend a fortune to find things to see and do in Paynesville. You can budget for the top local attractions on your list, and then make time for activities that cost little or nothing at all. Take in the local culture at Paynesville Maritime Museum and Nicholson St. Gallery, or visit other spots like Griffith's Sea Shell Museum and Marine Display.

Explore a world of travel with Expedia