The 10 best cheap hotels in Paynesville, Australia | Booking.com
Skip to main content

Cheap hotels in Paynesville

Find the cheap hotels that appeal to you the most

The best cheap hotels in Paynesville

Check out our pick of great cheap hotels in Paynesville

Show hotels on map

Filter by:

Review score

Paynesville Holiday Park

Hotel in Paynesville

Situated 17 km from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodation in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.

H
Hannah
From
India
everything! the cabin was so clean and all facilities were clean. The owners were so lovely and made us feel very welcome
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 226 reviews
Price from
US$73.56
1 night, 2 adults
Check availability

Mariners Cove Waterfront Motel and Apartments

Paynesville

Located in Paynesville, 17 km from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodation with a terrace, free private parking and barbecue facilities.

H
Hyeonkyeong
From
South Korea
Room was clean. View was stunning. Staff was kind. I went there for business trip and arrived early then staff allowed me to do early check in without charge. Close to restaurant and ferry to Raymond island.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,383 reviews
Price from
US$131.16
1 night, 2 adults
Check availability

Le Grande Villas Raymond Island

Raymond Island (Near Paynesville)

Set in Raymond Island, Le Grande Villas Raymond Island offers accommodation with a hot tub and a spa centre. Featuring full-day security, this property also provides guests with a picnic area.

M
Murphy
From
Australia
Stunning property and so beautiful to see so much wildlife around too.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 7 reviews
Price from
US$242.25
1 night, 2 adults
Check availability

Pelican Cliff

Metung (Near Paynesville)

Situated in Metung, 24 km from Lakes Entrance Marina and 47 km from Gippsland Lakes Yacht Club, Pelican Cliff offers air conditioning.

J
Julie
From
Australia
Clean and new. Well equipped in a great location
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 8 reviews
Price from
US$181.25
1 night, 2 adults
Check availability

Eagle Point Caravan Park

Eagle Point (Near Paynesville)

Set in Eagle Point, 12 km from Bairnsdale Train Station, Eagle Point Caravan Park offers accommodation with a private beach area, free private parking, a garden and barbecue facilities.

D
De Luca
From
Australia
The staff were wonderful, so accomodating and friendly! The location and facilities were great.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 33 reviews
Price from
US$97.75
1 night, 2 adults
Check availability

Metung Hot Springs

Metung (Near Paynesville)

Situated within 31 km of Bairnsdale Train Station and 4.2 km of Metung Yacht Club Marina, Metung Hot Springs features rooms with air conditioning and a private bathroom in Metung.

J
Jason
From
Australia
we loved are stayed at hot Springs beds was really comfortable
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 143 reviews
Price from
US$323.66
1 night, 2 adults
Check availability

Quest Bairnsdale

Bairnsdale (Near Paynesville)

Located in Bairnsdale, 500 metres from Bairnsdale Train Station, Quest Bairnsdale provides accommodation with a fitness centre, private parking, a garden and a terrace.

D
Debra
From
Australia
Bright, Clean and very comfortable. Loved the dual shower heads. Very comfortable bed with plenty of room.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 8 reviews
Price from
US$130.12
1 night, 2 adults
Check availability

Bairnsdale - Granite Creek Stays

Lucknow (Near Paynesville)

Set in Lucknow, 6.8 km from Bairnsdale Train Station and 21 km from Gippsland Lakes Yacht Club, Bairnsdale - Granite Creek Stays offers a garden and air conditioning.

C
Cristina
From
Philippines
The hosts are amazing. We love the animals in the property and the place is clean. Everything that we need is there
Scored out of 10, guest rating 9.9
Exceptional - What previous guests thought, 28 reviews
Price from
US$117.69
1 night, 2 adults
Check availability

The Metung Crest

Metung (Near Paynesville)

Featuring air-conditioned accommodation with a patio, The Metung Crest is located in Metung. This property offers access to a terrace, free private parking and free WiFi.

