Fitzroy Holidays from NZ$1,036

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Fitzroy

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

CitiClub Hotel Melbourne

Melbourne Central Business District
Save 100% on your flight
NZ$1,036
per person
7 Dec - 14 Dec
found 17 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
Great location. Small tired room, uncomfortable beds and unventilated bathrooms. There’s a dance club opened on Friday and Saturday nights in the property. We were on the 4th Floor and could hear the music faintly. It got louder after midnight and ended at 3am. I’m not a light sleeper but was woken by music a couple of times.

Reviewed on 19 Sept 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
NZ$1,705
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (202 reviews)
I received the check in details on the day of my arrival. Was already in Melbourne before I received them. The apartment was lovely. Water front - nice views. Nice quiet neighbourhood. Great food nearby. Great pool.

Reviewed on 17 Sept 2026

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
NZ$1,421
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.6/10 Good! (999 reviews)
Updating the rooms with a fresh style. Also, making sure the heater works or providing a portable heater.

Reviewed on 17 Sept 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
Save 100% on your flight
NZ$2,153
per person
20 Oct - 27 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Solo traveler visiting Melbourne for the NFL 49ers Rams game and had a 1st class stay at the Treasury on Collins. Staff were friendly and helpful. Rooms were comfortable and spacious. The balcony room was exceptional allowing for time outside to soak up the views and sounds of the city. Location in the CBD was outstanding. Close to so much and access to the free transit in the CBD zone and beyond to experience more of the city including to the game at the MCG was priceless. Definitely will look to stay here again when I return. This is a true luxury Hotel.

Reviewed on 14 Sept 2026

Sunny 1-bed With Parking Near Arts Precinct

Sunny 1-bed With Parking Near Arts Precinct

Melbourne Central Business District
NZ$1,317
per person
20 Oct - 27 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
No reviews

Our guide on where to stay in Fitzroy

Find the best Fitzroy areas and neighborhoods for the activities you enjoy most. Learn more about Fitzroy
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

This lively riverside neighbourhood is one of central Melbourne’s most exciting cultural districts. Walk the promenade, visit an art gallery and sit back with a glass of wine.

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

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

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 Fitzroy Hotel Deals

The StandardX, Melbourne

The StandardX, Melbourne

62 Rose Street Fitzroy VIC
Fully refundableReserve now, pay when you stay
NZ$216
19 Oct - 20 Oct
includes taxes & fees
The StandardX, Melbourne
Fitzroy Private Rooms @ 132 Nicholson Homestay

Fitzroy Private Rooms @ 132 Nicholson Homestay

132-134 Nicholson St Fitzroy VIC
NZ$93
21 Sept - 22 Sept
includes taxes & fees
8.6/10 Excellent! (39 reviews)
"Great budget stay in a brilliant location. The room was clean, the bed was comfortable enough, and the service was friendly. I didn’t find the noise an issue and the other guests were respectful. Simple, welcoming and with more soul than a standard hotel. I also had an interesting chat with another ..."

Reviewed on 2 Sept 2026

Fitzroy Private Rooms @ 132 Nicholson Homestay
Tyrian Serviced Apartments Fitzroy

Tyrian Serviced Apartments Fitzroy

91 Johnston Street Fitzroy VIC
Fully refundableReserve now, pay when you stay
NZ$269
23 Sept - 24 Sept
includes taxes & fees
9.6/10 Exceptional! (653 reviews)
"Staff was very helpful and apartment was clean. Included secure parking which was very helpful."

Reviewed on 17 Sept 2026

Tyrian Serviced Apartments Fitzroy
See all 2,237 properties in Fitzroy
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.

Frequently asked questions

