East Bairnsdale Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
  • Exterior detail
    Aug 14 - Aug 18

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    4 nights
    3.5 star property
    7.8/10 - Good (1,000 reviews)
    "Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note "
    Reviewed May 23, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,373
    NZ$876
    per traveller
    found 10 hours ago
    YEHS Hotel Melbourne CBD
  • Property entrance
    Jul 8 - Jul 12

    Treasury on Collins + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    9.6/10 - Exceptional (1,003 reviews)
    "Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again."
    Reviewed April 27, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,223
    NZ$1,483
    per traveller
    found 1 day ago
    Treasury on Collins
  • Apartment | Living area
    Aug 7 - Aug 10

    Sleek Inner-city Flat in the Heart of Melbourne + Flight

    Melbourne Central Business District
    3 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,531
    NZ$1,073
    per traveller
    found 1 day ago
    Sleek Inner-city Flat in the Heart of Melbourne
  • Apartment | Pool
    Aug 7 - Aug 10

    Light Filled Apartment by Albert Park Lake + Flight

    Melbourne Central Business District
    3 nights
    2.5 star property
    8.0/10 - Very good (1 review)
    "The apartment is exactly as shown. Full kitchen with 2 bathrooms is best for 4 of us. Bed alittle too soft for my liking. Only down side is, there's no air-conditioning in the rooms so summer might be a problem. Everything else is just prefect."
    Reviewed May 2, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,490
    NZ$1,052
    per traveller
    found 1 day ago
    Light Filled Apartment by Albert Park Lake
  • Apartment
    Aug 14 - Aug 18

    Charming 1-bed Central Studio Apartment + Flight

    Melbourne Central Business District
    4 nights
    2.0 star property
    7.0/10 - Good (2 reviews)
    "Convenient, front desk was helpful"
    Reviewed May 1, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,364
    NZ$971
    per traveller
    found 10 hours ago
    Charming 1-bed Central Studio Apartment

Our guide on 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
Default Image

Broadlands

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

Find hotels in Broadlands

Our pick of the best East Bairnsdale Hotel Deals

The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
The price is NZ$301 per night from 3 June to 4 June
NZ$301
3 June - 4 June
includes taxes & fees
The Esplanade Resort and Spa
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$212 per night from 21 June to 22 June
NZ$212
21 June - 22 June
includes taxes & fees
9.8/10 Exceptional! (42 reviews)
"Convenient location in quiet part of town. Easy walk to town centre. Nice room with lovely shower! Plenty of on street parking."

Reviewed on 21 May 2026

Quest Bairnsdale
Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade Lakes Entrance VIC
The price is NZ$273 per night from 24 May to 25 May
NZ$273
24 May - 25 May
includes taxes & fees
8.6/10 Excellent! (982 reviews)
"Clean room, well placed to RSL."

Reviewed on 3 May 2026

Bellevue on the Lakes
See all 403 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.

Frequently asked questions

How much does an East Bairnsdale holiday package cost?
Live it up in East Bairnsdale from just . We offer a wonderful selection of flights, rental cars and hotels to suit every style and budget. Land even more discounts when you add a couple of activities or tours to your package.
How do I get a cheap travel package to East Bairnsdale?
Secure flights that suit your busy schedule, add a hotel to your booking and watch the savings grow with an East Bairnsdale holiday package. It's that easy! From flights and hotels to rental cars and activities, Expedia is where your cheap getaway begins. And with more than 550 air carriers and 1 000 000 hotels all over the world to pick from, you won't be short of choice.
Where should I stay in East Bairnsdale?
With loads to discover in East Bairnsdale, it'd be convenient for you to secure a room in a hotel close to its attractions. Bairnsdale Regional Health Service, East Gippsland Rail Trail and St Marys Catholic Church are some fascinating ones to add to your to-do list.
How far in advance should I book my East Bairnsdale holiday?
Search Expedia to compare international airfares as early as possible. You can usually purchase a seat up to a year in advance. If you don't see your preferred air carrier, or you've left things to the last minute, don't worry. The lowest prices to East Bairnsdale occasionally appear just weeks before the date of departure.
What does an Expedia East Bairnsdale travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your dream East Bairnsdale holiday. You can also add on tours and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll enjoy discounts you won't find elsewhere.
What should I know before booking an East Bairnsdale travel package?
A travel package can be tailored to your budget and is a great way to stretch your hard-earned dollars. How much you include is totally up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with an East Bairnsdale Expedia holiday package?
You certainly can. Expedia has access to more than 550 partner airlines globally, so opt for the carrier that fits your budget and travelling style.
If I'm not able to travel, can I cancel my East Bairnsdale holiday package?
Your situation can change without warning, so yes. You may be able to cancel and rebook your East Bairnsdale holiday package for free if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may impose a charge. Need more information? Take a look at our Customer Service Portal. We'll help make sure your trip goes off without a hitch.

Discover the most popular places to visit in East Bairnsdale

Bairnsdale Historical Museum

You can spend an afternoon studying the exhibits at Bairnsdale Historical Museum in Bairnsdale. Visit the area's spas or simply enjoy its cafes.

Bairnsdale Historical Museum

Nicholson St. Gallery

You can spend an afternoon studying the exhibits at Nicholson St. Gallery during your trip to Bairnsdale. Amble around the area's riverfront or visit its spas.

Nicholson St. Gallery
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.