East Bairnsdale Holidays from NZ$400

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
Quest Caroline Springs

Quest Caroline Springs

4.5 out of 5
Caroline Springs
Save 100% on your flight
per person
30 Aug - 2 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.2/10 Very Good! (573 reviews)
Stayed over long weekend of ANZAC weekend, i understand cleaner may be away for weekend but we didnt have fresh towels, or more tea bags to enjoy our stay. Our room hasnt made since we arrived and then leave 3 nights later. Furthermore, having fancy big bedroom and big bathroom is lovely but night time we struggled to sleep too much light from street and frost door or thick curtains, doesnt help to make it darker because too many windows. The pathway outside lights are flicking all night, traffic light changing all night, are affecting our goid night sleep. Hence reason i give low reviews

Reviewed on 28 Apr. 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
per person
5 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (27 reviews)
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
per person
4 Sept - 7 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (325 reviews)
The view from our room was fantastic One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats. We paid money to open the other bathroom only to find it very dirty and dusty. The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere Needs more bin liners for all bins. Apart from that it was great. Thank u

Reviewed on 12 Jun. 2025

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Hotel just ok, not that clean. When asking to clean the room & change bed, they didn't change the bed sheets, vacuum the room, only dumped the trash & provide towels. The card slot on elevator didn't work well like falling apart, need to insert the card into slot soany time in order to get it work!

Reviewed on 4 Jun. 2025

Laneways by Ovolo

Laneways by Ovolo

4 out of 5
Melbourne Central Business District
per person
12 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
internet connection was horrible, it get disconnected every few minute. I wan't able to work online with my work. also the blanket on my bed have few big yellow stains on it. however staffs and location was perfect

Reviewed on 6 Jun. 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 St Mary's Catholic Church if you have time to explore the area.

Find hotels in Lucknow

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$243 per night from 30 July to 31 July
NZ$243
30 July - 31 July
includes taxes & fees
8.4/10 Very Good! (996 reviews)
"Great apartment, cleanest bathroom I have seen and the heated indoor pool in winter was great with the kids"

Reviewed on 20 Jun. 2025

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, The Esplanade, Paynesville, VIC
The price is NZ$205 per night from 30 June to 1 July
NZ$205
30 June - 1 July
includes taxes & fees
9.2/10 Wonderful! (659 reviews)
Pleasant Surprise
"We enjoyed our stay here , The room was spacious, very clean , lovely views, everything you need , eg microwave, jug, toaster , lovely bathroom , nice towels and linen, We will be back"

Reviewed on 27 Jun. 2025

Mariners Cove at Paynesville Motel & Apartments
Bairnsdale International
Bairnsdale International
4 out of 5
355 Main Street, Bairnsdale, VIC
The price is NZ$217 per night from 19 July to 20 July
NZ$217
19 July - 20 July
includes taxes & fees
9/10 Wonderful! (998 reviews)
Always a pleasure
"Lovely staff Clean and quiet and close to town. Beds are firm and comfortable. Plenty of parking and even in peak season there is ample street parking just incase."

Reviewed on 17 Jun. 2025

Bairnsdale International
See all 472 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$400. 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

4/5(2 reviews)

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.