Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars
$162

Novotel Melbourne On Collins

270 Collins Street, Melbourne - Map
 
 
3.5 out of 5 (2 reviews)
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Block Arcade, Royal Arcade, and …More
Oaks On Market - Melbourne Hotels
Rating: 4.0 Stars

Oaks On Market

60 Market Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Rialto Towers, Melbourne …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$166

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
 
 
5.0 out of 5 (1 reviews)
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Wyndham Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Wyndham Hotel Melbourne

199 William Street, Melbourne - Map
 
 
Situated in Melbourne, this aparthotel is close to Rialto Towers, Federation Square, and Bourke Street Mall. Also nearby are …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$129

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
 
 
"standard rooms are so so; higher category worth extra $"
Charming heritage building, prime location close to many of top sights. First time I stayed in an executive room and thoroughly enjoyed the experience, soaring ceilings, period detail & view of Flinders Station. Second time this category was sold out and I decided to book a standard room instead. Sadly, I was disappointed as the standard room had zero charm, with view of brick wall. Could have paid less for the same elsewhere. Staff is nice enough but not the most forthcoming. Didn't try the restaurants - there's ample of choice walking distance from hotel. Nice touch: I arrived prior to my room being ready and was given free wifi access, so my time waiting in the large lobby was productive.
Travelgirl91 from Toronto, Canada
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars
$80

Travelodge Docklands

66 Aurora Lane, Docklands - Map
 
 
"A very convenient location and god value for the money."
Nothing lavish, but a very good deal on a place to sleep. Nice breakfast buffet can serve as a main meal for the day for the busy tourist. Walking distance to the main train station for the city and to the main tourist areas on the river. Convenient to the free tourist bus loop, too.
CBHawaii from Hawaii, USA
This family-friendly hotel is located in the business district, close to Etihad Stadium, Melbourne Aquarium, and DFO South …More
Mantra on Little Bourke - Melbourne Hotels
Rating: 4.5 Stars

Mantra on Little Bourke

471 Little Bourke St, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Royal Arcade, Bourke Street …More
Oaks on Collins - Melbourne Hotels
Rating: 4.5 Stars

Oaks on Collins

480 Collins Street, Melbourne - Map
 
 
"basic but did the job"
The hotel is well located and has great access to public transport.The room is just a room.the sheer curtain between the bed and the lounge does not make the room an apartment.The bathroom is tiny and strangely located right next to the bed,also being a wetroom the floor is always just that,wet.Concierge were less than interested in helping with any questions we had ,it seemed an effort for them to even speak to us let alone smile. There was one Receptionist who had a permanant smile on his face and seemed to be happy to be at work and help.Breakfast in the Restaurant was very ordinary and so we only ate there once during our 4 day stay.
missym from Cairns Qld
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Rialto Towers and Melbourne …More
Vibe Savoy Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$117

Vibe Savoy Hotel Melbourne

630 Little Collins Streets, Melbourne - Map
 
 
Blending the zest of the Vibe Hotel brand with the beautiful facade of a heritage building, Vibe Savoy Hotel Melbourne is …More
Adina Apartment Hotel Melbourne, Northbank - Melbourne Hotels
Rating: 4.5 Stars
$107

Adina Apartment Hotel Melbourne, Northbank

550 Flinders Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Melbourne Aquarium …More

Search from 238 Melbourne Hotels - 4 Stars


    Need help booking?

    Call 1-800-881-7420
    Visit Customer Support »
    No Travelocity Cancellation Fee

    No Travelocity Cancellation Fee

    Book, change, or cancel almost any hotel without paying a Travelocity fee.

    About Melbourne 4 Star Hotels

    When you’re looking to book a room that’s both luxurious and well priced, Travelocity has you covered. Our selection of outstanding 4 star hotels in Melbourne, Australia will allow you to have unbeatable discounts and all the extra 4 star perks you could desire.

    Hide