Fishermans Bend Holidays from AU$402

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

3.5 out of 5
Melbourne Central Business District
Price was AU$1,004, price is now AU$402 per person
AU$402
per person
16 Sept - 22 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Room was clean. But bathroom facilities very old and rusty looking needs to be replaced. U do have bathroom noise from next door rooms so rooms not that soundproof. Location is great for transport amd city touring etc.

Reviewed on 3 Aug 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was AU$1,722, price is now AU$757 per person
AU$757
per person
16 Sept - 22 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
Clean easy check in

Reviewed on 2 Aug 2026

Modern City Apartment With Stunning Views

Modern City Apartment With Stunning Views

2.5 out of 5
Melbourne Central Business District
Price was AU$1,581, price is now AU$818 per person
AU$818
per person
12 Oct - 19 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
10/10 Exceptional! (1 review)
Clean rooms, good amenities.

Reviewed on 27 Jan 2026

Seaside 3-bed Home, Direct Beach Access

Seaside 3-bed Home, Direct Beach Access

2.5 out of 5
Safety Beach
Save 100% on your flight
Price was AU$1,439, price is now AU$767 per person
AU$767
per person
30 Oct - 2 Nov
found 10 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
No reviews

Stylish Two-bed Retreat in Central Melbourne

Stylish Two-bed Retreat in Central Melbourne

2 out of 5
Melbourne Central Business District
Price was AU$1,563, price is now AU$834 per person
AU$834
per person
16 Sept - 22 Sept
found 13 hours ago
Return flight included
Adelaide (ADL) 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

4 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

Our pick of the best Fishermans Bend Hotel Deals

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is AU$111 per night from 31 Aug to 1 Sept
AU$111
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (3,225 reviews)
"I always stay at the Atlantis, staff are sensational, great rooms and close to all activities in Melbourne."

Reviewed on 6 Aug 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$279 per night from 31 Aug to 1 Sept
AU$279
31 Aug - 1 Sept
includes taxes & fees
The Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$122 per night from 31 Aug to 1 Sept
AU$122
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (2,277 reviews)
"Great location clean room"

Reviewed on 6 Aug 2026

The Victoria Hotel Melbourne
See all 6,238 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

Frequently asked questions

How much does a Fishermans Bend holiday package cost?
The most affordable Fishermans Bend holiday package is AU$402, 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
Peninsula Hot Springs: Entry Ticket with Bath House

Peninsula Hot Springs: Entry Ticket with Bath House

AU$80
per adult
94% of travellers recommend
Peninsula Hot Springs: Entry Ticket with Bath House
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

AU$222
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.