Book Hotels in East Gippsland and Gipps Lakes
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top East Gippsland and Gipps Lakes hotels

WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
Loch Sport
This cottage features a garden, laundry facilities, and barbecue grills.
"Lake views great as we kayaked."
Reviewed on Oct 4, 2025

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Loch Sport
$295 nightly
The price is $318 total per night from Oct 15 to Oct 16
$318 total
Oct 15 - Oct 16
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
Amazing Views
"Wow…what a fabulous outlook across Lake Victoria! A destination to ‘stop and smell the roses’ which is great for relaxation."
Reviewed on Apr 21, 2025

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
$135 nightly
The price is $149 total per night from Oct 16 to Oct 17
$149 total
Oct 16 - Oct 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on ...
"Great location. Room is clean. Fantastic lake view. We enjoyed our stay!"
Reviewed on Oct 4, 2025

Metung Holiday Villas
1 Mairburn Rd, Metung, VIC
$110 nightly
The price is $110 total per night from Nov 9 to Nov 10
$110 total
Nov 9 - Nov 10
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this holiday park. WiFi in public areas is free. A terrace, a garden, and ...
"Excellent all round. Highly recommend coming for hot springs and to glamp."
Reviewed on Oct 4, 2025

Kalimna Woods Cottages
30 Kalimna Jetty Road, Kalimna, VIC
$100 nightly
The price is $110 total per night from Oct 27 to Oct 28
$110 total
Oct 27 - Oct 28
Total with taxes and fees
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the playground and barbecue grills. Business ...
"We had such a relaxed and lovely stay at this charming cosy cottage. The bed and pillows were incredibly comfortable, and the whole place was peaceful and quiet. Short walk to the pier. We were in TimberLoo Cottage 5 (1 Queen Bed) SPA & Wood Stove."
Reviewed on Oct 6, 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
$93 nightly
The price is $102 total per night from Nov 6 to Nov 7
$102 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express ...
"I didnt expect how nice my room would be. Photos displayed on wotif didnt really give off that, but thats a good thing. You (wotif) claim the rooms to be sound proof, a huge plus that i was looking forward too. Unfortunately that wasnt the case. My only issue with my stay."
Reviewed on Sep 28, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Nov 12 to Nov 13
$95 total
Nov 12 - Nov 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Enjoy the ...
"Staff was very professional and welcoming! Would definitely go again"
Reviewed on Oct 12, 2025

Bairnsdale Main Motel
544 Main Street, Bairnsdale, VIC
$49 nightly
The price is $54 total per night from Oct 22 to Oct 23
$54 total
Oct 22 - Oct 23
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
"We enjoyed our night at the Main. Nice and cheap and totally adequate for the price. The shower was awesome!"
Reviewed on Oct 9, 2025

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Nov 9 to Nov 10
$76 total
Nov 9 - Nov 10
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a computer station ...
"Perfect"
Reviewed on Oct 6, 2025
Don't see what you're looking for?
See all available properties in East Gippsland and Gipps Lakes
View all propertiesLowest 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.
Hotels in East Gippsland and Gipps Lakes with star-rating
Check East Gippsland and Gipps Lakes Hotels by Star Rating

5 Star Hotels
1 properties
Recent East Gippsland and Gipps Lakes hotel reviews by fellow wanderers

Mitchell on Main Motel & Apartments
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Staff was very professional and welcoming! Would definitely go again"
A verified traveler stayed at Mitchell on Main Motel & Apartments
Explore More Ways to Travel with Travelocity
- Hotels near Bairnsdale Aquatic and Recreation Centre
- Cottages in Woodside Beach
- Apartments in Traralgon
- Cottages in Traralgon
- Pet Friendly Hotels in Traralgon
- Hotel Wedding Venues Hotels in Traralgon
- Motels in Traralgon
- Luxury Hotels in Lucknow
- Spa Resorts & in Lucknow
- Lucknow Hotels
- Cabins in Dargo
- Extended Stay Hotels in Sale
- Adults Only Resorts & in Sale
- Convention Center Hotels in Sale
- Gay Friendly Hotels in Sale
- Sale Hotels
- Longford Hotels
- Forge Creek Hotels
- Cabins in Johnsonville
- Johnsonville Hotels
- Stratford Hotels
- B&B in Lakes and Wilderness
- Cabins in Lakes and Wilderness
- Holiday Park Resorts in Lakes and Wilderness
- Independent Hotels in Lakes and Wilderness
- B&B in Metung
- Metung Hotels
- Rv Parks in Metung
- Paradise Beach Hotels
- Sarsfield Hotels
- Extended Stay Hotels in Bairnsdale
- Rv Parks in Bairnsdale
- Lindenow South Hotels
- Chalets in Golden Beach
- Golden Beach Hotels
- Tambo Upper Hotels
- Extended Stay Hotels in Wurruk
- Cottages in Yarram
- Hotels near Gippsland Art Gallery
- B&B in Swan Reach
- Pet Friendly Hotels in Swan Reach
- Swan Reach Hotels
- Apartments in Gippsland
- Extended Stay Hotels in Gippsland
- Beach Resorts & in Gippsland
- Hotels with Tennis Courts in Gippsland
- Pet Friendly Hotels in Gippsland
- V3 ANZ Hotels in Gippsland
- Gippsland Hotels
- Villas in Gippsland
- Cottages in Loch Sport
- Loch Sport Hotels
- Extended Stay Hotels in Lakes Entrance
- Pet Friendly Hotels in Lakes Entrance
- Lakes Entrance Hotels
- Cottages in Omeo
- Lake Tyers Beach Hotels
- Nowa Nowa Hotels
- Seacombe Hotels
- Merrijig Hotels
- Cabins in Walhalla
- Dutson Downs Hotels
- Extended Stay Hotels in Fulham
- B&B in Eagle Point
- Cabins in Eagle Point
- Eagle Point Hotels
- Rv Parks in Eagle Point
- Cabins in Paynesville
- Paynesville Hotels
- Lindenow Hotels
- Cabins in Traralgon South
- Lake Bunga Hotels
- Ellaswood Hotels
- East Bairnsdale Hotels
- Extended Stay Hotels in Heyfield
- B&B in Seaspray
- Nicholson Hotels