Skip to main content

Four-Star Hotels in Paynesville

Find the four-star hotels that appeal to you the most

The best four-star hotels in Paynesville

Check out our pick of great four-star hotels in Paynesville

Filter by:

Review score

Captains Cove Resort - Absolute Waterfront Apartments

Paynesville

Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Absolute Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water...

M
Mark
From
United States
Great location. Beautiful setting. Near ferry to Raymond Island to see koalas and close to Eagle Point for kangaroos.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 536 reviews
Price from
US$204.73
1 night, 2 adults

Dalfruin B&B

Bairnsdale (Near Paynesville)

Featuring mountain views, Dalfruin B&B offers accommodation with balcony, around 1.2 km from Bairnsdale Train Station. This property offers access to a terrace, free private parking and free WiFi.

P
Peter
From
Canada
Excellent breakfast. Good ambiance.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 158 reviews
Price from
US$126.74
1 night, 2 adults

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.6
Exceptional - What previous guests thought, 14 reviews
Price from
US$129.34
1 night, 2 adults

Metung Holiday Villas

Metung (Near Paynesville)

Boasting a heated swimming pool and a children's playground surrounded by lovely gardens, Metung Holiday Villas are just 15 minutes' walk from Metung's restaurants, shops and waterfront.

S
Stella
From
Australia
Very very clean and well maintained. Also very safe.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 553 reviews
Price from
US$116.99
1 night, 2 adults

Metung Waters Motel and Apartments

Metung (Near Paynesville)

Situated between Lake King and the shores of Bancroft Bay, Metung Waters Motel and Apartments is just 2 minutes' walk from the beach, shops and the historic Metung Hotel.

M
Megan
From
Ireland
Lovely spacious clean room with large bathroom and bath with jets and a shower. Quiet and clean area. Beautiful views. Short drive from hotsprings. Private parking. There was a clean looking pool but we didn't use.
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 981 reviews
Price from
US$113.74
1 night, 2 adults

The Moorings at Metung

Metung (Near Paynesville)

Boasting indoor and outdoor swimming pools, a spa, a tennis court and a private marina, The Moorings at Metung offers waterfront accommodation on Bancroft Bay.

M
Margaret
From
Australia
Spotless. Jim was friendly and helpful
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 546 reviews
Price from
US$155.99
1 night, 2 adults

The Riversleigh

Bairnsdale (Near Paynesville)

Overlooking the peaceful Mitchell River, The Riversleigh is a historic hotel built in 1886. Some rooms offer a private spa bath and a private balcony. A continental buffet breakfast is provided.

L
Lauren
From
Australia
The Riversleigh is a beautiful place with wonderful staff. I highly recommend and will definitely be staying again!
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 415 reviews
Price from
US$146.89
1 night, 2 adults

Bairnsdale Motel

Bairnsdale (Near Paynesville)

Free Wi-Fi access is provided at this luxury boutique hotel, offering stylish modern accommodation with satellite TV and iPod docking stations. Guests can relax in the 12-seater outdoor hot tub.

A
Allwyn
From
Ireland
So cosy and comfortable better than any hotel I’ve stayed in in Oz! Loved it
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 452 reviews
Price from
US$107.24
1 night, 2 adults

Bairnsdale International

Bairnsdale (Near Paynesville)

Featuring a fitness centre, hot tub and cocktail bar, Bairnsdale International is just 5 minutes’ drive from Mitchell River. Satellite TV and air conditioning are standard in all rooms.

A
Allan
From
Australia
smelt and looked clean and classy.
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 582 reviews
Price from
US$117.64
1 night, 2 adults

Coastal Waters Motor Inn

Lakes Entrance (Near Paynesville)

Overlooking the Lake Entrance waterfront, the Coastal Waters Motor Inn offers a solar-heated pool and free Wi-Fi. It offers rooms with views of the surrounding tropical gardens.

D
Daniel
From
Singapore
Great location, very clean rooms, comfortable beds, friendly staff
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 1,080 reviews
Price from
US$152.74
1 night, 2 adults
All four-star hotels in Paynesville

Looking for a four-star hotel?

Offering plenty of five-star-worthy features, these plush properties may provide plenty of optional extras such as on-site dining and valet parking. Many can be found in central locations near to major landmarks and shopping areas, and you can expect above-average service from the hotel staff.

4 star hotels that guests love in Paynesville

See all
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 537 reviews
Waterfront location, walk to everything. Good TV and aircon.Quality furniture.
Guest review by
Jennifer
Young couple