C
Connie
From
Australia
Comfortable house, however, needed more coffee mugs for 4 couples. Quite environment, spacious home. Parking on-site was great. Thanks you.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 6 reviews
Price from
US$485.81
1 night, 2 adults
Check availability

Lakeview Treehouse

Metung (Near Paynesville)

Lakeview Treehouse, a property with a garden, is set in Metung, 23 km from Lakes Entrance Marina, 45 km from Gippsland Lakes Yacht Club, as well as 46 km from Slip Bight Marina.

C
Castelijn
From
Australia
Metang is a beautiful place and the Lakeview Treehouse made it even better, From the stunning views to tbe quiet surroundings this beautiful house has everything you need.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 7 reviews
Price from
US$532.23
1 night, 2 adults
Check availability
All cheap hotels in Paynesville

Looking for a cheap hotel?

For those on a budget, these cheap and cheerful hotels still have a lot to offer, with most offering WiFi and convenient locations. Popular with backpackers, many properties can be found in central locations and include comfortable rooms with private or shared bathrooms. You’ll also find a number of options which feature a 24-hour front desk and luggage storage.

Most booked cheap hotels in Paynesville and surroundings in the past month

See all

Great access to the city centre. Check these cheap hotels in Paynesville and nearby

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 8 reviews

    Located in Paynesville, 16 km from Bairnsdale Train Station and 1.3 km from Gippsland Lakes Yacht Club, The Green House offers free WiFi and air conditioning.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    Located in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club nearby, Paradise on Sheerwater provides accommodation with free WiFi and free private parking.

  • The Aviary

    Paynesville
    Central location
    Scored out of 10, guest rating 7.5
    Good - What previous guests thought, 4 reviews

    Located in Paynesville in the Victoria region with Gippsland Lakes Yacht Club nearby, The Aviary provides accommodation with free private parking.

  • The Hideaway

    Paynesville
    Central location
    Scored out of 10, guest rating 8.3
    Very good - What previous guests thought, 4 reviews

    Situated in Paynesville, 17 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Hideaway offers air conditioning.

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 10 reviews

    Cute, Comfy, Family and Pet friendly, a property with a garden, is located in Paynesville, 2.5 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance...

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 14 reviews

    Paynesville Villa is located in Paynesville, less than 1 km from Gippsland Lakes Yacht Club, 1.7 km from Slip Bight Marina, as well as 45 km from Metung Yacht Club Marina.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 49 reviews

    Boasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Located in Paynesville, 16 km from Bairnsdale Train Station and 600 metres from Gippsland Lakes Yacht Club, Armstrong Cottage offers air conditioning.

Stay connected in Paynesville and nearby. Cheap hotels with free WiFi

  • Scored out of 10, guest rating 9.7
    Exceptional - What previous guests thought, 23 reviews

    Situated in Metung, 32 km from Bairnsdale Train Station and 5.5 km from Metung Yacht Club Marina, Lakeview Retreat Metung offers a garden and air conditioning.

    From US$251.08 per night
  • Scored out of 10, guest rating 7.9
    Good - What previous guests thought, 66 reviews

    Featuring air-conditioned accommodation with a private pool, garden view and a patio, Captain's Cove All Accessible Luxury Apartment with Free Netflix is located in Paynesville.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 7 reviews

    Huntingdale is an accommodation located in Paynesville, 1.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 284 reviews

    Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments is located in Paynesville.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 13 reviews

    Located in Paynesville, 500 metres from Gippsland Lakes Yacht Club and 1.4 km from Slip Bight Marina, Sea Breeze offers air conditioning.

  • Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 8 reviews

    Situated in Paynesville, 16 km from Bairnsdale Train Station and 2.4 km from Gippsland Lakes Yacht Club, Clipper Cove offers air conditioning.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 1 review

    Located in Paynesville, 17 km from Bairnsdale Train Station and 300 metres from Gippsland Lakes Yacht Club, Luxe Townhouse on the Paynesville Waterfront Esplanade offers a terrace and air conditioning...

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 4 reviews

    Pier 37 offers accommodation in Paynesville, 3.7 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

