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
$90 nightly
The price is $100 total per night from Mar 30 to Mar 31
$100 total
Mar 30 - Mar 31
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,098 reviews)
This is a perfect hotel, in a perfect location, and with a perfect price tag. Staff are friendly and available, proximity to public transport, shops, cafes and bars are first class. You just can't beat it for value!
Reviewed on Mar 3, 2026
Rydges Melbourne
186 Exhibition Street, Melbourne VIC
$151 nightly
The price is $166 total per night from Apr 1 to Apr 2
$166 total
Apr 1 - Apr 2
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! (813 reviews)
The room was clean, the staff friendly, the service efficient and the amenities good.
Reviewed on Feb 28, 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 Apr 2 to Apr 3
$115 total
Apr 2 - Apr 3
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,009 reviews)
Close to shops and casino restaurants n cafes . Loved the beautiful old historic decor . The cocktail bar was very nice as well . Very good bar an named Dafford .
Reviewed on Mar 3, 2026
Holiday Inn Melbourne Bourke Street Mall by IHG
296 Little Collins Street Melbourne VIC
Fully refundable
$158 nightly
The price is $158 total per night from Mar 9 to Mar 10
$158 total
Mar 9 - Mar 10
Total with taxes and fees
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
9.4/10 Exceptional! (116 reviews)
Great staff and amenities
Reviewed on Mar 1, 2026
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $119 total per night from Mar 15 to Mar 16
$119 total
Mar 15 - Mar 16
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,336 reviews)
Room was clean, staff super friendly, there’s shops near by, kitchen didn’t have microwave
Reviewed on Mar 3, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Mar 15 to Mar 16
$102 total
Mar 15 - Mar 16
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,368 reviews)
Great location for exploring the CBD. Clean rooms. Friendly and helpful front desk staff.
Reviewed on Mar 2, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
$112 nightly
The price is $123 total per night from Mar 31 to Apr 1
$123 total
Mar 31 - Apr 1
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,633 reviews)
Neat room, in good location. Would stay again!
Reviewed on Mar 2, 2026
Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $135 total per night from Mar 31 to Apr 1
$135 total
Mar 31 - Apr 1
Total with taxes and fees
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym ...
8.6/10 Excellent! (4,794 reviews)
Great location, large room reasoable bar and restaurant. Reception was a little delayed the only fault.
Reviewed on Mar 1, 2026
Dorsett Melbourne
615 Little Lonsdale St Melbourne VIC
Fully refundable
$144 nightly
The price is $159 total per night from Mar 9 to Mar 10
$159 total
Mar 9 - Mar 10
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, ...
9/10 Wonderful! (1,693 reviews)
Location near Freezone trams to go to wherever you want. The shopping nearby.
Reviewed on Mar 3, 2026
Novotel Melbourne on Collins
270 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $134 total per night from Mar 30 to Mar 31
$134 total
Mar 30 - Mar 31
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,003 reviews)
Large room
Reviewed on Mar 1, 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
Atlantis Hotel, Melbourne
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"This is a perfect hotel, in a perfect location, and with a perfect price tag. Staff are friendly and available, proximity to public transport, shops, cafes and bars are first class. You just can't beat it for value! "
A verified traveler stayed at Atlantis Hotel, 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