Compare Cheap Hotels in East Gippsland Shire

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap East Gippsland Shire Hotels

The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
$158 nightly
The price is $174 total per night
$174 total
Dec 14 - Dec 15
Total with taxes and fees
38.93 mi from city center
A stay at The Esplanade Resort and Spa places you in the heart of Lakes Entrance, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lakes Entrance Visitor Information Centre.
Pool
Spa
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
$96 nightly
The price is $106 total per night
$106 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
48.35 mi from city center
Located in Bairnsdale, Bairnsdale International is in a national park, within a 15-minute walk of Bairnsdale Regional Health Service and St Mary's Catholic Church.
Free WiFi
Restaurant
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade Lakes Entrance VIC
$88 nightly
The price is $97 total per night
$97 total
Dec 13 - Dec 14
Total with taxes and fees
38.64 mi from city center
With a stay at Lakeside Motel Waterfront in Lakes Entrance, you'll be near the beach, just a 5-minute walk from Griffith's Sea Shell Museum and Marine Display and 8 minutes by foot from Lakes Entrance Visitor Information Centre.
Parking included
Free WiFi
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade Lakes Entrance VIC
$144 nightly
The price is $159 total per night
$159 total
Dec 14 - Dec 15
Total with taxes and fees
38.72 mi from city center
Located in Lakes Entrance, Bellevue on the Lakes is near the beach, within a 5-minute walk of Griffith's Sea Shell Museum and Marine Display and Lake King.
Pool
Hot Tub
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
$91 nightly
The price is $100 total per night
$100 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
48 mi from city center
With a stay at Mitchell on Main Motel & Apartments, you'll be centrally located in Bairnsdale, just a 4-minute walk from St Mary's Catholic Church and 10 minutes by foot from Bairnsdale Historical Museum.
Pool
Parking included
Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

3 out of 5
151 Esplanade Lakes Entrance VIC
$126 nightly
The price is $139 total per night
$139 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
38.77 mi from city center
A stay at Comfort Inn & Suites Lakes Entrance places you in the heart of Lakes Entrance, steps from Griffith's Sea Shell Museum and Marine Display and 7 minutes by foot from Lake King.
Parking included
Free WiFi
Heyfield Motel & Apartments

Heyfield Motel & Apartments

3.5 out of 5
115 The Esplanade Lakes Entrance VIC
$91 nightly
The price is $100 total per night
$100 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
38.81 mi from city center
With a stay at Heyfield Motel & Apartments in Lakes Entrance, you'll be by the sea, just a 1-minute walk from Griffith's Sea Shell Museum and Marine Display and 6 minutes by foot from Lakes Entrance Visitor Information Centre.
Pool
Parking included
Mallacoota Hotel Motel

Mallacoota Hotel Motel

3 out of 5
51-55 Maurice Avenue Mallacoota VIC
$113 nightly
The price is $125 total per night
$125 total
Dec 17 - Dec 18
Total with taxes and fees
81.27 mi from city center
Located in Mallacoota, Mallacoota Hotel Motel is a 3-minute walk from Mallacoota Coastal Reserve and 5 minutes by foot from Croajingolong National Park.
Pool
Parking included
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
$140 nightly
The price is $154 total per night
$154 total
Dec 14 - Dec 15
Total with taxes and fees
48.44 mi from city center
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf Course.
Parking included
Free WiFi
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
$121 nightly
The price is $133 total per night
$133 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
47.6 mi from city center
When you stay at Quest Bairnsdale in Bairnsdale, you'll be near the beach, within a 10-minute walk of Nicholson St. Gallery and St Mary's Catholic Church.
Kitchen
Washer
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St Bairnsdale VIC
$82 nightly
The price is $90 total per night
$90 total
Dec 27 - Dec 28
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
48.15 mi from city center
Located in Bairnsdale, Bairnsdale Tanjil Motor Inn is in the business district, within a 15-minute walk of St Mary's Catholic Church and Bairnsdale Historical Museum.
Pool
Parking included
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road Lucknow VIC
$100 nightly
The price is $110 total per night
$110 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
46.38 mi from city center
With a stay at Bairnsdale Motel in Bairnsdale (Lucknow), you'll be within a 5-minute drive of East Gippsland Rail Trail and Robb Street Gallery.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in East Gippsland Shire
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

East Gippsland Shire hotels essential information

Accommodation
584 hotels
Lowest Price
$90
Highest Price
$174
Popular hotels
The Esplanade Resort and Spa, Bairnsdale International, Lakeside Motel Waterfront, Bellevue on the Lakes, Mitchell on Main Motel & Apartments, Comfort Inn & Suites Lakes Entrance, Heyfield Motel & Apartments, Mallacoota Hotel Motel, Mariners Cove at Paynesville Motel & Apartments, Quest Bairnsdale, Bairnsdale Tanjil Motor Inn, Bairnsdale Motel

Most Recent East Gippsland Shire Hotel Reviews

Quest Bairnsdale

Quest Bairnsdale

5 out of 5
Posted 22 hours ago
CheapTickets Verified Review
"Absolutely brand new, spotless rooms, with lovely, friendly staff."
A verified traveler stayed at Quest Bairnsdale
Quest Bairnsdale