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

Tonight
Apr 29 - Apr 30
Tomorrow
Apr 30 - May 1
This weekend
May 1 - May 3
Next weekend
May 8 - May 10

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top East Gippsland and Gipps Lakes hotels

Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $128 total per night from May 10 to May 11
$128 total
May 10 - May 11
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the business ...
As always perfect customer service

Reviewed on Apr 27, 2026

Opens in a new windowQuest Bairnsdale
WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY

WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY

Loch Sport VIC
This cottage features a garden, laundry facilities, and barbecue grills.
The place itself is quite nice and Steve was a pleasure to deal with,always with quick responses. Will definitley stay again.

Reviewed on Mar 7, 2026

Get rates
Opens in a new windowWATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
$138 nightly
The price is $151 total per night from May 14 to May 15
$151 total
May 14 - May 15
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 ...
Accommodation was great. Easy walk to the shops, ferry and parks. Highly recommend.

Reviewed on Apr 13, 2026

Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway

Metung VIC
$124 nightly
The price is $134 total per night from May 3 to May 4
$134 total
May 3 - May 4
Total with taxes and fees
This cottage includes a garden and laundry facilities.
Ricky and l had a lovely stay for 2 nights very welcoming and quiet and spotless clean . Metung is beautiful stunning l will be back again 😁

Reviewed on Apr 27, 2026

Opens in a new windowMaeburn Cottages - Self-contained Lakeside Getaway
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Loch Sport VIC
$383 nightly
The price is $414 total per night from May 2 to May 3
$414 total
May 2 - May 3
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
Great view, clean and spacious house.

Reviewed on Apr 11, 2026

Opens in a new windowSerenity, Relaxation, Magnificent water views and stunning Sunsets!...
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from May 15 to May 16
$101 total
May 15 - May 16
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 ...
Clean room, fresh and crisp linen.

Reviewed on Apr 26, 2026

Opens in a new windowBairnsdale International
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road Lucknow VIC
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from May 2 to May 3
$113 total
May 2 - May 3
Total with taxes and fees
A restaurant and a gym are featured at this motel. Enjoy the sauna and perks like free self parking and free WiFi. A business center, a terrace, and a garden ...
The room was spacious and had everything you could ask for. We were upgraded to a king room with spa, which also had a washing machine and dryer. A really good hotel

Reviewed on Apr 23, 2026

Opens in a new windowBairnsdale Motel
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from May 2 to May 3
$102 total
May 2 - May 3
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 ...
Comfy, spacious and quiet apartment. Convenient location.

Reviewed on Apr 16, 2026

Opens in a new windowMitchell on Main Motel & Apartments
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from May 19 to May 20
$91 total
May 19 - May 20
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 ...
My stay at Tanjil was wonderful I spoke to Alan at time of booking and he took wonderful care of me with clear directions and made check-in simple including fixing a mix up with my booking. The room was clean, well appointed and had all the amenities will definitely stay again. Thanks very much ...

Reviewed on Apr 29, 2026

Opens in a new windowBairnsdale Tanjil Motor Inn
Don't see what you're looking for?
See all available properties in East Gippsland and Gipps Lakes
View all properties
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.

Recent East Gippsland and Gipps Lakes hotel reviews by fellow wanderers

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"My stay at Tanjil was wonderful I spoke to Alan at time of booking and he took wonderful care of me with clear directions and made check-in simple including fixing a mix up with my booking. The room was clean, well appointed and had all the amenities will definitely stay again. Thanks very much Alan"
A verified traveler stayed at Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor Inn

Explore More Ways to Travel with Travelocity