Customized for your search:

4 Star Hotels in Melbourne

Melbourne hotels
Melbourne

Top Trending Hotels with 4 Stars in Melbourne

Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$181

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
 
 
"Will go again!"
My partner and I stayed in Melbourne for 4 days. We had been many times before but had always roughed it at hostels, this time we decided to treat ourselves, and boy was it worth it! This hotel was located perfectly. We were placed on the top floor and we were very impressed. The view was amazing and the room had everything we could think of. Clean, quiet, immaculate, new appliances and plenty of room. Hotel staff were very friendly, polite and helpful. The only thing to nit pick about was that our bed was actually 2 singles pushed together, very slight bump in the middle could be felt, but it was not a huge problem at all. Will definitely get back again, worth to money/!
Kathryn from Adelaide, Australia
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$186

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
 
 
"Best value for money in Melbourne"
Fantastic location, fantastic room, grand building, friendly staff all at a brilliant price. Very happy customer.
Nathan from Melbourne
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More
Adina Apartment Hotel Melbourne, Northbank - Melbourne Hotels
Rating: 4.5 Stars
$122

Adina Apartment Hotel Melbourne, Northbank

550 Flinders Street, Melbourne - Map
 
 
"Superb anniversary holiday."
My girlfriend shared an amazing few days at the Adina Hotel Apartments in Melbourne's CBD from October 9 to 11th. It was nothing short of an amazing experience, from all easy access to all the sights and attractions of Melbourne, including being situated right across the road from Crown entertainment complex. Also the extremely helpful staff that assisted us from our arrival, right through to the moment we checked out was nothing short of amazing and welcoming. Thank you very much Melbourne and Adina Hotel Apartments. We will definitely be back ! :)
Cameron from Sydney
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Melbourne Aquarium …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars
$137

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
 
 
"in walking distance for most attractions, good"
all positive about hotel, couldn't say anything wrong
Natalie from Adelaide
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Flagstaff Gardens, Queen …More
Oaks WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars
$144

Oaks WRAP on Southbank

133 -139 City Road, Southbank - Map
 
 
"Hard to find on foot the first time, but excellent"
Great place, new, 5 minutes walk to the riverfront with cafes and bars etc. Fresh room- could do with a few more lights in the bathroom, but beautifully appointed. Lifts to the 40th floor are fast, and all 3 operating. Don't lose your key or they will charge you $200.
geoff from B
Situated in the entertainment district, this aparthotel is close to Eureka Skydeck 88, Crown Casino, and Federation Square …More
City Tempo - Melbourne Hotels
Rating: 4.0 Stars
$122

City Tempo

353 Queen Street, Melbourne - Map
 
 
"Lovely hotel in the heart of Melbourne"
My daughter & stayed in this hotel for two nights. We flew into Melbourne from Sydney & took the Skybus to Southern Cross railway station where we then jumped on a shuttle bus (provided as part of the fare by Skybus) that took us straight to the hotel - very easy & pretty cheap all things considered! Certainly cheaper than a taxi - I was quoted around $70 each way...I think Skybus was around $30 return pp. The room was really lovely & modern, recently renovated? The bathroom, while small, was very modern, clean & functional (no bath but we weren't looking for a bath). We slept in a queens sized bed which was really comfy & our 6th floor room overlooked Queen St & the city. The location was excellent easy walk to Melbourne Central, Queen Victoria markets (trams from here), Lygon St (about 15 mins easy walk) & La Trobe Street (around 2 minute walk) has trams to just about everywhere including the City Circle tram. I used the gym & it was great. Very compact but all the equipment that was required to have a good workout. There was also a shower & toilet area for gym users. All the equipment was very modern & easy to use. If you want to listen to the tv (there were around 4 or 5 tv's attached to the treadmills) wireless just won't do. You will need an aux cable to your smartphone or headphones you can plug in directly to the connection point. Overall we loved the location & accommodation & would recommend it as a very reasonably priced hotel that has excellent amenities.
Julie from Newcastle, NSW Australia
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Flagstaff Gardens, Melbourne …More
Quality Hotel Batman's Hill on Collins - Melbourne Hotels
Rating: 4.0 Stars
$117

Quality Hotel Batman's Hill on Collins

623 Collins Street, Melbourne - Map
 
 
"Great location"
We were Upgraded to club spa suite great staff, not the newest of hotels but close for transport & shopping clean and comfortable
Traveller from Mornington peninsula
In the central business district, this hotel is across from Southern Cross Station, a short walk from the convention center …More
Punthill Little Bourke - Melbourne Hotels
Rating: 4.0 Stars
$172

Punthill Little Bourke

11-17 Cohen Place, Melbourne - Map
 
 
"Perfect location"
This was our first trip to Melbourne and I have to say that Punthill Little Bourke was in the perfect location for us. The hotel is located on a quiet lane so our room was really quiet. Only a short stroll to China town where there were plenty of excellent restaurants and cafes. We were only about 400 metres from Her Majesty's Theatre where we were fortunate enough to see the excellent Les Miserables. Also within easy walking distance were the trams, shopping arcades, laneways, Melbourne Gaol, gardens etc.
emma from Christchurch
Located in the heart of Melbourne, this family-friendly apartment is within walking distance of Her Majesty's Theatre, QV …More
Adina Apartment Hotel Melbourne, Flinders Street - Melbourne Hotels
Rating: 4.5 Stars
$181

Adina Apartment Hotel Melbourne, Flinders Street

88 Flinders Street, Melbourne - Map
 
 
"Hotel close to Rod Laver"
Convenient central, ideal for what we needed, nice open foyer where could comfortably wait for other parties/driver. Trams to everywhere. Close to MCG and Ros Laver locations . Highly recommend, however BYO ice! Go to Chin chin for dinner
Kara from adelaide
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Forum Theatre …More
Ovolo Laneways - Melbourne Hotels
Rating: 4.0 Stars
$196

Ovolo Laneways

19 Little Bourke Street, Melbourne - Map
 
 
"Modern & Hip"
A great change from the usual boring hotel experience. I stay in corporate hotels often for work and this was a refreshing change, actually made me feel like i was on a holiday. Modern tech in rooms (apple TV), liked the free mini bar concept and bag of snacks included as well. would stay again for sure.
Ross from Singapore
This aparthotel is located in Melbourne (Chinatown), close to Princess Theatre, Federation Square, and RMIT University. Also …More

Search from 225 Melbourne Hotels - 4 Stars


    Need help booking?

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

    Why book with Expedia ?

    • 140,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.

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