Bairnsdale Holidays from NZ$1,145
Book a Hotel + Flight or Car together to unlock savings
Photo by Adrian Roberts
- 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,928, price is now NZ$1,145 per person
NZ$1,145
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff very helpful and courteous room nice and clean smelt good. Got very good discount on exp for 2 nights Awesome
Reviewed on 15 Dec 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,398, price is now NZ$2,040 per person
NZ$2,040
per person
21 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (167 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$4,427, price is now NZ$2,883 per person
NZ$2,883
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Outstanding hotel. Rooms, accommodations, and staff were all top notch. But I especially loved the gym (real squat rack with free bars), sauna, and pools
Reviewed on 20 Dec 2025
Turnkey Accommodation – North Melbourne
North Melbourne
Save 100% on your flight
Price was NZ$2,777, price is now NZ$1,833 per person
NZ$1,833
per person
21 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (364 reviews)
Location was great (trams within walking distance) and having parking available on site took the stress out of finding street parking. Room was clean and spacious. There was quite a bit of visible wear and tear throughout the unit, but that did not take away from the view and overall feel of the room. We throughly enjoyed our stay and recommend this to anyone seeking a home away from home.
Reviewed on 30 Nov 2025
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
Lucknow
Lucknow is well liked for its restaurants, and you can visit sights like East Gippsland Rail Trail and Bairnsdale Aquatic and Recreation Centre if you have time to explore the area.
Bairnsdale Holiday
Our pick of the best Bairnsdale Hotel Deals
Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 21 Dec to 22 Dec
NZ$205
21 Dec - 22 Dec
includes taxes & fees
9/10 Wonderful! (998 reviews)
Clean and spacious room, very comfortable bed, I was very happy with the room and staff were friendly.
Reviewed on 6 Dec 2025
Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 23 Dec to 24 Dec
NZ$169
23 Dec - 24 Dec
includes taxes & fees
8.8/10 Excellent! (589 reviews)
Clean and attractive. Helpful to have the microwave and eating utensils. Having stayed twice before I can say that rooms with windows facing the road get some early morning road noise.
Reviewed on 29 Nov 2025
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$224 per night from 21 Dec to 22 Dec
NZ$224
21 Dec - 22 Dec
includes taxes & fees
9.6/10 Exceptional! (13 reviews)
Absolutely brand new, spotless rooms, with lovely, friendly staff.
Reviewed on 11 Dec 2025
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
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.
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.
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.
