East Gippsland and Gipps Lakes

Travel Guide

A large lake surrounded by forested areas and a few scattered buildings.
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is RM451 per night from 31 Aug to 1 Sept
RM451
RM496 total
31 Aug - 1 Sept
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (722 reviews)
"An excellent recently updated accommodation. Thoughtfully presented with plenty of space. Excellent mattress! Bathroom was excellent! Beautiful spot outside on the canal for morning sunshine. However the shower plumbing was noisy and we could hear the next doors shower squealing too. The rotating ..."

Reviewed on 1 Aug 2026

Mariners Cove at Paynesville Motel & Apartments
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
The price is RM493 per night from 7 Aug to 8 Aug
RM493
RM542 total
7 Aug - 8 Aug
includes taxes & fees
Stay at this business-friendly hotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (1,000 reviews)
"Great staff - super helpful and accommodating. The restaurant food was incredible. I highly recommend the Bairnsdale International for a meal, a conference or overnight stay"

Reviewed on 27 Jul 2026

Bairnsdale International
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
The price is RM386 per night from 6 Aug to 7 Aug
RM386
RM424 total
6 Aug - 7 Aug
includes taxes & fees
Stay at this business-friendly motel in Bairnsdale. Enjoy free Wi-Fi, free parking and room service. Popular attractions Bairnsdale Historical Museum and Nicholson ...
Mitchell on Main Motel & Apartments
See all 359 properties in East Gippsland and Gipps Lakes
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Stay at this luxury aparthotel in Bairnsdale. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Nicholson St. Gallery and Bairnsdale ...
9.8/10 Exceptional! (47 reviews)
"Good location, short walk to main street, secure parking."

Reviewed on 21 Jun 2026

Quest Bairnsdale
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (226 reviews)
"Apartment was spotless, TV was huge, heating was great. Had everything you need."

Reviewed on 30 Jul 2026

Captains Cove Waterfront Resort
Peppertree Apartments

Peppertree Apartments

4 out of 5
137 MacAlister St Sale VIC
Stay at this apartment in Sale. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Victoria Park and The Wedge - Performing Arts Centre ...
9.6/10 Exceptional! (42 reviews)
"I was surprised at how clean the apartment was. Had everything I needed and more for my short stay. Modern Apartment with 5 star service. The free laundry was a bonus and also the free Netflix . Cannot Fault Peppertree Apartments in any way. By the the best Place I've stayed in hands down. Also Rose ..."

Reviewed on 27 Apr 2026

Peppertree Apartments
See all properties in East Gippsland and Gipps Lakes
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore a world of travel with Expedia