East Bairnsdale Holidays from NZ$1,044

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

Top Holiday Package Deals in East Bairnsdale

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,567, price is now NZ$1,044 per person
NZ$1,044
per person
9 Aug - 14 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
not the most upmarket hotel but good value and perfectly located for Marvel Stadium, Entertainment, The Trams, Spencer Street Station and the airport bus.

Reviewed on 18 June 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$4,699, price is now NZ$2,328 per person
NZ$2,328
per person
26 Sept - 3 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)

Lush 3-bed House Near the Beach

Lush 3-bed House Near the Beach

2.5 out of 5
Rosebud
Save 100% on your flight
Price was NZ$2,582, price is now NZ$1,669 per person
NZ$1,669
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

1-bed Warehouse Conversion in Melbourne CBD

1-bed Warehouse Conversion in Melbourne CBD

2 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,279, price is now NZ$1,479 per person
NZ$1,479
per person
15 Sept - 22 Sept
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
No reviews

Modern Apartment on Burgundy Precinct & Parklands

Modern Apartment on Burgundy Precinct & Parklands

2 out of 5
Heidelberg
Price was NZ$2,334, price is now NZ$1,553 per person
NZ$1,553
per person
24 Sept - 29 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (1 review)
The apartment was great and we loved the area but the check-in/check-out process is very inconvenient – particularly when you have considerable luggage to deal with. To the owners of the property: You have a really nice apartment at a great price point, please stop forcing people to collect and drop off keys at a random grocery shop several minutes walk away from the property!!!

Reviewed on 8 June 2026

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$274 per night from 5 Aug to 6 Aug
NZ$274
5 Aug - 6 Aug
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Staff are great and very helpful. The hotel could use some maintenance. The lift had a bad smell in it and stained carpet. But it's a good place to stay."

Reviewed on 14 June 2026

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$229 per night from 2 Aug to 3 Aug
NZ$229
2 Aug - 3 Aug
includes taxes & fees
9.8/10 Exceptional! (47 reviews)
"Good location, short walk to main street, secure parking."

Reviewed on 21 June 2026

Quest Bairnsdale
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 NZ$249 per night from 12 July to 13 July
NZ$249
12 July - 13 July
includes taxes & fees
9.4/10 Exceptional! (716 reviews)
"Excellent view, spacious room"

Reviewed on 5 July 2026

Mariners Cove at Paynesville Motel & Apartments
See all 467 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 NZ$1,044. 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.

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.