The 10 best cheap hotels in Paynesville, Australia

The best cheap hotels in Paynesville

Check out our pick of great cheap hotels in Paynesville

Filter by:

Review score

Paynesville Holiday Park

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.

Bruce

From

Canada

A perfect little cabin with everything you could want/need. Also very clean!

Scored out of 10, guest rating 9.0

Superb - What previous guests thought, 221 reviews

Price from

US$73.65

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.

David

From

Ireland

Beautiful room and comfy bed. The view from the room was great. Only a short hop on the ferry to Raymond Island where you can watch the wildlife.

Scored out of 10, guest rating 8.9

Fabulous - What previous guests thought, 1,397 reviews

Price from

US$131.32

1 night, 2 adults

Check availability

Swan Cove Beachfront

Raymond Island (Near Paynesville)

Situated in Raymond Island, Swan Cove Beachfront features accommodation with air conditioning and access to a garden. This beachfront property offers access to free WiFi and free private parking.

Andy

From

United Kingdom

The whole feel of the place is great, the fact it's self built is a cool story in itself but the story continues with Tony and Kirsten, who are amazing hosts and genuinely nice people. The grounds are gorgeous with crystal clean waters literally 20m away from the door, private beach, quiet gardens and lots to look at. Wish we'd have stayed longer!

Scored out of 10, guest rating 9.2

Superb - What previous guests thought, 119 reviews

Price from

US$172.78

1 night, 2 adults

Check availability

The Abbey Raymond Island

Raymond Island (Near Paynesville)

The Abbey Raymond Island offers accommodation on Raymond Island. Free private parking is available on site. Some rooms include a seating area to relax in after a busy day.

Amanda

From

United Kingdom

Room was clean and well stocked. Good location,only a 2 minute drive or 10 minutes walk from the ferry. Check in was efficient and easy.

Scored out of 10, guest rating 8.0

Very good - What previous guests thought, 113 reviews

Price from

US$94.92

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.

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, 36 reviews

Price from

US$97.87

1 night, 2 adults

Check availability

Nicholson BnB and Arts Centre

Nicholson (Near Paynesville)

Featuring garden views, Nicholson BnB and Arts Centre provides accommodation with balcony, around 17 km from Bairnsdale Train Station. With inner courtyard views, this accommodation features a patio.

Jan

From

United Kingdom

Lovely setting and a great host

Scored out of 10, guest rating 9.1

Superb - What previous guests thought, 149 reviews

Price from

US$91.65

1 night, 2 adults

Check availability

Colonial Motor Inn Bairnsdale Golden Chain Property

Bairnsdale (Near Paynesville)

Offering ground floor units Colonial Motor Inn Bairnsdale Golden Chain Property is centrally located.

William

From

United Kingdom

Clean,friendly and well situated Motel.

Scored out of 10, guest rating 9.1

Superb - What previous guests thought, 499 reviews

Price from

US$100.16

1 night, 2 adults

Check availability

Bairnsdale Tanjil Motor Inn

Bairnsdale (Near Paynesville)

Offering free WiFi, free satellite TV and a swimming pool to all on-site rooms, Bairnsdale Tanjil Motor Inn is located near the Mitchell River.

Michael

From

Australia

Convenient, clean and what I needed

Scored out of 10, guest rating 8.2

Very good - What previous guests thought, 1,048 reviews

Price from

US$85.10

1 night, 2 adults

Check availability

Bairnsdale Main Motel

Bairnsdale (Near Paynesville)

Offering rooms with free limited WiFi, Bairnsdale Main Motel is conveniently located just 2 km from the Bairnsdale Train Station. The motel also has a garden with BBQ facilities.

Alexander

From

United Kingdom

I loved my stay at the Bairnsdale Main Motel - a classic, old-school "mom and pop" style motel, which I just love! I had the pleasure of meeting with and talking with the fantastic host, a really good man with a heart of gold. The room was cosy, quiet, clean and very comfortable, and I slept really well there. It had everything I needed for a self-catered stay, and I particularly appreciated the microwave in the shared area. I highly recommend a visit to nearby Raymond Island for koala-spotting if one is in the area for tourism. I would have liked to have stayed longer.

Scored out of 10, guest rating 8.4

Very good - What previous guests thought, 1,201 reviews

Price from

US$55.65

1 night, 2 adults

Check availability

Mitchell On Main

Bairnsdale (Near Paynesville)

Mitchell On Main offers modern air-conditioned rooms with free WiFi and free onsite parking. Guests enjoy an all-year swimming pool. Mitchell On Main is just 500 metres from Bairnsdale Railway...

andrea

From

New Zealand

Really clean room and friendly staff/management.

Scored out of 10, guest rating 8.4

Very good - What previous guests thought, 1,060 reviews

Price from

US$98.20

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.

Search cheap hotels in Paynesville

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

See all