Customized for your search:

4 Star Hotels in Melbourne

Melbourne hotels

Top Trending Hotels with 4 Stars in Melbourne

Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars

Novotel Melbourne On Collins

270 Collins Street, Melbourne - Map
"Excellent location,central for everything."
On our first visit to Australia and Melbourne we were very pleased to stay in the Novotel hotel. The service was excellent, staff were polite and helpful and our room was faultless and very comfortable. Being so central and in the middle of the smart shopping area was great as was the easy access to transport to different areas and places of interest and places to eat.
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Block Arcade, Royal Arcade, and …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
"Quite Excellent"
This is a fabulous hotel/apartment, from the moment you walk in, to opening the door of your room. There is a understated luxury about this hotel, and as soon as I entered the room, I felt a weight lifted off my shoulders, as everything about the place tends to whisper "Relax" I loved the light in the bed head, and the light switches, which I'm sure are used constantly for those like me to charge iPads and iPhones while using them in bed! The little restaurant next door provides room service, and the breakfast menu had me drooling. The bar fridge is empty and no bottles of water available in the room - and remember to pack your toothpaste! I will definitely be returning. I was taken aback by the luxury for the price! Centrally located in CBD, taxi rank straight outside hotel, fantastic customer service. Small street noise.
natalie from Perth
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Oaks on William - Melbourne Hotels
Rating: 4.0 Stars

Oaks on William

350 William Street, Melbourne - Map
"Great location and lovely room"
I travelled to Melbourne for two nights and loved this hotel. It was located only 15 minutes walk from Southern Cross Station and 10 minutes from great shopping. I loved the room layout, décor and modern style. The kitchenette was well equipped and made breakfast prep and late night snacking easy. Even the views were nice of the gardens and the lights at night gave a real city feel. I would definitely stay here again.
Annie from Brisbane
Situated in the city center, this aparthotel is close to Flagstaff Gardens, Queen Victoria Market, and Melbourne Central …More
Adina Apartment Hotel Melbourne, Northbank - Melbourne Hotels
Rating: 4.5 Stars

Adina Apartment Hotel Melbourne, Northbank

550 Flinders Street, Melbourne - Map
"Great location"
We had a faultless stay here. The room was clean, spacious and modern. Staff were friendly and helpful. It was a pleasant stroll to south bank or a quick tram trip to the city centre. Highly recommend.
A Traveller
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Melbourne Aquarium …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
"Great location and nice room"
I really enjoy staying at this property. Just a few minutes walk to Melbourne central - shopping and foods. 5 minutes walk to Melbourne night market. The room is clean. I got a studio but if you have kids, get one bedroom. Studio is enough for two adults but with kids, you will need bigger room for sure. It was my first time staying here and I love it. I'd stay again next time. Parking: $22 per night which is fine. It's an underground parking so it's safe. If you have a car and travel with someone, book the room under the person who doesn't drive so he/she can go inside to check in and get a parking spot. It's much easier since it could be difficult to find a temporary parking spot on the street. The only thing I don't really like - strong smell in the room. I was looking for what kind of air freshener they used. I discovered, it's the carpet. I think they use some kind of powder to keep the room fresh but I think a bit too much.
travelnshop from California
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Flagstaff Gardens, Queen …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Docklands

66 Aurora Lane, Docklands - Map
"Close to southern cross station"
This is third stay and like it. This a good hotel which makes one welcome and is very comfortable.
This family-friendly hotel is located in the business district, close to Etihad Stadium, Melbourne Aquarium, and DFO South …More
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Convenient and value"
The Southbank Travelodge is improving every time I stay there. The service at the desk is very efficient and personal. The room is very well appointed and clean with very fresh linen and towels. I am able to walk to Southbank restaurants, and friends and business associates love to visit Southbank and it's famous variety of restaurants.
Barry from Sydney
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More
Adina Apartment Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Adina Apartment Hotel Melbourne

189 Queen Street, Melbourne - Map
"Luxury in the city"
We stayed in a 3 bedroom apartment and found it to be very spacious and luxurious. It is close to the CBD,Southbank restaurants and DFO shopping. We found the lifts a little disappointing as when we arrived 6 persons and luggage it wouldn't work. After trying different cards, lifts etc for 10 - 15 min we worked out we were to heavy for it. We are by no means big people, I estimate our combined weight with luggage 650kgs and the lifts were rated to 1500kgs so maybe they need replacing. This certainly would not stop me recommending this hotel as we thoroughly enjoyed our stay and regretted we weren't staying longer.
A Traveller
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Royal Arcade, Bourke …More
Oaks WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars

Oaks WRAP on Southbank

133 -139 City Road, Southbank - Map
"Amazing hotel"
Great staff was close to pretty much everything in a walking distance recommend this hotel highly
marshaa from melbourne
Situated in the entertainment district, this aparthotel is close to Eureka Skydeck 88, Crown Casino, and Federation Square …More
Citigate Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citigate Melbourne

270 Flinders Street, Melbourne - Map
"Top location for a city break"
Great location in the CBD and no noise from the street. Hotel was doing renovations, but no noise or mess that we could see. Room was spotless, contained useful things like an iron and hairdryer, and bed was very comfortable. Highly recommend this place and would definitely stay again.
A Traveller
This central Melbourne hotel is across from the landmark Flinders Street Station and 0.3 km (0.2 mi) from Federation Square …More

Search from 236 Melbourne Hotels - 4 Stars

    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »

    Why book with Expedia ?

    • 325,000+ hotels worldwide
    • No Expedia Cancellation Fee
    • Best price guarantee
    • 91% customer satisfaction

    Four Star Hotel Guide for Melbourne

    When you need to book a room with luxurious amenities and the best rates, the 4 star hotels in Melbourne, Australia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Melbourne 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

    Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top four star hotels in Melbourne. What’s more, thanks to Expedia you might even score a cheap deal on a 4 star hotel in Melbourne, Australia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

    Read More

    Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, the Melbourne hotels with 4 stars offer everything your heart desires.

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