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
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 ...
"Good location, short walk to main street, secure parking."
Reviewed on Jun 21, 2026
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$110 nightly
The price is $121 total per night from Aug 31 to Sep 1
$121 total
Aug 31 - Sep 1
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 ...
"It is just a very relaxing waterside location."
Reviewed on Aug 3, 2026
Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $117 total per night from Aug 21 to Aug 22
$117 total
Aug 21 - Aug 22
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 ...
"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 Jul 27, 2026
Lakeside Motel Waterfront
164 Marine Parade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Aug 8 to Aug 9
$81 total
Aug 8 - Aug 9
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.
"Nice clean room and bathroom. Friendly and helpful staff."
Reviewed on Jul 14, 2026
Sandbar Motel
637 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Aug 4 to Aug 5
$105 total
Aug 4 - Aug 5
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 ...
"The room was clean and within walking distance to the shops and restaurants. Thoughtful appliances in the room (i.e. coffee machine). If anything, the decor in the room was a little outdated and the room felt dark. Aircon worked well."
Reviewed on Jul 31, 2026
The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$150 nightly
The price is $167 total per night from Aug 10 to Aug 11
$167 total
Aug 10 - Aug 11
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 ...
"Excellent location and really friendly staff… Definitely the pick for Lakes Entrance"
Reviewed on Aug 2, 2026
Comfort Inn & Suites Lakes Entrance
151 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from Aug 4 to Aug 5
$91 total
Aug 4 - Aug 5
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.
Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Aug 4 to Aug 5
$96 total
Aug 4 - Aug 5
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 ...
Bellevue on the Lakes
201 Esplanade Lakes Entrance VIC
$141 nightly
The price is $156 total per night from Aug 4 to Aug 5
$156 total
Aug 4 - Aug 5
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, ...
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 less than an hour ago
Travelocity Verified Review
"It is just a very relaxing waterside location."
A verified traveler stayed at Mariners Cove at Paynesville Motel & Apartments
Explore More Ways to Travel with Travelocity
- Hotels in Johnsonville
- Lakes Caravilla Caravan Park
- Cabins in Lakes And Wilderness
- Waters Edge Holiday Park
- Neptune This property provides an inviting base for all your activities
- Hotels in Paynesville
- Cabins in Paynesville
- 3 Star Hotels in East Gippsland And Gipps Lakes
- 5 Star Hotels in Lakes And Wilderness
- Pet Friendly in Bairnsdale
- Motels in Bairnsdale
- Caravanparks in Bairnsdale
- Hotels in Buchan
- Blue Waters Just minutes away from the Lakes Entrance foreshore
- Echo Base Alpine Family Retreat Dinner Plain
- Hotels in Eagle Point
- Ellaswood Hotels
- Driftwood Townhouse Waterfront Central Location
- Cabins in Falls Creek
- Falls Creek Hotel
- St Falls
- Acacia - Quiet relaxing holiday house on Lake Victoria with your own beach
- Arlberg Hotham
- Sambuca Apartments Mt Hotham
- Hotels in Hotham Heights
- Cabins in Johnsonville
- Fishing in Lakes Entrance
- Four Sisters Cosy beach home close to the ocean
- Lake in Lakes Entrance
- The Esplanade Resort And Spa
- Hotels in Lakes Entrance
- Hotels in Lindenow South
- Lucknow Hotels
- SkytentOz - Raymond Island
- Hotels in Sarsfield
- Hotels in Orbost
- Hotels in Omeo
- Cottages in Omeo
