Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Fitzroy 4 Star Hotels

See all 883 Hotels in Fitzroy
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
3.9 out of 5 (1,540 reviews)
Close to everythingHotel close to Southern X Stn. For airport bus. In free tram zone. Plenty of places close by to get meals. Didn’t have much interaction with staff. Room good and serviced every day. Only had problems with changing the temperature on the AC.
  Oct 16, 2017

$78

$78
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.1 out of 5 (1,136 reviews)
The room was large and better than I have experienced at similar priced hotels. Also very conveniently located
  Oct 16, 2017

$74

$74
Oaks On Market

Oaks On Market

60 Market Street, Melbourne
4.0 out of 5.0
4.1 out of 5 (615 reviews)
Very conveniently locatedYou can walk or take a tram quickly to most places within the free tram zone area easily as there are a few stations within less than 5 minutes stroll from Oaks on the Market. The staff at the reception makes you feel welcome whenever you return to the place.
  Oct 16, 2017

$105

$105
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank
4.0 out of 5.0
4.1 out of 5 (1,153 reviews)
CBD location easy to get around on footGreat location, clean well appointed rooms, my only criticisms are the pillows, no mini bar and do not have the breakfast even if it is free. the rest is all above average
  Oct 17, 2017

$108

$108
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
3.9 out of 5 (872 reviews)
Clean & convenientNice hotel, convenient to conference venue. Lovely restaurant & staff.
  Oct 17, 2017

$96

$96
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.3 out of 5 (476 reviews)
Back from SnowFamily arrived in Melbourne late from a Ski Trip after a long bus ride, exhausted and tired. A night at the Park Royal was just the thing to recover. Comfortable, top class accommodation, extremely convenient to the Airport, amazing staff. They helped get us back on our feet
  Oct 11, 2017

$211

$211
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.0 out of 5 (430 reviews)
Close to the airport so convenient We made arrangements to stay there last minute before flying home and enjoyed our stay. Check-in staff provided incorrect information but this was clarified by management staff. Shuttle driver very friendly.
  Oct 12, 2017

$113

$113
Oaks on Collins

Oaks on Collins

480 Collins Street, Melbourne
4.5 out of 5.0
3.5 out of 5 (438 reviews)
Nice hotel and close to everything. I chose a good location and car parking was convenient. Good customer service and great room. I enjoyed the buffet breakfeast, variety of food options.
  Sep 30, 2017

$110

$110
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.3 out of 5 (801 reviews)
Excellent experience! good service and nice reception!
  Oct 17, 2017

$59

$59
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.3 out of 5 (404 reviews)
Place was nice and clean just a shame the pool was under repair.
  Oct 18, 2017

$71

$71
Map

The beginning of any well-deserved trip gets started with deciding on a splendid location. Fitzroy has been a popular option with tourists because of everything it offers. But, "location, location, location" applies to more than just what city where your plane lands. When you want a trip that is amazing from start to finish, you need the right hotel.

Hotels as Beautiful as Fitzroy

Fitzroy saw its fair share of visitors this past year. Expedia's comment section features tips and tricks on which property will meet your needs for an incredible vacation. When you reserve a 4-star hotel room you can breathe easy knowing that these properties strive to fulfill your needs. These hotels aim to make their facilities and grounds hospitable from the moment you step onto the property. You won't have to search long to sustain your exercise routine, enjoy an invigorating spa treatment, or find a tasty meal during your visit with everything they provide.

Rooms have been fashioned to keep you as comfortable as possible, with amenities like ultra-comfortable bedding, specially designed bathroom products, and in-room coffee or tea. So, lay back and relax. Moreover, if you find yourself in need of something further, you can rest easy the staff will do their best to ensure you continue to be happy during your time there. These accommodations are so nice that you'll regret the day you have to check-out.

Book a 4-Star Hotel in Fitzroy Today!

Your getaway to Fitzroy should be one where you don't have to worry yourself about the little things. Expedia can get cheap prices on world-class accommodations to take your getaway to greater heights.