Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne Hotels

Top Trending 4 Star Hotels in Melbourne

Oaks on William - Melbourne Hotels
Rating: 4.5 Stars

Oaks on William

350 William Street, Melbourne - Map
Everything was first class! From hotel staff to accommodations to the room. Would definitely stay here again and recommend to others!
A Traveller
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
"Right in the city close to everythiing"
Enjoyed our stay over three nights. Will stay there again. Loved everything.
Traveller from Perth, West Australia
Experience Bella Hotel Apartments - Southbank Hotels
Rating: 4.5 Stars

Experience Bella Hotel Apartments

250 City Road, Southbank - Map
"Nice hotel in the city"
I stayed here for my last night in Melbourne. The room was excellent: clean, comfortable and the view (25th floor) was beautiful. You would actually wish to live in a room like that everyday.
Traveller from Singapore
Oaks On Market - Melbourne Hotels
Rating: 4.0 Stars

Oaks On Market

60 Market Street, Melbourne - Map
"Great location and room "
We got an unexpected room upgrade so this obviously makes our rating quite favourable. Staff on check in were slow and not friendly, staff on check out were great. Room due to upgrade was spacious with nice view. Didn't use room service or hotel breakfast /restaurant so can't speak to that. Beds were comfortable
Traveller from melbourne
Melbournes newest all suite hotel!A brand new all suite hotel loacated in the heart of Melbourne and amongst the financial …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
"Pegasus delivers "
Great hotel, great location, great staff. It's got good facilities and a great vibe
Traveller from Sydney
City Tempo - Melbourne Hotels
Rating: 4.0 Stars

City Tempo

353 Queen Street, Melbourne - Map
"Fantastic place from which to explore Melbourne. "
Well appointed accommodation with all necessary amenities. Washing machine an added bonus. Very quiet even though close to Victorian markets which were very interesting.
Traveller from Brisbane, Queensland, Australia
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Docklands

66 Aurora Lane, Docklands - Map
"Great spot. Clean and well appointed."
Lovely spot sooo central really clean and quiet. Bathroom was a little tired but fully functional
Traveller from Albury
Middle Park Hotel - Middle Park Hotels
Rating: 4.0 Stars

Middle Park Hotel

102 Canterbury Road, Middle Park - Map
"Cosy & Comfortable "
Stayed on a Saturday night in a Standard Double Room. Love the compact space with renovated bathroom. Great for 1 or 2 people staying a night or 2. Easy to find and free parking on weekends. Location is close to the beach and CBD. The accommodation is to be found up a few levels of stairs. No lift. Wasn't a huge problem as we didn't have much luggage. Building full of character and signs of wear and tear. That being said, it's clean, tidy and charming. Staff were friendly. Seems a safe neighbourhood. Non pretentious.
Traveller from Melbourne
The famous Middle Park Hotel Melbourne is housed in a traditional Victorian building boasting a contemporary ambiance and a …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Pleasant stay ."
We found this hotel to be really well situated for our needs , close to all transport it was easy to get around and see all Melbourne has to offer . The staff at reception were more than helpful . We were not happy with the first room we stayed in as it had no outlook, windows that did not open and a double bed. We were then offered a much bigger room with a view over South Bank , much nicer ! Plus it had a small balcony ......I need fresh air . The decor was pleasing . Thank you so much for that as it changed our opinion of the hotel from not to stay again to would definitely choose this hotel in the future . I would suggest you request a room at the front of the hotel when booking .
Traveller from Sydney
Clarion Suites Gateway - Melbourne Hotels
Rating: 4.5 Stars

Clarion Suites Gateway

1 William Street, Melbourne - Map
"Great, spacious rooms"
We booked for AFL grand final weekend. Was relatively cheap and great, spacious rooms. Would stay here again.
Traveller from Melbourne
100% Non-Smoking Hotel. All suite 4 1/2 Star hotel perfectly located in the heart of Melbourne overlooking the Yarra River …More

Search from 352 Melbourne Hotels - 4 Stars

    Why book with Expedia ?

    • Best Price Guarantee
    • Over 282,000 hotels worldwide
    • No Expedia cancellation fee
    • 91% customer satisfaction

    Pocket Guide: 4 stars Hotels in Melbourne

    If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 stars hotels lets discerning travelers bask in an unforgettable experience.

    Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

    Read More

    It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with, you might find a cheap deal on a 4 stars hotel in Melbourne, Australia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 stars provide everything you need to unwind in style.

    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews