Bairnsdale Holidays from £2,267

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Packages with flights are ATOL protected

Your Bairnsdale Holiday

When you book a Bairnsdale holiday package, it's all about letting go and enjoying your adventure to the fullest. Uncover the best parts of this lively city knowing that all your travel needs have been organised in advance. Fill your spare time with visits to Mitchell River Silt Jetties Gippsland Lakes Reserve, East Gippsland Rail Trail and Nicholson St. Gallery, some of the attractions you should see during your trip to Bairnsdale. Expedia has what you need to escape your daily routine. Tailor your holiday to Bairnsdale to match your travel style, whatever that may be!

Top Bairnsdale Flight + Hotel Deals

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 £2,520, price is now £2,267 per person
£2,267
per person
1 Aug - 6 Aug
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.

Reviewed on 18 Apr 2026

The Prince

The Prince

4.5 out of 5
St Kilda
Price was £2,444, price is now £2,278 per person
£2,278
per person
1 Aug - 6 Aug
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.

Reviewed on 7 May 2026

Hyatt House South Melbourne

Hyatt House South Melbourne

4 out of 5
South Melbourne
Price was £2,467, price is now £2,340 per person
£2,340
per person
1 Aug - 6 Aug
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.8/10 Exceptional! (138 reviews)
We did not eat breakfast at the hotel. Clean close to trams and train station and great staff.

Reviewed on 21 Apr 2026

Hyde Melbourne Place

Hyde Melbourne Place

5 out of 5
Melbourne Central Business District
Price was £2,477, price is now £2,351 per person
£2,351
per person
1 Aug - 6 Aug
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.2/10 Wonderful! (99 reviews)
A lovely new hotel in a central location. Really comfortable modern room.

Reviewed on 4 Apr 2026

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

5 out of 5
Melbourne Central Business District
Price was £2,485, price is now £2,361 per person
£2,361
per person
1 Aug - 6 Aug
found 1 day ago
Return direct flight included
London (LHR) to Melbourne (MEL)
9.4/10 Exceptional! (575 reviews)
Has everything you need, really clean and staff was lovely

Reviewed on 9 May 2026

Where to stay in Bairnsdale

Find the best Bairnsdale areas and neighborhoods for the activities you enjoy most. Learn more about Bairnsdale
Default Image

East Bairnsdale

2 out of top 10 points of interest in this area

Travellers like the museums in East Bairnsdale, and Lake King is a top attraction you might want to visit.

Find hotels in East Bairnsdale

Bairnsdale Essential Information

Language
English
Currency
Australian dollars
Population
7,600
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Nicholson River Winery, Nicholson St. Gallery and Bairnsdale Historical Museum

Top hotels in Bairnsdale

Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is £95 per night from 8 Jun to 9 Jun
£95
8 Jun - 9 Jun
includes taxes & fees
9.8/10 Exceptional! (40 reviews)
Request a room that overlooks the car park if you don't like street noise.

Reviewed on 3 May 2026

Quest Bairnsdale
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St Bairnsdale VIC
8.8/10 Excellent! (364 reviews)
Everything was good except for the check in. Arrived around 6 15pm, reception was closed (said it will be open). Had to call staff and was instructed to just open the room and get in. The room was locked. There was no key to enter. After calling again staff came in and opened the door and asked me ...

Reviewed on 7 May 2026

Get rates
Bairnsdale Tanjil Motor Inn
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is £75 per night from 13 May to 14 May
£75
13 May - 14 May
includes taxes & fees
9/10 Wonderful! (621 reviews)
Excellent staff made sure I was looked after

Reviewed on 30 Apr 2026

Mitchell on Main Motel & Apartments
See all 504 properties in 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.