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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Fitzroy Street 4 Star Hotels

See all 920 Hotels in Fitzroy Street
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne
4.0 out of 5.0
4.2 out of 5 (8,463 reviews)
Central accommodation close to Southern Cross statVery convenient , excellent accommodation within easy walking distance from the Skybus from the Airport and Southern Cross Station. Very reasonable rates.
  Nov 21, 2017

$68

$68
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands
4.0 out of 5.0
4.3 out of 5 (6,498 reviews)
Perfect night away.The hotel was lovely. It was very clean and comfortable. My room was very pleasant, clean and cosy. The bed was a huge King bed and My husband and I slept very well. The staff were absolutely amazing. We arrived early and they allowed us to check in. We ordered room service 20 minutes before it was ...
  Nov 21, 2017

$104

$104
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport
4.5 out of 5.0
4.5 out of 5 (4,023 reviews)
nice & easySo nice not to have to rush through the city traffic for an early flight , hotel was great , hotel staff ,restaurant food & staff excellent, highly recommended
  Nov 17, 2017

$167

$167
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne
4.0 out of 5.0
3.7 out of 5 (4,505 reviews)
Great location close to CBDEnjoyed my stay, will be back. What else can you say.
  Nov 21, 2017

$61

$61
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne
4.0 out of 5.0
4.6 out of 5 (3,999 reviews)
Hard to faultExcellent hotel - we really enjoyed and had a lovely buffet breakfast next morning. Views from the room were great.
  Nov 19, 2017

$81

$81
Mantra Tullamarine

Mantra Tullamarine

2 Trade Park Drive, Tullamarine
4.5 out of 5.0
4.3 out of 5 (3,561 reviews)
Convenient stop for getting in and out of TullamarUsed the hotel as a reasonably-priced overnight when departing Tullamarine airport. Staff was excellent and the facilities are well-kept and updated. Only complaint was the mattress on the bed - definitely past its prime. Almost no support in the middle, which made for a less-than-ideal sleep. I ...
  Nov 21, 2017

$131

$131
City Tempo

City Tempo

353 Queen Street, Melbourne
4.0 out of 5.0
4.3 out of 5 (3,318 reviews)
Quiet location,central to most facilitiesOn arrival I was upgraded to upper level. This was very modern,quiet room and very clean and everything was provided
  Nov 15, 2017

$93

$93
Experience Bella Hotel Apartments

Experience Bella Hotel Apartments

250 City Road, Southbank
4.5 out of 5.0
4.2 out of 5 (1,221 reviews)
great place to stay great place to stay but we did have a lighting storm and TV stopped working. to reception straight away but never got fixed.
  Nov 20, 2017

$108

$108
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne
4.0 out of 5.0
3.9 out of 5 (4,621 reviews)
Convenient locationEnjoyed the location of the hotel and the affordable rates.
  Nov 9, 2017

$61

$61
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne
4.5 out of 5.0
4.3 out of 5 (5,602 reviews)
Handy location and comfortableMet expectations of a central location and a comfortable room. Fairly spacious room with an average sized bathroom. All the city attractions are within walking distance.
  Nov 21, 2017

$72

$72
Map

The beginning of any vacation gets started with picking a fantastic spot. Fitzroy Street is a popular local with guests because of all its local amenities. Yet, "location, location, location" applies to more than just your vacation destination. When you want to make a holiday unforgettable, it's all about where you sleep after the sun sets.

Properties as Charming as the City

Fitzroy Street saw its fair share of visitors in the last year. Expedia's review section features comments which can help you choose the accommodation that is ideal for your trip. When you book a 4-star room you can relax knowing that these properties strive to exceed your expectations. These hotels strive to make the grounds and facilities welcoming from the second you step onto the property. You'll never need to go far to keep up with your workout schedule, enjoy a refreshing plunge, or find a gourmet breakfast during your visit with all they offer.

Rooms have been designed to keep you as cozy as possible, with amenities like in-room tea or coffee, specially designed bathroom products, and, premium bedding. So, lay back and relax. Moreover, if you find that you're need of anything more, you can rest easy the staff will do their best to ensure you stay satisfied during your time. These hotels are so nice that you'll regret the day you have to leave.

Reserve a 4-Star Hotel in Fitzroy Street Today!

A getaway to Fitzroy Street should be one that you'll look back on fondly for years to come, and booking a 4-star hotel can help make those memories nothing but fabulous. With Expedia, you can get cheap rates on top-rated accommodations to take your getaway to the next level.

Recently booked 4 Star Hotels in Fitzroy Street

Quest St Kilda Bayside
4.0 out of 5.0
Last booking: 26 hours ago