East Bairnsdale Holidays from NZ$1,047

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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,669, price is now NZ$1,047 per person
NZ$1,047
per person
5 Dec - 7 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Overall for one night, it was an okay property. There was noise from taps in the bathroom, very limited blinds with heaps of light coming in early morning, the hand basin had been filled with putty and overall poor maintained. However, the bed was comfortable and it was value for money.

Reviewed on 24 Sept 2025

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$6,432, price is now NZ$3,557 per person
NZ$3,557
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 July 2025

Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,111, price is now NZ$1,199 per person
NZ$1,199
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (343 reviews)
Excellent in all aspects

Reviewed on 2 Oct 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,579, price is now NZ$1,673 per person
NZ$1,673
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,005 reviews)
Convienet location.

Reviewed on 19 Sept 2025

The Prince

The Prince

4.5 out of 5
St Kilda
Save 100% on your flight
Price was NZ$2,519, price is now NZ$1,669 per person
NZ$1,669
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Relaxing stay. Friendly staff and great location.

Reviewed on 27 Sept 2025

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

Lucknow

Lucknow is well liked for its restaurants, and you can visit sights like East Gippsland Rail Trail and Nicholson St. Gallery if you have time to explore the area.

Find hotels in Lucknow

Our pick of the best East Bairnsdale Hotel Deals

Bellevue on the Lakes

Bellevue on the Lakes

4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is NZ$233 per night from 19 Oct to 20 Oct
NZ$233
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very Good! (930 reviews)
"Great location, fabulous amenities and beautiful rooms."

Reviewed on 30 Sept 2025

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 NZ$261 per night from 5 Oct to 6 Oct
NZ$261
5 Oct - 6 Oct
includes taxes & fees
8.4/10 Very Good! (999 reviews)
"Very impressed with the room and decor. Great value. Lovely pool area and spa. Unfortunately the spa stopped working. $20 a night voucher for dining or bar. No where to sit encourages people to drink in their room. Dining basic but good to have an offer. Staff friendly apart from 1 on reception when ..."

Reviewed on 27 Sept 2025

The Esplanade Resort and Spa
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 NZ$138 per night from 11 Oct to 12 Oct
NZ$138
11 Oct - 12 Oct
includes taxes & fees
9/10 Wonderful! (566 reviews)
"Great space in the room, comfy beds, clean and easy parking. Will definitely stay again if coming through town."

Reviewed on 30 Sept 2025

Lakeside Motel Waterfront
See all 474 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,047. 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

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

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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.