Explore the best 2025 4 Star Hotels 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
Top Fitzroy 4 Star hotels

Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Free Cancellation
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. Enjoy the free continental breakfast each morning.
Breakfast included
Free WiFi

Dorsett Melbourne
615 Little Lonsdale St, Melbourne, VIC
Free Cancellation
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, and valet parking. Enjoy the gym and conveniences like a 24-hour front desk and concierge services.
Pool
Hot Tub

Atlantis Hotel, Melbourne
300 Spencer Street, Melbourne, VIC
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 conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi

Rydges Melbourne
186 Exhibition Street,, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
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, and conference space. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.
Pool
Free WiFi

Holiday Inn Express Melbourne Southbank by IHG
35-47 City Road, Southbank, VIC
Free Cancellation
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 areas. Enjoy the free continental breakfast each morning.
Breakfast included
Free WiFi

Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Free Cancellation
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and concierge services.
Free WiFi
Restaurant

Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. WiFi in public areas is free.
Free WiFi
Restaurant

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
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 offered.
Pool
Hot Tub

Rendezvous Hotel Melbourne
328 Flinders Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
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 the 24-hour business center, conference center, and conference space.
Free WiFi
Restaurant

Oaks Melbourne on Market Hotel
60 Market Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free WiFi.
Pool
Hot Tub

Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and laundry facilities and concierge services are also offered.
Pool
Kitchen

Next Hotel Melbourne, Curio Collection by Hilton
103 Little Collins St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Self parking, a coffee shop, and dry cleaning are also offered.
Free WiFi
Restaurant
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.
Fitzroy hotels essential information
Accommodation | 1,947 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Holiday Inn Express Melbourne Little Collins by IHG, Dorsett Melbourne , Atlantis Hotel, Melbourne, Rydges Melbourne, Holiday Inn Express Melbourne Southbank by IHG, Radisson on Flagstaff Gardens Melbourne, Hotel Grand Chancellor Melbourne, Pegasus Apart'Hotel, Rendezvous Hotel Melbourne, Oaks Melbourne on Market Hotel, Citadines on Bourke Melbourne, Next Hotel Melbourne, Curio Collection by Hilton |
Recent Fitzroy hotel reviews by fellow wanderers

Fitzroy Private Rooms @ 132 Nicholson Homestay
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great history and staff"
A verified traveler stayed at Fitzroy Private Rooms @ 132 Nicholson Homestay
Types of hotels
Hotels near…
Areas of Fitzroy
More ways to wander
Most popular
Hotels
Hotels in Noble ParkHotels in Carrum DownsHotels in HastingsHotels in DoncasterHotels in CranbourneHotels in Narre WarrenHotels in HallamHotels in BerwickHotels in DandenongHotels in WerribeeHotels in LilydaleHotels in Frankston SouthHotels in RosebudHotels in KealbaHotels in Bonnie BrookHotels in CroydonHotels in BroadmeadowsHotels in SeafordHotels in SunshineHotels in SpringvaleHotels in KeysboroughHotels in SouthbankHotels in ThomastownHotels in SorrentoHotels with Free Parking in DocklandsCheap Hotels in St KildaHotels in FawknerHotels in Altona North