4 star hotels in the Melbourne CBD
Brady Hotels & Apartments is a family of five 4 star hotels in the heart of the Melbourne CBD, proudly Melbourne owned and run since 2014. Each one sits in a central pocket of the city, tucked into a laneway or rising over the skyline, and all five carry a 4 star rating you can count on for the room, the service and the little things.
The basics are the same wherever you stay, with free Wi-Fi, comfortable beds, modern bathrooms, daily housekeeping, 24-hour reception and an on-site gym. What changes is the neighbourhood and the feel of the place. If you’re comparing 4 star hotels in Melbourne, Australia, and you’d rather stay somewhere with a bit of character than another chain, you’re in the right spot.
Brady Hotels
Central Melbourne
30 Little La Trobe Street, Melbourne
+61 3 9650 9888
Brady Hotels
Jones Lane
111 Little Lonsdale Street, Melbourne
+61 3 8637 7000
Brady Apartment Hotel
Hardware Lane
388 Lonsdale Street, Melbourne
+61 3 8616 8999
Brady Apartment Hotel
Flinders Street
550 Flinders Street, Melbourne
+61 3 8374 7999
Our four STar Melbourne CBD properties
Brady Apartment Hotel Hardware Lane
Rating: 4 Star Hotel
388 Lonsdale Street, Melbourne VIC 3000
Hardware Lane is our long-stay specialist on Lonsdale Street, a 5-minute walk from Queen Victoria Market and 3 minutes from Melbourne Central. Every apartment has a fully equipped kitchen, separate living and dining area, and self-serve laundry on-site. Upper-level apartments have balconies with city views. Great for longer stays or guests who want a bit more space.
Brady Hotel Jones Lane
Rating: 4 Star Hotel
111 Little Lonsdale Street, Melbourne VIC 3000
A modern hotel in the East End Theatre District, steps from Chinatown and the Princess Theatre. Jones Lane offers king, twin, balcony, and studio apartment rooms, each with free Wi-Fi, smart TVs, and modern ensuite bathrooms. There’s a cardio gym and guest laundry on-site, and 24-hour reception. Parliament Station is 600 metres away.
Brady Hotel Central Melbourne
Rating: 4 Star Hotel
30 Little La Trobe Street, Melbourne VIC 3000
Tucked into one of Melbourne’s hidden laneways in the free tram zone, right next to Melbourne Central Shopping Centre and steps from the State Library and Queen Victoria Market. Central Melbourne offers standard hotel rooms as well as studio apartments with kitchenettes and two-bedroom apartments. There’s a cardio gym and self-serve laundry on-site.
Brady Apartment Hotel Flinders Street
Rating: 4 Star Hotel
550 Flinders Street, Melbourne VIC 3000
Our apartment hotel on Flinders Street, close to the Yarra River and a 5-minute walk from Southern Cross Station. Flinders Street has one and two-bedroom apartments with full kitchens, separate living areas, balconies, and in-room laundry. Guests also have access to the heated 25-metre indoor pool, spa, sauna, and gym on level 15. Sea Life Aquarium is a 4-minute walk and the Melbourne Convention Centre is 6 minutes away.
Brady Hotel Elizabeth Street
Rating: 4.5 Star Hotel
278 Little Lonsdale Street, Melbourne VIC 3000
Set in a striking 32-storey tower in the heart of the CBD. Newly opened Brady Hotel Elizabeth Street offers 211 modern rooms including king, twin, skyline, and two-bedroom family options, all with opening windows, walk-in showers, and contemporary interiors. Guests have access to the Level 8 Guest Lounge, cardio gym, and self-serve laundry on-site. Melbourne Central Station and the State Library are a 3-minute walk away.
Melbourne-owned, independently run
We’re not a chain. Tony Brady started Brady Hotels in 2014, and it’s still Melbourne owned and run, with every call made right here in the city. That means our team can be a bit more flexible and a bit more personal than a big group, and it’s a fair part of why guests come back.
Our team is hand-picked, and they know the city well. Ask them where to eat, what’s on this week or how to find the good coffee, and you’ll get a real answer, not a brochure. We like to think we’re one of Melbourne’s best kept secrets, and we’re happy to let you in on a few more.
You’ll find our four star hotels in Melbourne dotted right across the city centre, all five of them, so there’s a good chance one is close to wherever you need to be. Two are apartment hotels with full kitchens for longer stays, and we look after business travellers too with corporate rates for regular trips.
In the heart of Melbourne city
Every Brady property sits in Melbourne’s free tram zone, so getting around the city won’t cost you a cent. Hardware Lane and Elizabeth Street are close to Queen Victoria Market and the laneways. Jones Lane is in the East End theatre district near Chinatown. Central Melbourne is right by Melbourne Central and the State Library. Flinders Street is down by the Yarra, Southbank and Southern Cross Station.
All five properties are approximately 20km from Tullamarine Airport. SkyBus from Southern Cross Station is the most direct route, and our Flinders Street property is a 5-minute walk from the station.
Travelling as a group or after something more self-contained? Take a look at our group accommodation and serviced apartments options.
Book direct for the best rate
When you’re looking at 4 star hotels in Melbourne, booking directly through our website gets you the best available rate. Sign up as a Brady Member for free and you’ll get 8% off the Flexible Rate with 24-hour cancellation, early check-in from 1pm, late check-out until 11am, priority room upgrades, and discounted parking at nearby carparks. You’ll also gain access to exclusive discounts on local attractions and experiences.
Frequently Asked Questions
A 4 star hotel in Melbourne usually offers free Wi-Fi, daily housekeeping, 24-hour or extended reception, quality bedding, modern ensuite bathrooms, and on-site facilities like a gym or guest laundry. Many also have apartment-style rooms with kitchens, and some include a pool or spa. Across Brady’s five CBD properties you’ll find free Wi-Fi, quality bedding, modern bathrooms, daily housekeeping, 24-hour reception, cardio gyms, and guest laundry, with full kitchens at Hardware Lane and Flinders Street and a heated indoor pool, spa, and sauna at Flinders Street.
Nightly rates for a 4 star hotel in Melbourne CBD move around a fair bit depending on the season, the room type, and how close you book to your stay. Larger apartments and busy periods like major events or school holidays sit at the higher end, while midweek and off-peak stays tend to be better value. For current pricing it’s worth checking your dates directly, and booking direct is usually the best way to land our lowest available rate.
Yes. Free Wi-Fi is a standard inclusion at 4 star hotels in Melbourne, and it comes complimentary across all five Brady CBD properties, in rooms and common areas.
Most do, and all five Brady properties have 24-hour reception, so there’s always someone on hand for late check-ins, early departures, and local tips whatever time you arrive.
In Australia, official star ratings are awarded by Star Ratings Australia, which independently assesses properties against more than 200 criteria across quality, cleanliness, and facilities and services. A 4 star rating reflects a deluxe guest experience, with a wide range of facilities, superior design, and service standards suited to discerning guests. Properties are re-assessed regularly, and the rating is a safeguard against self-assessed claims. It’s worth noting that the star ratings shown on some booking sites are set differently, often based on guest reviews rather than the official scheme.
Yes. Several Brady properties have accessible rooms designed for step-free access, including accessible bathrooms. Availability varies by property, so it’s best to contact our team before booking so we can match you with the right room. You can also read more on our accessible accommodation page.