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
The price is $155 total per night from Apr 26 to Apr 27
$155 total
per night
Apr 26 - Apr 27
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! (842 reviews)
Very well design and good location in CBD, so close to China town!
Reviewed on Apr 17, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is $91 total per night from May 12 to May 13
$91 total
per night
May 12 - May 13
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,070 reviews)
Breakfast was very good. Did not use parking. Room was spotless.
Reviewed on Apr 17, 2026
Flagstaff Gardens Hotel Melbourne
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is $100 total per night from Apr 19 to Apr 20
$100 total
per night
Apr 19 - Apr 20
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,322 reviews)
The room was clean and tidy. The bed was comfortable if a bit springy. The breakfast was an acceptable quality buffet, though the 10am close on a Sunday was a little early
Reviewed on Apr 12, 2026
Dorsett Melbourne
615 Little Lonsdale St Melbourne VIC
Fully refundable
The price is $129 total per night from May 17 to May 18
$129 total
per night
May 17 - May 18
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,738 reviews)
I loved this hotel, beautifully designed interior, my kids thought the pool & spa was the best & the buffet breakfast was amazing. Such an amazing hotel and really well priced. Perfect to walk from Southern Cross Station. I would stay here again, I highly recommend.
Reviewed on Apr 17, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is $84 total per night from Apr 19 to Apr 20
$84 total
per night
Apr 19 - Apr 20
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,426 reviews)
Arrogant dsek staff who refused to let my wife, daughter and three young children check in (who had been caught in a thunderstorm and were scared, soaking wet and cold), because the Hotels.com booking was in my own name. My wife had ID with Medicare card, drivers license with address, and my mobile ...
Reviewed on Apr 12, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
The price is $121 total per night from May 17 to May 18
$121 total
per night
May 17 - May 18
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,640 reviews)
FYI I was in an Accessible room. Staff were all friendly and helpful. Included breakfast was appreciated as it was a hot buffet not just continental selections. Room was new looking and clean.
Reviewed on Apr 13, 2026
Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
The price is $121 total per night from Apr 19 to Apr 20
$121 total
per night
Apr 19 - Apr 20
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,825 reviews)
Comfy bed, we both had a great sleep. The buffet breakfast was very good, I really enjoyed the omelette made freshly in front of us by a chef.
Reviewed on Apr 16, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is $85 total per night from May 17 to May 18
$85 total
per night
May 17 - May 18
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.6/10 Excellent! (1,347 reviews)
Bar and breakfast was amazing
Reviewed on Apr 17, 2026
Batman’s Hill on Collins
623 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is $85 total per night from Apr 19 to Apr 20
$85 total
per night
Apr 19 - Apr 20
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
8.2/10 Very Good! (1,002 reviews)
Close to publuc transport room was very clean staff were very lovely i always stayed at Batman on collins
Reviewed on Apr 17, 2026
The StandardX, Melbourne
62 Rose Street Fitzroy VIC
Fully refundableReserve now, pay when you stay
The price is $129 total per night from May 12 to May 13
$129 total
per night
May 12 - May 13
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! (265 reviews)
Great room very comfortable, amazing rooftop space. All the staff were so friendly and helpful and the location was excellent for us easy to hop on the trams
Reviewed on Apr 16, 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 Victoria Hotel Melbourne
5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Location"
A verified traveler stayed at The Victoria 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