Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne Hotels

Top Trending 4 Star Hotels in Melbourne

Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
"Luxury Apartment at a Reasonable Price"
Great hotel in central location. They have studio, one, two, and three bedroom apartments. You can stay as little as one night. We had a Studio with a full kitchen, queen size bed, nice bathroom and very clean. Free wifi, large flat screen TV. We can highly recommend this hotel.
A Traveller
Oaks on William - Melbourne Hotels
Rating: 4.5 Stars

Oaks on William

350 William Street, Melbourne - Map
Good location, Stunning view on the park side especially at sunset. Friendly helpful staff. Concrete building i.e. dry air in the room.
A Traveller
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Docklands

66 Aurora Lane, Docklands - Map
"Hotel close to everything"
Travelodge Docklands was a little hard to find the entrance to as we walked from Southern Cross Station but when we got our bearings we found that the hotel was close to the public transport including some trams. Reception staff were helpful with their advice on the train & tram network and the popular sights to see. Reception staff also assisted with housing our luggage after check-out until our flight that afternoon.
Traveller from Townsville, QLD
Bella Apartment Hotel - Southbank Hotels
Rating: 4.5 Stars

Bella Apartment Hotel

250 City Road, Southbank - Map
4.0 out of 5 (1 reviews)
Oaks On Market - Melbourne Hotels
Rating: 4.0 Stars

Oaks On Market

60 Market Street, Melbourne - Map
pleasant stay, convenient location in Melbourne CBD, Skybus from airport to Southern Cross Station has free shuttle from Southern Cross to hotel lobby
Traveller from Sydney
Melbournes newest all suite hotel!A brand new all suite hotel loacated in the heart of Melbourne and amongst the financial …More
Rydges Melbourne Hotel - Melbourne Hotels
Rating: 4.5 Stars

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne - Map
"Convenient location"
Clean and comfortable hotel. Central location, walking distance to trams, shopping and attractions. Will stay there again!
Traveller from Qld
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Convinient location "
pleasent experience, easy booking process, friendly and accommodating staff
A Traveller
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More
Oaks on Collins - Melbourne Hotels
Rating: 4.5 Stars

Oaks on Collins

480 Collins Street, Melbourne - Map
"Close to Train,Trams & City Centre"
Clean roomy studio apartment, comfortable bed, not a huge bathroom but practical, no city noise in the room.We stayed for a week & certainly comfortable enough, close distance to train, tram& city centre. Possible to walk everywhere but availability of free tram travel almost at the door. Would stay again.
Traveller from Port Macquarie NSW
A central business district address, this hotel is within 1 km of the Stock Exchange, Aquarium, Crown Casino, and the …More
Vibe Savoy Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Vibe Savoy Hotel Melbourne

630 Little Collins Streets, Melbourne - Map
"Great, convenient, don't ask for Directions Out"
Brilliant Hotel, Superbly clean and comfortable with everything one could ever ask for under one roof. Decided to Have Dinner out, asked staff for directions to fine dining of the same standard or better than this glorious Hotel. Only to be directed across the road into the station for some fast food from Hungry Jacks and the like. Asked again for Proper sit down formal like dinner and was told you can sit in those restaurants you know. With that, i thanked them for their time and just walked out in search of a first class Melbourne restaurant. Surprising locals working in such environment cannot recommend something local. This being my first time in Melbourne and unknown where to go. Otherwise the place is highly recommended, everything else in my view was Perfect.
Traveller from North Ronaldsay
Quality Hotel Batman's Hill on Collins - Melbourne Hotels
Rating: 4.0 Stars

Quality Hotel Batman's Hill on Collins

623 Collins Street, Melbourne - Map
"Great location"
Nice hotel. Great location for exploring the city. Only downfall was the lack of parking.
Traveller from regional vic

Search from 335 Melbourne Hotels - 4 Stars


    Why book with Expedia ?

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