Explore top 2026 4 Star Hotels in Fitzroy
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Fitzroy 4 Star hotels
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$71 nightly
The price is $78 total per night from Jun 28 to Jun 29
$78 total
Jun 28 - Jun 29
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
8.8/10 Excellent! (3,135 reviews)
"Long wait for return of bond"
Reviewed on Jun 3, 2026
Rydges Melbourne
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $160 total per night from Jun 14 to Jun 15
$160 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, ...
9.2/10 Wonderful! (872 reviews)
"Great hotel convenient to theatres and food etc. Great bar great decor.. wouldn’t stay anywhere else."
Reviewed on May 31, 2026
Novotel Melbourne on Collins
270 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $120 total per night from Jun 8 to Jun 9
$120 total
Jun 8 - Jun 9
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.4/10 Very Good! (1,000 reviews)
"Great location"
Reviewed on Jun 2, 2026
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $115 total per night from Jun 4 to Jun 5
$115 total
Jun 4 - Jun 5
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
8.6/10 Excellent! (1,003 reviews)
"Room was clean but bathroom was not and had a terrible smell due to not being cleaned properly"
Reviewed on Jun 1, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Jul 1 to Jul 2
$77 total
Jul 1 - Jul 2
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. WiFi in public ...
8.8/10 Excellent! (1,386 reviews)
"Great place to stay close to everything. I mostly stay at this property when in staying in the city"
Reviewed on Jun 3, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
$104 nightly
The price is $114 total per night from Jul 2 to Jul 3
$114 total
Jul 2 - Jul 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
9/10 Wonderful! (1,645 reviews)
"Breakfast was fantastic, clean and comfortable"
Reviewed on May 31, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Jun 21 to Jun 22
$75 total
Jun 21 - Jun 22
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also ...
8.8/10 Excellent! (8,495 reviews)
"Location was good. Very convenient to walk to Victoria market within 10 mins. Supermarkets and decent food chains were also nearby. However, checking in was bad as my flight arrived in the late evening after the regular office hours. I was left outside with my luggage in the rain even though there ..."
Reviewed on Jun 2, 2026
Mercure Melbourne Southbank
Corner of Southgate Ave & Riverside Quay Southbank VIC
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Jun 14 to Jun 15
$89 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. The front desk is staffed around-the-clock and concierge services are ...
8.4/10 Very Good! (1,002 reviews)
"The shower was week as,the drain in the bathroom was smelly,accessible bathroom needs a good makeover,sink was too low and no where much to put anything including clothes and toiletries,beds made daily but nothing was cleaned Breakfast was good but in the 5 days they only had beans on one occasion,also ..."
Reviewed on May 31, 2026
Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Jun 25 to Jun 26
$109 total
Jun 25 - Jun 26
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
8.8/10 Excellent! (1,342 reviews)
"Over a nice place to stay with easy walking distance to Queen Victoria market and the malls for those who like shopping."
Reviewed on Jun 2, 2026
The StandardX, Melbourne
62 Rose Street Fitzroy VIC
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $137 total per night from Jun 29 to Jun 30
$137 total
Jun 29 - Jun 30
Total with taxes and fees
This smoke-free hotel features 2 restaurants and 2 bars/lounges. Enjoy the a rooftop terrace and perks like free WiFi. Valet parking, a coffee shop, and a garden ...
9.8/10 Exceptional! (282 reviews)
"Comfortable room in a great spot. Friendly staff."
Reviewed on May 25, 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.
Recent Fitzroy hotel reviews by fellow wanderers
The Langham, Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Such an awesome experience and the staff were amazing."
A verified traveler stayed at The Langham, Melbourne
More ways to wander Fitzroy
Explore More Ways to Travel with Travelocity
- Hotels near Royal Melbourne Hospital
- Hotels near Rod Laver Arena
- 3 Star Hotels in Macedon and Spa Country
- Hotels near Epworth Richmond
- Luxury Hotels in Fitzroy North
- Apartments in Flinders Street Station
- B&B in Flinders Street Station
- Hostels in Flinders Street Station
- 2 Star Hotels in Geelong and the Bellarine
- 4 Star Hotels in Geelong and the Bellarine
- 3 Star Hotels in Docklands
- 4 Star Hotels in Geelong
- Beach Resorts & in Carlton
- Historic Hotels in Carlton
- Carlton Hotels
- Hotels near Melbourne Cricket Ground
- 4 Star Hotels in Goldfields
- Hotels near Princess Theatre
- Hotels near Royal Women's Hospital
- Hotels near Peter MacCallum Cancer Centre
- Carlton North Hotels
- Abbotsford Hotels
- Hotels with Balconies in East Melbourne
- Hotels on the River in East Melbourne
- East Melbourne Hotels
- All Inclusive Resorts & in Melbourne City
- Beach Resorts & in Melbourne City
- Boutique Hotels in Melbourne City
- Convention Center Hotels in Melbourne City
- Kid Friendly Hotels in Melbourne City
- Gay Friendly Hotels in Melbourne City
- Hotels with Airport Transfers in Melbourne City
- Hotels with Pools in Melbourne City
- Hotels with Balconies in Melbourne City
- Hotels with Bar in Melbourne City
- Hotels with Free Breakfast in Melbourne City
- Hotels with Free Airport Shuttle in Melbourne City
- Hotels with Free Parking in Melbourne City
- Hotels with an Indoor Pool in Melbourne City
- Hotels with smoking rooms in Melbourne City
- Luxury Hotels in Melbourne City
- Oceanfront Hotels in Melbourne City
- Romantic Getaways & Hotels in Melbourne City
- Ski Resorts and in Melbourne City
- Spa Resorts & in Melbourne City
- Melbourne City Hotels
- 3 Star Hotels in Taylors Lakes
- Hotels near Melbourne Central
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Cottages in Melbourne
- All Inclusive Resorts & in Melbourne
- Historic Hotels in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Hotels near Margaret Court Arena
- 5 Star Hotels in Latrobe Valley
- Hotels near Queen Victoria Market
- Hotels near University of Melbourne
- 4 Star Hotels in Melbourne Airport
- Boutique Hotels in Chinatown
- Luxury Hotels in Chinatown
- Hotels near Until Never
- 5 Star Hotels in Lilydale
- Hotels near Degraves Street
- Hotels near RMIT University
- Gay Friendly Hotels in Melbourne Central Business District
- Hotels with Free Airport Shuttle in Melbourne Central Business District
- Hotels with an Indoor Pool in Melbourne Central Business District
- Hotels with Tennis Courts in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- 5 Star Hotels in Wesburn
- Cottages in Victoria Park Station
- Boutique Hotels in Collingwood
- Collingwood Hotels
- Apartments in West Richmond Station
- Hotels near St. Vincent's Hospital
- Beach Resorts & in Yarra Riverfront
- Luxury Hotels in Yarra Riverfront
- Hotels on the River in Yarra Riverfront
- Winery Hotels in Yarra Riverfront