Bairnsdale Holidays from NZ$994
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
Price was NZ$1,439, price is now NZ$994 per person
NZ$994
per person
19 Apr - 23 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Inexpensive hotel close to Southern Cross station so good location. Large room, comfortable bed and bathroom ok. Air con ok but a fan as well to cool the room and provide air flow which is good.
Lift needs an overhaul as hard to get the 7th floor button to work. Also no picture on channel 7& only channel change and volume buttons, no subtitles option on the TV control.
Good for the price you pay.
Reviewed on 20 Mar 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,044, price is now NZ$1,461 per person
NZ$1,461
per person
19 Apr - 23 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,005 reviews)
This is a family apartment hotel, not business so much. The suites are roomy and well equipped, but my windows were facing a wall (for the same price…). The breakfast selection is OK, not too many options, and it’s the same every day. The Mezzanine area is very nice. The restaurant on the ground floor is a separate business and they’re not open on weekends. The bathrooms need a renovation/upgrade.
Reviewed on 18 Mar 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, Lake King and Jones Bay Gippsland Lakes Reserve 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$211 per night from 12 Apr to 13 Apr
NZ$211
12 Apr - 13 Apr
includes taxes & fees
9.8/10 Exceptional! (33 reviews)
I no longer dread travelling to Bairnsdale for work now the Quest is here. Fresh and new. Lovely decor, comfortable bed. This stay was in studio which is great for a short stay and prepping simple meals. The one bedroom has the advantage of full fridge/freezer and dishwasher. Check in has been slow ...
Reviewed on 11 Mar 2026
Bairnsdale Tanjil Motor Inn
384-386 Main St Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 23 Mar to 24 Mar
NZ$154
23 Mar - 24 Mar
includes taxes & fees
8.8/10 Excellent! (350 reviews)
Door didnt lock. Bed was terrible. ⁸
Reviewed on 20 Mar 2026
Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 12 Apr to 13 Apr
NZ$164
12 Apr - 13 Apr
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
I can't fault our stay, the staff were friendly and helpful, the room was very clean and comfortable
Reviewed on 15 Mar 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
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.