How much does a Fitzroy holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Fitzroy from just NZ$1,036. And the more you bundle, the more you save. The holiday of your dreams has never been so affordable.
How do I get a cheap travel package to Fitzroy?
You'll save piles of cash if you combine your flights, hotels and car rentals into a Fitzroy travel package. Sometimes cheap means fewer options. But not with Expedia. We offer more than 550 air carriers and 1 000 000 properties across the world, which means you'll always have plenty of options to choose from. Like to save even more? Add some popular activities to your package deal and unlock even more bargains! After all, travel is about more than just getting to your destination.
Where should I stay in Fitzroy?
A journey to Fitzroy isn't complete without stopping by Crown Casino and Melbourne Cricket Ground. Look for somewhere to stay within walking distance for quick access to these famous attractions.
What are the top hotels in Fitzroy?
Incredible Balcony Duplex In The Heart Of Fitzroy and Staycentral - Fitzroy Converted Warehouse Penthouse are among the most well-known hotels in Fitzroy. Why not check out the amenities and rates at each and then make up your mind?
How far in advance should I book my Fitzroy holiday?
While not all airlines release tickets early, you can normally compare international fares on Expedia up to a year in advance. This is the time when you can score some incredible bargains. If you're purchasing tickets last minute, you might still be in luck. Sometimes the lowest prices appear a few weeks before departure.
What does an Expedia Fitzroy travel package include?
With Expedia, you can select any combination of hotels, flights and car rentals to create your perfect Fitzroy travel package. Once you've made your booking, you can add on the fun things like activities and tours. Don't forget, the more you bundle, the more you stand to save!
What should I know before booking a Fitzroy travel package?
When you book your flights, hotels and car rentals together, you'll be rewarded with amazing discounts. Whether you're organising an outdoor getaway in a chalet or want to stay in a luxurious city hotel, Expedia can help make it happen.
Can I choose my airline with a Fitzroy Expedia holiday package?
Yes, the choice is all yours. We offer more than 550 airlines all over the world, so you can tailor your Fitzroy getaway according to your budget and travel needs.
If I'm not able to travel, can I cancel my Fitzroy holiday package?
Whether it's your hotel or flight, yes, you can amend or cancel it. Locked in your Fitzroy holiday package in the last 24 hours? You may be able to make any changes for free. For bookings older than that, you may be charged a fee by your hotel, airline or car rental company. For further information, look up our Customer Service Portal. We'll help you each step of the way.

Stay near popular Fitzroy attractions

An outdoor dining area with a rustic ambiance, featuring a stone wall, wooden tables, and a staircase.
Photo by Christopher Zerafa

Brunswick Street

9.0/10 (7 reviews)
During your trip to Melbourne, you can enjoy retail therapy at Brunswick Street. Wander around the gardens or enjoy the area's bars.
See properties
A plate with smoked salmon, arugula, and a creamy sauce.
Photo by Stephanie Mizuno

Gertrude Street

You can browse for the perfect souvenirs at Gertrude Street during your stay in Melbourne. Discover the area's museums and shops.
See properties

Smith Street

You can browse for the perfect souvenirs at Smith Street during your stay in Melbourne. Amble around the area's gardens or visit its shops.
See properties

Rose Street Artists' Market

During your visit to Melbourne, you can browse for the perfect souvenirs at Rose Street Artists' Market. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.
See properties

The Night Cat

After visiting The Night Cat, make a plan to see the other sights and activities in Melbourne. Amble around the area's gardens or visit its shops.
See properties

Gertrude Contemporary Art Space

6.0/10 (1 review)
You can spend time studying the exhibits at Gertrude Contemporary Art Space during your trip to Melbourne. Experience the fascinating museums and acclaimed theatre scene in this vibrant area.
See properties

Sutton Gallery

You can spend time exploring the galleries in Sutton Gallery during your travels in Melbourne. Discover the lively bars and acclaimed art galleries in this vibrant area.
See properties

Alcaston Gallery

You can spend time studying the exhibits at Alcaston Gallery in Melbourne. Discover the lively bars and fascinating museums in this vibrant area.
See properties

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$48
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

NZ$166
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

NZ$255
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
See all activities in Melbourne

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.