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

Tonight
Apr 19 - Apr 20
Tomorrow
Apr 20 - Apr 21
Next weekend
Apr 24 - Apr 26
In two weeks
May 1 - May 3

Top Fitzroy 4 Star hotels

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
$141 nightly
The price is $155 total per night from Apr 26 to Apr 27
$155 total
Apr 26 - Apr 27
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! (843 reviews)
Room was modern, spacious and very comfortable beds. Buffet breakie was great and location so close to everything. One of the best hotels in Melbourne CBD.

Reviewed on Apr 18, 2026

Opens in a new windowRydges Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
$81 nightly
The price is $90 total per night from May 10 to May 11
$90 total
May 10 - May 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,072 reviews)
Cr

Reviewed on Apr 18, 2026

Opens in a new windowAtlantis Hotel, Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Apr 27 to Apr 28
$98 total
Apr 27 - Apr 28
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,325 reviews)
Room was clean and ready when we arrived on a very late flight. Staff at reception checkin were very good. Coffee from restaurant at breakfast is also good. We were provided with two vouchers for 25% off to dine in but when we went use them the restaurant is closed Fridays and Saturdays. Maybe that ...

Reviewed on Apr 18, 2026

Opens in a new windowFlagstaff Gardens Hotel Melbourne
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St Melbourne VIC
Fully refundable
$117 nightly
The price is $129 total per night from May 17 to May 18
$129 total
May 17 - May 18
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,739 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

Opens in a new windowDorsett Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $84 total per night from Apr 19 to Apr 20
$84 total
Apr 19 - Apr 20
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,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

Opens in a new windowPegasus Apart'Hotel
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street Melbourne VIC
Fully refundable
$110 nightly
The price is $121 total per night from May 18 to May 19
$121 total
May 18 - May 19
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,644 reviews)
Nice room and great location at a reasonable price.

Reviewed on Apr 18, 2026

Opens in a new windowHoliday Inn Express Melbourne Little Collins by IHG
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $121 total per night from Apr 20 to Apr 21
$121 total
Apr 20 - Apr 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,826 reviews)
Staff were very helpful but no luggage trollys or assistance with luggage on arrivaI Rooms were spacious but furnture was tired and Carpet stained Worst was terrible mould in the shower

Reviewed on Apr 17, 2026

Opens in a new windowOaks Melbourne on Market Hotel
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from May 17 to May 18
$85 total
May 17 - May 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.6/10 Excellent! (1,348 reviews)
Fresh items, but limited variety of items

Reviewed on Apr 18, 2026

Opens in a new windowHotel Grand Chancellor Melbourne
Batman’s Hill on Collins

Batman’s Hill on Collins

4 out of 5
623 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $85 total per night from Apr 19 to Apr 20
$85 total
Apr 19 - Apr 20
Total with taxes and fees
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

Opens in a new windowBatman’s Hill on Collins
The StandardX, Melbourne

The StandardX, Melbourne

4 out of 5
62 Rose Street Fitzroy VIC
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $128 total per night from May 19 to May 20
$128 total
May 19 - May 20
Total with taxes and fees
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! (266 reviews)
It’s a small boutique hotel designed for young demographic but we enjoyed staying here and didn’t feel uncomfortable at all (we are in our 40’s). Funky styled and friendly staff and à la carte breakfast was excellent. The roof top bar was nice too.

Reviewed on Apr 18, 2026

Opens in a new windowThe StandardX, Melbourne
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.

Recent Fitzroy hotel reviews by fellow wanderers

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

4 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Great central location. Just a room. Nothing fancy. Clean and comfortable. "
A verified traveler stayed at The Victoria Hotel Melbourne
The Victoria Hotel Melbourne

Explore More Ways to Travel with Travelocity