Customised for your search:

Melbourne 4 Star Hotels

Melbourne Hotels

380 Best 4 Star Hotels in Melbourne

Experience Bella Hotel Apartments - Southbank Hotels

Experience Bella Hotel Apartments

250 City Road, Southbank - Map
"city location convenient for business meetings"
Friendly efficient staff WIFI worked well Windows were very dirty , drink residue over two off lounge room which in my humble opinion given your promote / advertise your views this should be addressed.
Traveller from adelaide
Pegasus Apart’Hotel - Melbourne Hotels

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
"Nice hotel to stay"
Good location and near to Victoria market. The room is spacious and clean with sufficient kitchen equipment. The staff was helpful and ready to give assistance as you needed.
Traveller from Hong Kong
Best Western Atlantis Hotel - Melbourne Hotels

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
"Very good value"
We were given a room in Tower 2. Excellent facilities plenty of room good bed, bathroom modernised with spacious tiled shower. Staff very helpful and friendly. Location excellent for Southern Cruise station and airport bus.
Traveller from new zealand
Brady Hotels - Melbourne Hotels

Brady Hotels

30 Little La Trobe Street, Melbourne - Map
"Clean, central and compact hotel"
My Mum and I booked a Studio King Suite for our 4 night shopping trip to Melbourne. The hotel is well located in the northern end of the city, not far from the Queen Vic Markets and a two minute walk to several tram stops. Although there was a lot of construction on the street, we couldn't really hear it from our room on the 12th floor. The room was perfect - we had twin beds which were incredibly comfortable, and although the room was compact there was plenty of space for the two of us. The kitchen area was small but it was great to have a kettle and a sink, and if we had stayed longer we would've used the stove to cook ourselves dinner. The bathroom was clean, and the water pressure was fabulous. We had a great stay and we'll definitely stay again!
Traveller from Perth, Australia
Brand new 4 star hotel located in Melbournes bustling central business district CBD close to some of the citys most iconic …More
The Jazz Corner Hotel - Melbourne Hotels

The Jazz Corner Hotel

352 William Street, Melbourne - Map
"Chill out "
Great location and views of the city. This place is very new and clean. Good facilities both in room and in the building.
A Traveller
Oaks on William - Melbourne Hotels

Oaks on William

350 William Street, Melbourne - Map
"Close to downtown "
Good location, tram stops in front of hotel. Rooms were clean, staff was helpful. Did not have usb plugs in room.
Traveller from California
Middle Park Hotel - Middle Park Hotels

Middle Park Hotel

102 Canterbury Road, Middle Park - Map
good value for money, clean, spacious, good location near train and restaurants
A Traveller
The famous Middle Park Hotel Melbourne is housed in a traditional Victorian building boasting a contemporary ambiance and a …More
Vibe Savoy Hotel Melbourne - Melbourne Hotels

Vibe Savoy Hotel Melbourne

630 Little Collins Streets, Melbourne - Map
"Beautiful lobby, great service!"
Beautiful lobby when you walk in, but the rooms need some updating! The bathrooms are small with elevated tubs, which are not a problem if you are of average height, but is definitely a problem if you are over 6' tall! Also, the water almost completely shut off and went cold in the middle of my shower, but did come on again.
A Traveller
Oaks On Market - Melbourne Hotels

Oaks On Market

60 Market Street, Melbourne - Map
Easy walk from Southern Cross Station and a good home base to walk around the city. Hotel was clean and friendly. Didn't spend much time there but was in and out as I wandered all the Melbourne has to offer
A Traveller
Melbournes newest all suite hotel!A brand new all suite hotel loacated in the heart of Melbourne and amongst the financial …More
Oaks WRAP on Southbank - Southbank Hotels

Oaks WRAP on Southbank

133 -139 City Road, Southbank - Map
"Nice apartment walking distance to town"
Very nice apartment and close to town and cafes. We had a great view from the 32nd floor. Plenty of parking in the building, but you do have to pay for it.
Traveller from North Canterbury NZ

Search from 380 Melbourne Hotels - 4 Stars

    Why book with Expedia ?

    • Book confidently with Price Match
    • Bundle for better rates
    • No booking fees
    • 91% customer satisfaction

    4 Star Accommodation in Melbourne

    Whether you’re in the mood to celebrate, or if you just enjoy the finer things in life, there’s a 4 star accommodation in Melbourne, Australia that you’ll fall in love with. Appreciated for their enticing amenities and service, the four star hotels in Melbourne certainly do not disappoint. Centrally located close to all the sights and sounds you wish to experience, these upscale accommodation could likely be among the best places you’ll ever stay. The rooms in these hotels often offer unhindered views of some of the best scenery that Melbourne has to offer, while giving you the opportunity to truly pamper yourself.

    Thanks to 24-hour room service, you can get the royal treatment while you rest in blissful bedding, surrounded by a professionally decorated room designed to inspire awe. Enjoy high-end, name-brand toiletries, and live it up in the lap of luxury. The world is your oyster when you use to book a room at one any of the Melbourne 4 Star Hotels. But just because the hotel spared no expense, doesn’t mean that you have to do the same. offers the best deals and discounts on the top rooms in Melbourne, including cheap prices in the best part of town that you simply won’t believe. Conduct a search and see for yourself.

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