East Bairnsdale Holidays from £417

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

Your East Bairnsdale Holiday

Book an East Bairnsdale holiday package and discover the rhythm and lifestyle of this vibrant neighbourhood. With all your travel plans worked out, the only thing you need to concentrate on here is living your best life. Your trip to East Bairnsdale wouldn't be complete without seeing popular attractions nearby such as St Marys Catholic Church, East Gippsland Rail Trail and Nicholson St. Gallery. Expedia will help you turn your ideal East Bairnsdale holiday into reality, whatever your budget or travel plans.

Price found within the past 48 hours. Click for updated prices.
Spacious 3-bed Townhouse in Coburg

Spacious 3-bed Townhouse in Coburg

2.5 out of 5
Coburg
Save 100% on your flight
Price was £658, price is now £417 per person
£417
per person
16 Jan - 20 Jan
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was £1,580, price is now £840 per person
£840
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.8/10 Exceptional! (283 reviews)
This hotel is fabulous. The staff is simply the best. The valet parking per night is over the top. ridiculous expensive. Regardless would definitely stay here again.

Reviewed on 11 Nov 2026

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was £689, price is now £435 per person
£435
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (2,289 reviews)
Very friendly staff - very helpful. Great wee coffee shop next to it

Reviewed on 13 Nov 2026

Flinders Landing Apartments

Flinders Landing Apartments

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was £1,332, price is now £862 per person
£862
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (808 reviews)
Reception hours , very inconvenient , closed when I left for work , closed when I returned The cleanliness of the apartment was poor , stained walls & paint work What looked like black mould on the window sill in one of the bedrooms , but no one to ask about it A good size, conveniently located but just needs a big clean and an update in furnishings

Reviewed on 3 Nov 2026

Pullman East Melbourne

Pullman East Melbourne

5 out of 5
East Melbourne
Save 100% on your flight
Price was £824, price is now £549 per person
£549
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)

Where to stay in East Bairnsdale

Find the best East Bairnsdale areas and neighborhoods for the activities you enjoy most. Learn more about East Bairnsdale
An aerial view of a coastal area with a beach, a forested peninsula, and a long pier extending into the water.

Broadlands

If you're spending some time in Broadlands, Jones Bay Gippsland Lakes Reserve and Lake King are top sights worth seeing.

Find hotels in Broadlands

Top hotels in East Bairnsdale

Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade Lakes Entrance VIC
The price is £121 per night from 19 Nov to 20 Nov
£121
19 Nov - 20 Nov
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Choosing Bellevue is choosing a comfortable way of spending time at Lakes Entrance."

Reviewed on 12 Nov 2026

Bellevue on the Lakes
The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
The price is £133 per night from 15 Nov to 16 Nov
£133
15 Nov - 16 Nov
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Big room for 2 people. Pricy for one night"

Reviewed on 10 Nov 2026

The Esplanade Resort and Spa
Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance

3 out of 5
3300 Princes Hwy Kalimna VIC
Fully refundableReserve now, pay when you stay
The price is £51 per night from 19 Nov to 20 Nov
£51
19 Nov - 20 Nov
includes taxes & fees
8.2/10 Very good! (52 reviews)
"Friendly, helpful staff and excellent value for money."

Reviewed on 12 Nov 2026

Ocean Views Motel Lakes Entrance
See all 477 properties in East Bairnsdale
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

How much does an East Bairnsdale travel package cost?
The most affordable East Bairnsdale package is £417, so your dream holiday can become a reality — without the high price tag. Combine flights, hotels, car rentals and more to build a package suited to your travelling style.
If I'm not able to travel, can I cancel my East Bairnsdale travel package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your East Bairnsdale travel package in the last 24 hours, you may be able to cancel or change it free of charge. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to East Bairnsdale?
It's easy. Just bundle everything together. Flights, rental cars and hotels — combine whatever you need into an East Bairnsdale travel package to save loads of cash. Score even more discounts when you add extras such as activities or tours to your booking. But that's not the only good part. You have the freedom to tailor your holiday your own way. We offer over 550 air carriers and 1,000,000 properties in all corners of the globe, so that everyone has a chance to travel and fulfil those holiday dreams.
Does Expedia offer Book Now, Pay Later East Bairnsdale holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply choose the payment plan that suits best during the checkout process and take the stress out of budgeting for your next trip. Be sure to bundle your flights, car hire and accommodation with Expedia to get the biggest bang for your travel buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make that dream holiday possible.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this payment plan. Simply put down a small deposit on your holiday and then start packing your suitcase.

Where should I stay in East Bairnsdale?
A getaway to East Bairnsdale wouldn't be complete without seeing East Gippsland Rail Trail, Nicholson St. Gallery and McLeods Morass Wildlife Reserve. Spend your evenings near these tourist attractions and make sightseeing easy.
What are the top hotels in East Bairnsdale?
Mitchell on Main Motel & Apartments and Mitchell River Tavern are two of the most popular properties in East Bairnsdale. Why not take a look at the facilities and amenities at each and then make up your mind?
How far in advance should I book my East Bairnsdale holiday?
Smart travellers will likely want to reserve their seats early. You can normally browse through international airfares on Expedia up to a year before your intended flight. If you're booking at the last minute, there's no need to worry. Discounted prices occasionally appear in the last weeks prior to departure.
What does an Expedia East Bairnsdale travel package include?
It comes down to what you're after. If you're travelling solo, you might decide to bundle flights and hotels. Taking the whole family to East Bairnsdale? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the flexibility and freedom to tailor-make your travel package.
What should I know before booking an East Bairnsdale travel package?
You can save a tidy sum by bundling your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or sightseeing tours. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with an East Bairnsdale Expedia travel package?
You can, and with over 550 airlines to pick from throughout the world, you're spoiled for choice. Scroll through the available options and see which airline fits your needs and budget.

Stay near popular East Bairnsdale attractions

Robb Street Gallery

8.6/10 (24 reviews)
You can spend an afternoon exploring the galleries in Robb Street Gallery during your travels in Bairnsdale. Stroll along this relaxing area's riverfront or simply enjoy its cafes.
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.