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.
"Thanks to Steve and Christine It was such a beautiful cottage—perfect for a small family or a romantic couple. The interior design shows great attention to detail in every section of the walls. It's nice and quiet, with some very frequent visitors—haha, I mean the kangaroos!Another bonus: it's a ..."
Reviewed on Jun 8, 2025

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Loch Sport
$295 nightly
The price is $319 total per night from Aug 1 to Aug 2
$319 total
Aug 1 - Aug 2
Total includes 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
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 ...
Pleasant Surprise
"We enjoyed our stay here , The room was spacious, very clean , lovely views, everything you need , eg microwave, jug, toaster , lovely bathroom , nice towels and linen, We will be back"
Reviewed on Jun 27, 2025

Kalimna Woods Cottages
30 Kalimna Jetty Road, Kalimna, VIC
$92 nightly
The price is $99 total per night from Jul 25 to Jul 26
$99 total
Jul 25 - Jul 26
Total includes 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 came to this property for one night on our way back to Melbourne with our 2 kids (5 and 1 year old), and we found it absolutely perfect for what we needed. We had 2 bedrooms and a spa room, and the kids loved the cottage and the property with all the birds and playground and so much to see. Such ..."
Reviewed on Apr 28, 2025

The Moorings at Metung
44 Metung Road, Metung, VIC
$137 nightly
The price is $151 total per night from Jul 25 to Jul 26
$151 total
Jul 25 - Jul 26
Total includes taxes and fees
A marina and an outdoor pool are featured at this smoke-free hotel. Enjoy the indoor pool and perks like free self parking and free WiFi. There's an outdoor ...
"Super comfortable. Exceptionally clean and spacious. Very friendly staff. Excellent amenities."
Reviewed on Jul 12, 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
$116 nightly
The price is $128 total per night from Aug 9 to Aug 10
$128 total
Aug 9 - Aug 10
Total includes 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 ...
"Great for the price. Comfy bed, good shower, quiet. good to have the desk to work from too."
Reviewed on Jul 20, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Aug 5 to Aug 6
$97 total
Aug 5 - Aug 6
Total includes 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 ...
"The motel fronts onto the Princes Highway. Our room was at the rear of the property so we were well away from any possible road noise. Our rooms was quiet, clean and comfortable. It was conveniently located. Would stay here again."
Reviewed on Jul 6, 2025

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $73 total per night from Aug 15 to Aug 16
$73 total
Aug 15 - Aug 16
Total includes 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 ...
Nice 2 night stay
"Stayed 2 nights at this motel. Room clean but with a slight sweet smell from the cleaning chemicals (if you have any sensitivities). Generous with toiletries, tea, coffee and biscuits. Microwave and fridge, kettle and toaster provided Lots of power points were a plus. Receptionist was nice."
Reviewed on Jul 19, 2025

Ocean Views Motel Lakes Entrance
3300 Princes Hwy, Kalimna, VIC
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from Jul 25 to Jul 26
$71 total
Jul 25 - Jul 26
Total includes taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
"Enjoyed our overnight stay."
Reviewed on May 2, 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

Bairnsdale Tanjil Motor Inn
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Helpful staff. Clean and spacious rooms. Comfortable beds. Will stay again"
A verified traveler stayed at Bairnsdale Tanjil Motor Inn
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Types of hotels
- Hotels near…
- Top hotel brands
- Hotels by star rating
- Areas of East Gippsland and Gipps Lakes
Accommodation Types
Hotel Brands
- Lakes Entrance Hotels
- Metung Hotels
- Bairnsdale Hotels
- Sale Hotels
- Paynesville Hotels
- Gippsland Hotels
- Loch Sport Hotels
- Golden Beach Hotels
- Raymond Island Hotels
- Seaspray Hotels
- Paradise Beach Hotels
- Eagle Point Hotels
- Swan Reach Hotels
- Oceania Hotels
- Forge Creek Hotels
- Nicholson Hotels
- Longford Hotels
- Lakes and Wilderness Hotels
- Stratford Hotels
- Gippsland Lakes Hotels
- The Honeysuckles Hotels
- Dutson Downs Hotels
- Stradbroke Hotels
- Seacombe Hotels
- Tambo Upper Hotels
- Johnsonville Hotels
- Sarsfield Hotels
- Eastern Australia Hotels
- Lindenow South Hotels
Most popular
Hotels
- Hotels in Noble Park
- Hotels in Carrum Downs
- Hotels in Hastings
- Hotels in Mornington Peninsula
- Hotels in Doncaster
- Hotels in Cranbourne
- Hotels in Phillip Island
- Hotels in Narre Warren
- Hotels in Hallam
- Hotels in Corio
- Hotels in Berwick
- Hotels in Dandenong
- Hotels in Werribee
- Hotels in Lilydale
- Hotels in Latrobe Valley
- Hotels in Frankston South
- Hotels in Rosebud
- Hotels in Bonnie Brook
- Hotels in Croydon
- Hotels in Broadmeadows
- Hotels in Seaford
- Hotels in Sunshine
- Hotels in Springvale
- Hotels in Keysborough
- Hotels in Southbank
- Hotels in Thomastown
- Hotels in Sorrento
- Hotels in Altona North
Flights