More hotels (and more deals!) in more places
Make the right decision with help from over 7,500,000 reviews from actual guests
Customized for your search:
4 Star Hotels in Melbourne, Australia
Melbourne
Top Trending 4 Star Hotels in Melbourne
Best Western Atlantis Hotel
300 Spencer Street, Melbourne
-
Map
3.9 out of 5 (636 reviews)
"Great hotel and location"
We really enjoyed our stay at the Atlantis. The Studio Room was well laid out, impeccably clean and comfortable. The hotel is situated right on the free city circle tram line. Very basic breakfast but was all we needed.
Belinda from T
Travelodge Docklands
66 Aurora Lane, Docklands
-
Map
4.1 out of 5 (538 reviews)
"Travel Lodge Dockland stay July 2014"
This is a great hotel in in a good location if you want to go to the football at Etihad Stadium.
Ando
Vibe Savoy Hotel Melbourne
630 Little Collins Streets, Melbourne
-
Map
3.9 out of 5 (447 reviews)
"Nice hotel in excellent location"
Beautiful hotel, great location, very friendly and helpful staff. Would certainly recommend and use myself again.
Toni from WA
Travelodge Southbank Melbourne
Cnr Southgate Ave / Riverside Quay, Southbank
-
Map
4.1 out of 5 (627 reviews)
"Nice location, comfortable stay"
The hotel location is just perfect, near the river, rail station, DFO and restaurants.
Hotel staffs are easy going, helpful. Loved our stay of four days there. Would choose this hotel again if I go to Melbourne.
Zinat from Sydney, Australia
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More
Rating:
Rendezvous Grand Hotel Melbourne
328 Flinders Street, Melbourne
-
Map
3.9 out of 5 (349 reviews)
"Great Hospitality"
The staff are among the best ive dealt with. Friendly yet very knowledgeable. The lobby is beautiful and a great place to have a drink. The breakfast is decent and desgraves st is just around the corner. Rooms were very clean and had all necessary amenities.
A Traveller
Rating:
Fraser Place Melbourne
19 Exploration Lane, Melbourne
-
Map
4.1 out of 5 (150 reviews)
"Close to transportation and good location to city"
It was beautiful ,clean and very comfortable place to take a rest during my trip ! I stayed there first 2 nights and the 4th night as well ! Unfortunately ,they didn't have a room available for me on 3 th night but I decided to come back and stay at here next day as well so I totally stayed here for 3 days ! All was so good
ambitious , from sydney
City Tempo
353 Queen Street, Melbourne
-
Map
4.3 out of 5 (288 reviews)
"nice place to stay so close to every think"
I could not fine any think bad to say about this hotel and the staff wher nice
A Traveller
Rydges Melbourne Hotel
186 Exhibition Street, Melbourne
-
Map
3.9 out of 5 (215 reviews)
"Lovely stay"
Stayed at the rydges for the weekend in the queen spa suite, check in and out were fast and no trouble, room was clean, comfy and modern, staff were really friendly and helpful and the location was great close walk to all the main shopping centres, I would stay there again if returning to Melbourne!!
Jaimee from Sydney
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne
-
Map
4.4 out of 5 (479 reviews)
"Excellent!"
Exactly what we wanted, within walking distance to shops, theatres, museums and parks. Easy access to public
transport and family affordable restaurants nearby. Hotel room had basic kitchen facilities so that if you returned
home late a basic meal could be prepared. Would definitely stay again (This is our fourth visit!)
karen from wa
Novotel Melbourne On Collins
270 Collins Street, Melbourne
-
Map
4.3 out of 5 (319 reviews)
"Comfort in a Perfect Location"
Stayed with my 16yo daughter and we both loved it! Warm helpful service, comfy spacious (affordable) room. Everywhere we wanted to go to seemed to be minutes walk away (we nicknamed it "Centre of the Universe"). Street view would have been lovely but we only paid for atrium view, which was peaceful.
Helen from Brisbane, Australia
Search from 220 Melbourne Hotels - 4 Stars
>
Narrow Your Search To:
Hotel Theme
- Green/Sustainable (56)
- Family Hotel (45)
- Business Hotel (33)
- Romantic Hotel (7)
- Adventure Sport Hotel (1)
- Beach Hotel (1)
- Boutique Hotel (4)
- Business Hotel (33)
- Family Hotel (45)
- Golf Hotel (1)
- Green/Sustainable (56)
- Luxury Hotel (1)
- Pet-friendly Hotel (5)
- Romantic Hotel (7)
- Spa Hotel (2)
Hotel Brand
- Independent (98)
- Best Western (6)
- Choice (5)
- Toga Hospitality (4)
- Accor (3)
- Best Western (6)
- Choice (5)
- Fraser (1)
- HDM - name change exception (1)
- Independent (98)
- Mantra (3)
- Oaks (3)
- Toga Hospitality (4)
- V3 ANZ Hotels (1)
- Wyndham Worldwide (1)
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.
It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, 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.
CollapseExpand
Top Trending 4 Star Hotels in Melbourne
CollapseExpand
Hotels Near Melbourne, Australia
CollapseExpand
Cheap Hotel Deals in Other Destinations
CollapseExpand
Travel to & Explore Melbourne
Powered by 
