Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne Hotels

Top Trending 4 Star Hotels in Melbourne

Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Docklands

66 Aurora Lane, Docklands - Map
"Nice and clean hotel"
The hotel is very near with Melbourne city, it's convenient to take tram also,very clean and comfortable bed ...
Yanmi from MYS
PARKROYAL Melbourne Airport - Melbourne Airport Hotels
Rating: 4.5 Stars

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport - Map
"Stop over"
An excellent hotel where the room was clean and quiet. We ate in the hotel restaurant well. However our stay was marred by the closure of the swimming pool which had not been flagged up on the booking site and by a noisy fan that came on periodically during the night. we were in room 906. The management should look into this.
Rupert from UK
Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars

Novotel Melbourne On Collins

270 Collins Street, Melbourne - Map
"Nice hotel in city centre"
Excellent city break. Hotel was within walking reach of excellent shopping, transport links and access to places of interest. Hotel had free wi-fi, well equipped modern furnishings and was spotlessly clean.
Mairi from Scotland
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
The studio apartment was clean, modern and had everything we needed. The location, with a tram stop at your doorstep and a short walk to Chinatown and the shopping precinct, was perfect. Charlie on reception had the perfect mix of professionalism and a sense of humour and made our stay even more stress free. We would definitely stay here again!
Sally from Brisbane, Queensland
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
"Nice hotel, centrally located close to city"
Excellent, clean. Friendly staff. Room cleaning service available. Restaurant available too so no stress about breakfast. Good value! Safe surroundings with convenience of transport close by & very close to city & major attractions.
Gerd from QLD
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Great location"
One night stay, perfect location and very clean and spacious room.
M from Victoria
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More
Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
"Enjoyable stay in Melbourne"
Booked this hotel for a three night stay in Melbourne after our campervan trip from Brisbane taking the coastal routes to Melbourne also managed to see some of the Great Ocean Road.
Rog from Norfolk
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Great location"
Beautiful view of Yarra River. Close to transportation.
A Traveller
Mantra Tullamarine - Tullamarine Hotels
Rating: 4.5 Stars

Mantra Tullamarine

2-12 Trade Park Drive, Tullamarine - Map
"Great for Melbourne stop over"
Flew from London UK, couldn't get a direct flight to Sydney, so had to have a nights stop over in Melbourne Tulamarine. I called to say I had my bags and a shuttle bus was with me shortly direct to the hotel. Very friendly staff. Great shower, just what I needed after 30 hours of travelling! Comfy and clean. Would recommend for anyone who has to stop over in Melbourne.
Hazel from Lincoln, UK
Mantra on Little Bourke - Melbourne Hotels
Rating: 4.5 Stars

Mantra on Little Bourke

471 Little Bourke St, Melbourne - Map
"great value accommodation"
we stayed here over a weekend and was really impressed by the size and quality of the room. we had the smallest room being a one bedroom apartment. it was huge with a kitchenette if you want to use one. the only gripe was that the staff in the breakfast room seemed overwhelmed by the morning rush for breaky- really a staffing numbers issue we will come back - the rooms and location are great. It is near hardware lane- great fro eating, a short stroll to bourke st mall and near the trams as well.
A Traveller

Search from 254 Melbourne Hotels - 4 Stars


    Why book with Expedia ?

    • Best Price Guarantee
    • Over 365,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