Bairnsdale Holidays from NZ$944
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Bairnsdale Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$1,574, price is now NZ$944 per person
NZ$944
per person
26 Mar - 30 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Easy check in, thanks Jennifer for your kind assistance.
Reviewed on 2 Feb 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,086, price is now NZ$1,403 per person
NZ$1,403
per person
26 Mar - 30 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026
1 Hotel Melbourne
Docklands
Price was NZ$2,227, price is now NZ$1,636 per person
NZ$1,636
per person
21 Mar - 26 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
A very cool hotel in a great location, right on the waterfront. Friendly and helpful staff, clean and well appointed room, AMAZING gym, great bar, cafe and restaurant. Sadly we didn’t have time to experience the spa but it looked lovely! We would definitely stay again :).
Reviewed on 27 Jan 2026
Our guide on where to stay in Bairnsdale
Find the best Bairnsdale areas and neighborhoods for the activities you enjoy most. Learn more about Bairnsdale
Broadlands
If you're spending some time in Broadlands, Jones Bay Gippsland Lakes Reserve and Lake King are top sights worth seeing.
Bairnsdale Holiday
Our pick of the best Bairnsdale Hotel Deals
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$206 per night from 15 Feb to 16 Feb
NZ$206
15 Feb - 16 Feb
includes taxes & fees
9.8/10 Exceptional! (28 reviews)
Nice clean new modern hotel, friendly staff on check in, rate was good, my only gripe is bed was not to my comfort, I like plush, but overall a good stay.
Reviewed on 1 Feb 2026
Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 6 Feb to 7 Feb
NZ$164
6 Feb - 7 Feb
includes taxes & fees
8.8/10 Excellent! (602 reviews)
Lovely place. Convenient to my Dads nursing home, will stay again when we visit him.
Reviewed on 11 Jan 2026
Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 6 Mar to 7 Mar
NZ$172
6 Mar - 7 Mar
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Very comfortable, clean and quiet. Spacious room excelent shower.
Reviewed on 1 Feb 2026
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.
Discover the most popular places to visit in 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.
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.
Explore a world of travel with Expedia
- Cabin Rentals in Paynesville
- Caravan Parks in Lakes Entrance
- Cottages in Lakes Entrance
- Apartments in Lakes Entrance
- Holiday Homes in Lakes Entrance
- Motels in Lakes Entrance
- B&B in Lakes Entrance
- Villas in Lakes Entrance
- Villas in Bairnsdale
- Caravan Parks in East Gippsland and Gipps Lakes
- Caravan Parks in Loch Sport
- B&B in Johnsonville
- Caravan Parks in Johnsonville
- Caravan Parks in Kalimna
- Cottages in Kalimna
- B&B in Swan Reach
- Cottages in Eagle Point
- Tambo Upper Hotels
- Lake Bunga Hotels
- Metung Hotels
- Loch Sport Hotels
- Flaggy Creek Hotels
- Eagle Point Hotels
- Lindenow Hotels
- Swan Reach Hotels
- Nicholson Hotels
- Forge Creek Hotels
- Seacombe Hotels
- Bairnsdale Hotels
- Bruthen Hotels
- Lucknow Hotels
- Lakes Entrance Hotels
- Johnsonville Hotels
- Sarsfield Hotels
- Kalimna Hotels
- Hotels near Bairnsdale
- Paynesville Hotels
- Raymond Island Hotels
- Lgbt Welcoming Hotels in Metung
- Family Hotels in Bairnsdale
- Lgbt Welcoming Hotels in Bairnsdale
- Winery Hotels in Bairnsdale
- All Inclusive Hotels in Bairnsdale
- Hotels with Pool in Bairnsdale
- Family Hotels in Lakes Entrance
- Pet Friendly Hotels in Lakes Entrance
- Cheap Hotels in Lakes Entrance
- Beach Hotels in Lakes Entrance
- Adventure Sport Hotels in Lakes Entrance
- Romantic Hotels in Lakes Entrance
- Hotels with Pool in Lakes Entrance
- Hotels with Parking in Lakes Entrance
- Luxury Hotels in Lakes Entrance
- Flights to Bairnsdale
- Flights to Lakes Entrance
- Flights to Raymond Island
- Flights from Metung
- Flights from East Gippsland and Gipps Lakes
- Flights from Clifton Creek
- Flights from Paynesville
- Flights from Wuk Wuk
- Flights from Boole Poole
- Flights from Forge Creek
- Flights from Lindenow
- Flights from Kalimna West
- Flights from Goon Nure
- Flights from Melbourne (MEL) to Bairnsdale (BSJ)
- Flights from Bairnsdale
- Buchan Holidays
- Sale Golf Club
- Nicholson St. Gallery
- Lakes Entrance Holidays
- Griffith's Sea Shell Museum and Marine Display
- Stony Creek Trestle Bridge
- Lake Coleman State Game Reserve
- Bairnsdale Historical Museum
- Buchan Caves
- Cunningham Foot Bridge
- Dargo Holidays
- Mitchell River National Park
- Gippsland Centre
- Visit Loch Sport
- Visit Kalimna
- Visit Newlands Arm
- Visit Meerlieu
- Visit Raymond Island
- Visit Paynesville
- Visit Boole Poole
- Visit Eagle Point
- Visit Ryans
- Visit Lakes Entrance
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
