Search for Cheap Deals on
4 Star Hotels in Fitzroy

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star Fitzroy Hotels

Atlantis Hotel, Melbourne
4 out of 5
  • 4 min drive from St. Vincent's Hospital
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Opens in a new windowAtlantis Hotel, Melbourne
Next Hotel Melbourne, Curio Collection by Hilton
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from St. Vincent's Hospital
Book a stay at this luxury hotel in Melbourne. Enjoy breakfast (surcharge), 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful ...
Opens in a new windowNext Hotel Melbourne, Curio Collection by Hilton
Radisson on Flagstaff Gardens Melbourne
4 out of 5
Fully refundable
  • 27 min walk from St. Vincent's Hospital
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
Opens in a new windowRadisson on Flagstaff Gardens Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Rydges Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from St. Vincent's Hospital
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Opens in a new windowRydges Melbourne
Hotel Grand Chancellor Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from St. Vincent's Hospital
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Opens in a new windowHotel Grand Chancellor Melbourne
Holiday Inn Express Melbourne Little Collins by IHG
4 out of 5
Fully refundable
  • 4 min drive from St. Vincent's Hospital
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Opens in a new windowHoliday Inn Express Melbourne Little Collins by IHG
Pegasus Apart'Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 26 min walk from St. Vincent's Hospital
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the pool in ...
Opens in a new windowPegasus Apart'Hotel
Citadines on Bourke Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min walk from St. Vincent's Hospital
Book a stay at this family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
Opens in a new windowCitadines on Bourke Melbourne
Dorsett Melbourne
4 out of 5
Fully refundable
  • 4 min drive from St. Vincent's Hospital
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Opens in a new windowDorsett Melbourne
Novotel Melbourne on Collins
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 19 min walk from St. Vincent's Hospital
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the ...
Opens in a new windowNovotel Melbourne on Collins
Oaks Melbourne on Market Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 25 min walk from St. Vincent's Hospital
Book a stay at this family-friendly aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the ...
Opens in a new windowOaks Melbourne on Market Hotel
Aura on Flinders Serviced Apartments
4 out of 5
Fully refundableReserve now, pay when you stay
  • 4 min drive from St. Vincent's Hospital
Stay at this aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Opens in a new windowAura on Flinders Serviced Apartments
Don't see what you're looking for?
See all available properties in Fitzroy
View all properties
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.