Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne Hotels

Top Trending 4 Star Hotels in Melbourne

Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
"Close to everything"
reception was overwhelming with help and support by organising taxis for the airport and providing extra towels for swimming. The hotel is very family friendly.
Andrew from Terrigal NSW
Quest Melbourne Airport - Melbourne Airport Hotels
Rating: 4.5 Stars

Quest Melbourne Airport

20 Annandale Road, Melbourne Airport - Map
"This is not an airport hotel"
I booked this hotel as I thought it was an airport hotel, whilst it is in the suburb 'Melbourne Airport' it is at least 5 kms from the airport. They have an airport shuttle, but they charge $10 for a ride to the airport. There's no restaurant and no room service.
Terry from Washington DC
Comprising of 97 fully self-contained Studio One Two and three Bedroom apartments Quest Melbourne Airport the anticipated 4.5 …More
Mantra Tullamarine - Tullamarine Hotels
Rating: 4.5 Stars

Mantra Tullamarine

2-12 Trade Park Drive, Tullamarine - Map
"Always fantastic"
Every time I stay there it is always fantastic. Recommend the Mantra Tullamarine to everybody, as long as they leave a room for me. lol
Rowie from FIFO Karratha W.A.
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Docklands

66 Aurora Lane, Docklands - Map
"Docklands , walk to the city"
Very clean comfortable rooms. Helpful staff. Buffet breakfast excellent. Hot food was fresh and HOT. Air conditioned rooms. I will return.
regina from sydney
Oaks on William - Melbourne Hotels
Rating: 4.0 Stars

Oaks on William

350 William Street, Melbourne - Map
"Close to markets and CBD"
Acommadation was close to everything easy walking to most places around tge CBD
A Traveller
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
"Nice, new, clean, modern and close to city centre"
Great lap pool, sauna and gym. Easy access to tram and within walking distance to mall. Close to sporting venues.
Sal from Adelaide
Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars

Novotel Melbourne On Collins

270 Collins Street, Melbourne - Map
"Great hotel, friendly staff, Central to everything"
This is our sixth stay at this hotel over a number of years and it never disappoints. Since our last stay the rooms have been upgraded, the shopping centre attached is being renovated but this did not in anyway detract from our stay. If I have a criticism it would be that the room service menu is way too expensive but that said, it forced us out to try some wonderful, much cheaper restaurants near by. Notwithstanding that one minor criticism, this hotel is one of my favourites and when in Melbourne, reasonable tarriff pending, I would elect to stay at this hotel every time.
PARKROYAL Melbourne Airport - Melbourne Airport Hotels
Rating: 4.5 Stars

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport - Map
"At airport. 2 min walk to check-in."
Better than hoped for. Directly across the street from the airport. Well-appointed, clean rooms. Quiet. Nice restaurant with delicious, although not cheap, breakfast buffet.
Debbie from Melbourne, Australia
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Walk everywhere from here"
Daughter and I recently spent four nights here. Found the location to be excellent as we were able to walk into city, to parks, cultural attractions, restaurants and casino. Most comfortable hotel bed I have ever slept in....anywhere around the world! Friendly and helpful staff. Have stayed here before and will definitely stay again.
Bernadette from Lithgow, NSW
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Right in the CBD"
Had a wonderful week, friendly staff, great service and restaurant meal and service fabulous

Search from 240 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