East Gippsland Shire Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Top hotels in East Gippsland Shire

The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
The price is £128 per night from 16 Aug to 17 Aug
£128
16 Aug - 17 Aug
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Good location, apartment was roomy, Clean rooms, Comfy bed, Tight parking spots, Room design could have been better - Power points under the bed."

Reviewed on 31 Jul 2026

The Esplanade Resort and Spa
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is £91 per night from 20 Aug to 21 Aug
£91
20 Aug - 21 Aug
includes taxes & fees
9.4/10 Exceptional! (722 reviews)
"An excellent recently updated accommodation. Thoughtfully presented with plenty of space. Excellent mattress! Bathroom was excellent! Beautiful spot outside on the canal for morning sunshine. However the shower plumbing was noisy and we could hear the next doors shower squealing too. The rotating ..."

Reviewed on 1 Aug 2026

Mariners Cove at Paynesville Motel & Apartments
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
The price is £61 per night from 7 Aug to 8 Aug
£61
7 Aug - 8 Aug
includes taxes & fees
9/10 Wonderful! (646 reviews)
"Nice clean room and bathroom. Friendly and helpful staff."

Reviewed on 14 Jul 2026

Lakeside Motel Waterfront
See all 569 properties in East Gippsland Shire
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

Can I travel to East Gippsland Shire right now?
For all the information you need about visiting East Gippsland Shire, head to our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, this guide will help make your holiday go off without a hitch.
If I'm not able to travel, can I cancel my East Gippsland Shire holiday package?
Yes, it's possible to cancel your East Gippsland Shire booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your hotel, airline or car rental company. You may be able to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
When is the best time of year to visit East Gippsland Shire?
Anytime is an excellent time of year to take a break in East Gippsland Shire, but you're likely to get the best deals in . Prices tend to go up in , so expect to pay more for your flights and hotel. Love sightseeing but don't like big crowds? Book your East Gippsland Shire escape for . Typically, it's much quieter than in .
How far in advance should I book my East Gippsland Shire holiday?
It's always wise to book early. Air carriers usually advertise flights up to a year prior to departure, and this is a perfect opportunity to land some rock-bottom prices. Just been told you need to take some holiday time in a few weeks? That's fine too — Expedia are never short on fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What should I know before booking an East Gippsland Shire travel package?
A travel package can be customized for your circumstances and is a great way to make your budget go further. How much you include is up to you. Rental cars, hotels and flights — decide on a combination that works with your plans.

Stay near popular East Gippsland Shire attractions

A large fishing boat on calm ocean waters with gentle waves.

Main Beach

9.2/10 (863 reviews)
If a restful holiday is part of your travel plans, Main Beach might be the perfect place to visit during your trip to Lakes Entrance. Wander the lakeside in this relaxing area.
See properties

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.