Enjoy breakfast in Paynesville and nearby

  • Shelby Cottage

    Paynesville
    Breakfast options
    Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 1 review

    Located in Paynesville, 16 km from Bairnsdale Train Station and 2.6 km from Gippsland Lakes Yacht Club, Shelby Cottage offers air conditioning.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 2 reviews

    Set 3.4 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina, Lakehouse on Waverley features accommodation in Paynesville.

  • Scored out of 10, guest rating 9.3
    Superb - What previous guests thought, 3 reviews

    Lake King Lakehouse offers accommodation in Paynesville, 3.4 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

  • Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 7 reviews

    Located in Raymond Island, Sunset House provides air-conditioned accommodation with a balcony and free WiFi.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 2 reviews

    Island House is situated in Raymond Island. This property offers access to a balcony, free private parking and free WiFi.

  • Scored out of 10, guest rating 9.6
    Exceptional - What previous guests thought, 7 reviews

    Set in Raymond Island, Le Grande Villas Raymond Island offers accommodation with a hot tub and a spa centre. Featuring full-day security, this property also provides guests with a picnic area.

    From US$255 per night
  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 2 reviews

    Raymond Island Retreat is set in Raymond Island. This property offers access to a balcony, free private parking and free WiFi.

  • Sunny Cove

    Paynesville
    Breakfast options
    Scored out of 10, guest rating 9.5
    Exceptional - What previous guests thought, 2 reviews

    Set 3.7 km from Slip Bight Marina, 43 km from Metung Yacht Club Marina and 49 km from Lakes Entrance Marina, Sunny Cove provides accommodation situated in Paynesville.

FAQ about cheap hotels in Paynesville

Cheap hotels that guests love in Paynesville

See all

  • Mariners Cove Waterfront Motel and Apartments

    Cheap hotel in Paynesville
    Avg. price/night: US$150.45
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,383 reviews
    Great location. Very clean and comfortable.
    Guest review by
    Philip
    Young couple

  • Captains Cove Ground Floor Luxury Apartments

    Cheap hotel in Paynesville
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 284 reviews
    The apartment was very clean and well set up. Location was a nice enjoyable walk into town. Bonus to have a washer and dryer. A great base to explore paynesville :)
    Guest review by
    Tania
    Young couple

  • Captains Cove Ground Floor Luxury Apartments

    Cheap hotel in Paynesville
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 284 reviews
    Excellent location, fully equipped luxury apartment with very comfortable King Size bed, great walk in shower. Nespresso machine. Nice indoor pool on site. Easy access to waterfront. Easy walk to shops, cafes and supermarket. Lovely, but not quiet if there are people staying upstairs (refer below). On site Managers are very responsive and pleasant to deal with.
    Guest review by
    E
    Young couple

  • Paynesville Holiday Park

    Cheap hotel in Paynesville
    Avg. price/night: US$87.68
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 226 reviews
    Staff were very friendly. Very clean. Laundry facilities very clean in fact the whole place was spotless.
    Guest review by
    Ann
    Young couple

  • Captains Cove Ground Floor Luxury Apartments

    Cheap hotel in Paynesville
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 284 reviews
    The apartment was very clean and modern and had all that we needed. The beds were also very comfortable. The location was very convenient to allow us to walk around the town and drive to visit friends and cafes nearby.
    Guest review by
    Mal
    Family with young children

  • Mariners Cove Waterfront Motel and Apartments

    Cheap hotel in Paynesville
    Avg. price/night: US$150.45
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,383 reviews
    Everything! Amazing location for wandering and also ferry over to Raymond Island to see the Koalas. Room backed onto water and had a lovely seating area and shared bbq, big comfy bed and very clean. Staff we very welcoming and we checked in early. Lots to do around the area and had a lovely meal at Pier 70, highly recommended
    Guest review by
    Kristy
    Young couple