Find the 4-star hotels that appeal to you the most
Check out our selection of great 4-star hotels in Paynesville
Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water activities.
Dalfruin B&B in Bairnsdale provides adults-only accommodations with a garden and barbecue facilities. This property offers access to a terrace, free private parking, and free Wifi.
Located in Metung, Metung Holiday Villas provides accommodations with air conditioning and access to a garden with an outdoor swimming pool. Free WiFi is featured.
Located 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.
Boasting indoor and outdoor swimming pools, a spa, a tennis court and a private marina, The Moorings at Metung offers waterfront accommodations on Bancroft Bay.
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.
Free Wi-Fi access is provided at this luxury boutique hotel, offering stylish modern accommodations with satellite TV and iPod docking stations. Guests can relax in the 12-seater outdoor hot tub.
Featuring a fitness center, 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.
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.
Offering a garden and a shared lounge, The Lakes Apartments in Lakes Entrance is close to Main Beach and Lakes Entrance Marina.