Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

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

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
Sofitel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars

Sofitel Melbourne On Collins

25 Collins Street, Melbourne - Map
 
 
1.0 out of 5 (1 reviews)
Situated in the city center, this luxury hotel is close to City Museum at Old Treasury Melbourne, Federation Square, and …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
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
Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars

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
The Swanston Hotel Melbourne Grand Mercure - Melbourne Hotels
Rating: 4.5 Stars

The Swanston Hotel Melbourne Grand Mercure

195 Swanston Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Bourke Street Mall, QV Centre …More
Radisson on Flagstaff Gardens Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne - Map
 
 
"Lovely hotel, conveniently located in Melbourne."
Had a nice happy hour at their bar/restaurant. Staff excellent. Would definitely recommend this hotel and would stay there again. My bed was great, free wi-fi a huge plus. Close to tram lines.
GPBTraveller from Houston, TX
Overlooking historic Flagstaff Gardens, this Melbourne hotel is 2 blocks from the open-air Queen Victoria Market and a …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars
$89

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
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
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

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