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.

D
David
From
Israel
We really enjoyed our two nights at this two-bedroom Family Cabin campground. Excellent location - Phillip Island
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 229 reviews
Price from
US$74.36
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.

A
Anne
From
New Zealand
What an amazing place to stay - roomy, well-appointed, power sockets everywhere you would want them, somewhere comfortable to sit, and then the view out the windows. The locals (swans and coots) came to say hello when we wanderǰed ouutside.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,379 reviews
Price from
US$132.60
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$244.90
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$183.23
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 8.2
Very good - What previous guests thought, 28 reviews
Price from
US$121.62
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.

B
Beatrice
From
United Kingdom
Absolutely wonderful stay. The bed was SO comfy. The views were stunning. The pools were glorious. Had a fantastic time.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 141 reviews
Price from
US$327.20
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, 27 reviews
Price from
US$118.98
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, 5 reviews
Price from
US$491.12
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$538.05
1 night, 2 adults
Check availability

Dreamviews at Metung

Metung (Near Paynesville)

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

H
Holly
From
Australia
Loved the scenery, quiet and spacious
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 23 reviews
Price from
US$898.30
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

Enjoy breakfast 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.

  • The Aviary

    Paynesville
    Breakfast options
    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
    Breakfast options
    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...

  • Le Petite

    Paynesville
    Breakfast options
    Scored out of 10, guest rating 8.8
    Fabulous - What previous guests thought, 10 reviews

    Situated less than 1 km from Gippsland Lakes Yacht Club, a 18-minute walk from Slip Bight Marina and 45 km from Metung Yacht Club Marina, Le Petite offers accommodation located in Paynesville.

    From US$251.72 per night
  • 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 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.

  • 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.

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

  • Huntingdale

    Paynesville
    Central location
    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, 282 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 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.

  • Pier 37

    Paynesville
    Central location
    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.

  • 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.

  • Sunny Cove

    Paynesville
    Central location
    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.

  • El Nino

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

    Located in Paynesville, 18 km from Bairnsdale Train Station and 14 km from Gippsland Lakes Yacht Club, El Nino offers air conditioning.

Stay connected in Paynesville and nearby. Cheap hotels with 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.

  • 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.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.

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

    Situated in Paynesville, 17 km from Bairnsdale Train Station and 13 km from Gippsland Lakes Yacht Club, Jewel on Crown offers air conditioning.

  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 11 reviews

    Set in Eagle Point and only 12 km from Bairnsdale Train Station, Aqua Views offers accommodation with sea views, free WiFi and free private parking.

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

    Tranquility Point is situated in Raymond Island. Both free WiFi and parking on-site are accessible at the holiday home free of charge.

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

    Located in Forge Creek and only 17 km from Bairnsdale Train Station, Kookaburras provides accommodation with sea views, free WiFi and free private parking.

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$152.10
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,379 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, 282 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, 282 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$100.54
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 229 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, 282 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$152.10
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,379 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