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
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $138 total per night from Nov 8 to Nov 9
$138 total
Nov 8 - Nov 9
Total with taxes and fees
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 ...
8.8/10 Excellent! (1,003 reviews)
"Great location and lovely stay"
Reviewed on Oct 18, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$72 nightly
The price is $80 total per night from Nov 17 to Nov 18
$80 total
Nov 17 - Nov 18
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 ...
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Oct 19 to Oct 20
$109 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. ...
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
$111 nightly
The price is $122 total per night from Oct 25 to Oct 26
$122 total
Oct 25 - Oct 26
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,597 reviews)
"The shower door going right round was clever and I liked the design being a reflection of Melbourne skyline"
Reviewed on Oct 17, 2026
Oaks Melbourne on Market Hotel
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $138 total per night from Oct 19 to Oct 20
$138 total
Oct 19 - Oct 20
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,974 reviews)
"Great helpful ppl"
Reviewed on Oct 18, 2026
Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Nov 15 to Nov 16
$84 total
Nov 15 - Nov 16
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,641 reviews)
"Excellent check in late at night. Kids loved the pool and spa. Fantastic pillows. Overall a very comfortable stay"
Reviewed on Oct 18, 2026
Dorsett Melbourne
615 Little Lonsdale St Melbourne VIC
Fully refundable
$123 nightly
The price is $135 total per night from Nov 2 to Nov 3
$135 total
Nov 2 - Nov 3
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, ...
Batman’s Hill on Collins
623 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $95 total per night from Nov 8 to Nov 9
$95 total
Nov 8 - Nov 9
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, ...
Rydges Melbourne
186 Exhibition Street, Melbourne VIC
$153 nightly
The price is $168 total per night from Nov 1 to Nov 2
$168 total
Nov 1 - Nov 2
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, ...
Mercure Melbourne City Centre
265 Little Bourke Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $92 total per night from Nov 15 to Nov 16
$92 total
Nov 15 - Nov 16
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, ...
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
Royal Derby Hotel
4 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Easy access and especially quiet on Monday when the pub is closed. Convenient location between the airport and the CBD if you take an uber, not sure about public transit. All in all is was perfect for an 18 hour layover, would definitely stay again"
A verified traveler stayed at Royal Derby Hotel
More ways to wander Fitzroy
Explore More Ways to Travel with Travelocity
- Hotels near AAMI Park
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Daylesford and the Macedon Ranges
- 3 Star Hotels in Mornington Peninsula
- Hotels near Melbourne
- Sunshine Hotels
- Hotels near St Vincent's Private Hospital
- Hotels near St Vincent's Hospital
- Southbank Hotels
- Balcony Hotels in Southbank
- South Wharf Hotels
- Hotels near Royal Women's Hospital
- Hotels near Royal Melbourne Hospital
- Hotels near Rod Laver Arena
- Richmond Hotels
- Hotels near Peter MacCallum Cancer Centre
- North Melbourne Hotels
- Motels in Melbourne
- Houseboats in Melbourne
- Hotels in Melbourne
- Waterpark in Melbourne
- Vibe Hotel Melbourne Docklands
- The Victoria Hotel Melbourne
- Romantic in Melbourne
- Pet Friendly in Melbourne
- Luxury in Melbourne
- Smoking in Melbourne
- Kitchenette in Melbourne
- Indoor Pool in Melbourne
- Hot Tub in Melbourne
- Free Parking in Melbourne
- Free Airport Transportation in Melbourne
- Free Breakfast in Melbourne
- Balcony in Melbourne
- Early Check-in in Melbourne
- Hotel Chadstone Melbourne MGallery Collection
- Historical in Melbourne
- LGBT Friendly in Melbourne
- Family Friendly in Melbourne
- All-Inclusive in Melbourne
- Hostels in Melbourne
- Aparthotels in Melbourne
- Hotels near Melbourne Cricket Ground
- Cottages in Melbourne
- Hotels near Melbourne Convention and Exhibition Centre
- Condos in Melbourne
- Aparthotels in Melbourne City
- Hotels near Melbourne Central
- Melbourne Central Business District Hotels
- Kitchenette Hotels in Melbourne Central Business District
- Indoor Pool Hotels in Melbourne Central Business District
- Free Breakfast Hotels in Melbourne Central Business District
- Cabins in Melbourne
- Apartments in Melbourne
- Agritourism in Melbourne
- Hotels near Marvel Stadium
- Hotels near Margaret Court Arena
- Hotels near Ian Potter Centre NGV Australia
- Footscray Hotels
- Luxury Hotels in Fitzroy North
- Fitzroy Hotels
- Balcony Hotels in Fitzroy
- Hotels near Epworth Richmond
- Docklands Hotels
- Hot Tub Hotels in Docklands
- Free Parking Hotels in Docklands
- Hotels near DFO South Wharf
- Melbourne City Hotels
- Waterslide in Melbourne City
- Balcony in Melbourne City
- Collingwood Hotels
- Boutique Hotels in Collingwood
- Coburg North Hotels
- Budget Hotels in Chinatown
- Carlton Hotels
- Early Check-in Hotels in Carlton
- Historical Hotels in Carlton
- Beach Hotels in Carlton
- Hotels near Alfred Hospital
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Sydney to Melbourne
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Flights to Melbourne