Fishermans Bend Holidays from AU$495

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

Your Fishermans Bend Holiday

Let our Fishermans Bend holiday packages transport you to a destination where a lifetime of memories are waiting to be made. While it's especially noted for its history, there's plenty more to like about this neighbourhood. Eager to see the sights during your trip to Fishermans Bend? Make sure you stop by nearby attractions like Crown Casino, Queen Victoria Market and Marvel Stadium. Expedia will help you turn your dream Fishermans Bend holiday into reality, whatever your budget or travel plans.

Top Holiday Package Deals in Fishermans Bend

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
AU$495
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Liberty One

Liberty One

Footscray
Save 100% on your flight
AU$737
per person
11 Nov - 18 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (351 reviews)
Everything was perfect except for the Wi-Fi

Reviewed on 17 Sept 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
Save 100% on your flight
AU$1,043
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
Pristine 2-bed Unit With Beautiful City Landscape

Pristine 2-bed Unit With Beautiful City Landscape

Southbank
Save 100% on your flight
AU$614
per person
12 Nov - 15 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews
Comfortable 2BR Retreat With Balcony & Parking

Comfortable 2BR Retreat With Balcony & Parking

St Kilda
Save 100% on your flight
AU$545
per person
10 Dec - 13 Dec
found 10 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

Our guide on where to stay in Fishermans Bend

Find the best Fishermans Bend areas and neighborhoods for the activities you enjoy most. Learn more about Fishermans Bend
A cafe with outdoor seating, a menu board, and graffiti on the wall.

Melbourne Central Business District

5 out of top 10 points of interest in this area

Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.

Find hotels in Melbourne Central Business District
A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

Explore this eclectic neighbourhood, which features hotels, galleries, bars and a casino complex on the south side of Melbourne's Yarra River.

Find hotels in Southbank
A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

A gorgeous harbour with waterfront dining and jaw-dropping city skyline views… this might sound more like another popular Australian city, but surprise – it’s Melbourne!

Find hotels in Docklands
A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

Find hotels in Sorrento
An airplane on the runway with a jet bridge attached.

Melbourne Airport

Melbourne Airport is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to URBNSURF Sports Park or Woodlands Historic Park.

Find hotels in Melbourne Airport

Our pick of the best Fishermans Bend Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
AU$130
18 Oct - 19 Oct
includes taxes & fees
8.8/10 Excellent! (3,263 reviews)
"The room is clean, but the bed is too soft, the breakfast is very simple, the staffs are very friendly."

Reviewed on 23 Sept 2026

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
AU$153
27 Sept - 28 Sept
includes taxes & fees
8.8/10 Excellent! (2,273 reviews)
"Perfect central location. Good sized rooms. Good facilities. Breakfast hit and miss as to hot or cold cooked food. Staff great. Would stay again"

Reviewed on 22 Sept 2026

The Victoria Hotel Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
AU$347
18 Oct - 19 Oct
includes taxes & fees
The Langham, Melbourne
See all 6,495 properties in Fishermans Bend
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

How much does a Fishermans Bend holiday package cost?
The most affordable Fishermans Bend holiday package is AU$495, so the trip of your dreams can become a reality — without the high price tag. Bundle flights, hotels and car rentals to custom build a package suited to your travelling style.
How do I get a cheap travel package to Fishermans Bend?
Combining your flight and hotel with Expedia won't just save valuable time — it'll save you money too. A Fishermans Bend holiday package makes it a breeze to create your perfect trip. With more than 550 airlines worldwide to choose from, finding flights that fit your schedule won't be a challenge. On top of that, we have over 1 000 000 hotel options globally to pick from. Now that's what we call choice. No matter who you are, Expedia brings the world within your reach.
Where should I stay in Fishermans Bend?
Make sightseeing a breeze by staying someplace right around the corner from Fishermans Bend's iconic attractions. Crown Casino and Melbourne Cricket Ground are two traveller favourites.
How far in advance should I book my Fishermans Bend holiday?
Reward yourself with the widest variety and the lowest prices by booking your Fishermans Bend adventure early. Air carriers usually advertise flight tickets anywhere up to a year in advance, so reserve your spot as soon as possible. That being said, Expedia is dedicated to giving you the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Fishermans Bend travel package include?
Hotels, car rentals and flights — we bring you the very best bargains. All you'll have to do is pick and choose your favourite combination. After you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it simple to customize an unforgettable Fishermans Bend escape.
What should I know before booking a Fishermans Bend travel package?
You can save big by combining your hotels, airfares and rental cars. Once you've made your booking, you can add on activities or tours. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with a Fishermans Bend Expedia holiday package?
Expedia has access to more than 550 partner airlines globally, so you sure can! Just pick the carrier you want and create the perfect Fishermans Bend trip.
If I'm not able to travel, can I cancel my Fishermans Bend holiday package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Booked your Fishermans Bend holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For more details, visit our Customer Service Portal. We'll help you every step of the way.

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

AU$40
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

AU$138
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

AU$212
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.