Book Hotels in Lakes and Wilderness
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 Lakes and Wilderness hotels
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $133 total per night from Nov 6 to Nov 7
$133 total
Nov 6 - Nov 7
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 ...
"New venue. Very neat and tidy. Cafe option across the road good for coffee and food"
Reviewed on Oct 24, 2026
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$121 nightly
The price is $134 total per night from Nov 29 to Nov 30
$134 total
Nov 29 - Nov 30
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 ...
"Lovely outdoor veranda overlooking the water. Very clean and well maintained room and all staff were very friendly, helpful and obliging. Great location in town."
Reviewed on Oct 26, 2026
Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $109 total per night from Nov 22 to Nov 23
$109 total
Nov 22 - Nov 23
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 ...
"Good sized modern room, clean and well maintained. Easy late night checking process. Will stay again!"
Reviewed on Oct 17, 2026
Lakeside Motel Waterfront
164 Marine Parade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Nov 16 to Nov 17
$93 total
Nov 16 - Nov 17
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and laundry facilities are also on offer.
"We had a great stay."
Reviewed on Oct 15, 2026
Sandbar Motel
637 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $103 total per night from Nov 12 to Nov 13
$103 total
Nov 12 - Nov 13
Total with taxes and fees
A water park and an outdoor pool are featured at this motel. Enjoy the seasonal outdoor pool and perks like free self parking. A picnic area and barbecue grills ...
"We had a lovely stay, I can honestly say this a great place, so clean, comfy bed, great location and kitchenette with everything needed. We were welcomed at reception and also provided with some milk and cookies which were delicious., I would highly recommend staying here."
Reviewed on Oct 26, 2026
Bellevue on the Lakes
201 Esplanade Lakes Entrance VIC
$148 nightly
The price is $164 total per night from Nov 24 to Nov 25
$164 total
Nov 24 - Nov 25
Total with taxes and fees
This motel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the hot tub and perks like free self parking and free WiFi. A coffee shop, a garden, ...
"Very friendly, helpful and efficient staff."
Reviewed on Oct 20, 2026
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$162 nightly
The price is $179 total per night from Nov 13 to Nov 14
$179 total
Nov 13 - Nov 14
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free self parking and free ...
Ocean Views Motel Lakes Entrance
3300 Princes Hwy Kalimna VIC
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from Nov 3 to Nov 4
$65 total
Nov 3 - Nov 4
Total with taxes and fees
A seasonal outdoor pool is available at this motel. Take advantage of the free self parking.
Comfort Inn & Suites Lakes Entrance
151 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 11 to Nov 12
$98 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Don't see what you're looking for?
See all available properties in Lakes and Wilderness
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 Lakes and Wilderness with star-rating
Check Lakes and Wilderness Hotels by Star Rating
5 Star Hotels
1 properties
Recent Lakes and Wilderness hotel reviews by fellow wanderers
Mariners Cove at Paynesville Motel & Apartments
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Lovely outdoor veranda overlooking the water. Very clean and well maintained room and all staff were very friendly, helpful and obliging. Great location in town."
A verified traveler stayed at Mariners Cove at Paynesville Motel & Apartments
Explore More Ways to Travel with Travelocity
- Hotels in Lakes Entrance
- Hotels in Lindenow South
- Hotels in Orbost
- Cabins in Paynesville
- Hotels in Paynesville
- Neptune This property provides an inviting base for all your activities
- SkytentOz - Raymond Island
- Hotels in Sarsfield
- Four Sisters Cosy beach home close to the ocean
- Fishing in Lakes Entrance
- Driftwood Townhouse - Waterfront-Central Location
- Blue Waters Just minutes away from the Lakes Entrance foreshore
- Waters Edge Holiday Park
- Cabins in Lakes and Wilderness
- Lakes Caravilla Caravan Park
- Hotels in Johnsonville
- Cabins in Johnsonville
- Hotels in Hotham Heights
- Sambuca Apartments Mt Hotham
- Arlberg Hotham
- Acacia - Quiet relaxing holiday house on Lake Victoria with your own beach
- St Falls
- Falls Creek Hotel
- Cabins in Falls Creek
- Ellaswood Hotels
- Hotels in Eagle Point
- Echo Base Alpine Family Retreat Dinner Plain
- Hotels in Buchan
- Caravanparks in Bairnsdale
- Motels in Bairnsdale
- Pet Friendly in Bairnsdale
- 5 Star Hotels in Lakes and Wilderness
- 3 Star Hotels in East Gippsland and Gipps Lakes
- Hotels in Omeo
- Cottages in Omeo
- Lucknow Hotels
- Lake in Lakes Entrance
- The Esplanade Resort and Spa
