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
Rydges Melbourne
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
$142 nightly
The price is $157 total per night from Aug 2 to Aug 3
$157 total
Aug 2 - Aug 3
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! (900 reviews)
"The room was cleaned the best bed we have slept in for a while"
Reviewed on Jul 19, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$63 nightly
The price is $70 total per night from Aug 10 to Aug 11
$70 total
Aug 10 - Aug 11
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,190 reviews)
"The room was clean.Thank you."
Reviewed on Jul 19, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
$102 nightly
The price is $112 total per night from Aug 9 to Aug 10
$112 total
Aug 9 - Aug 10
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. ...
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Aug 17 to Aug 18
$86 total
Aug 17 - Aug 18
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,405 reviews)
"Overall good"
Reviewed on Jul 19, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from Aug 9 to Aug 10
$71 total
Aug 9 - Aug 10
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,524 reviews)
"Liked it all"
Reviewed on Jul 16, 2026
Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Jul 20 to Jul 21
$111 total
Jul 20 - Jul 21
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,334 reviews)
"Good location"
Reviewed on Jul 18, 2026
Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $118 total per night from Jul 20 to Jul 21
$118 total
Jul 20 - Jul 21
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,887 reviews)
"Room service and restaurant was amazing, beautifully prepared, hot meals delivered to room in timely manner. Big servings too."
Reviewed on Jul 17, 2026
Veriu Queen Victoria Market
Therry, 91 Melbourne VIC
$97 nightly
The price is $107 total per night from Aug 2 to Aug 3
$107 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self parking, a business center, and ...
Next Hotel Melbourne, Curio Collection by Hilton
103 Little Collins St Melbourne VIC
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $148 total per night from Aug 16 to Aug 17
$148 total
Aug 16 - Aug 17
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 2 conference rooms, free WiFi in public areas, ...
Holiday Inn Express Melbourne Southbank by IHG
35-47 City Road Southbank VIC
Fully refundable
$102 nightly
The price is $112 total per night from Jul 28 to Jul 29
$112 total
Jul 28 - Jul 29
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 24-hour business center and free WiFi in public ...
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
4 out of 5
Posted 8 hours ago
Travelocity Verified Review
"The room was clean.Thank you."
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