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

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

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
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
Oaks on William - Melbourne Hotels
Rating: 4.0 Stars
$140

Oaks on William

350 William Street, Melbourne - Map
 
 
Situated in the city center, this aparthotel is close to Flagstaff Gardens, Queen Victoria Market, and Melbourne Central …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars
$142

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Flagstaff Gardens, Queen …More
Wyndham Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$218

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
Vibe Savoy Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$132

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
Rydges Melbourne Hotel - Melbourne Hotels
Rating: 4.5 Stars
$153

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne - Map
 
 
"Great Location"
Hotel staff great, Room a little bit tired, but the comfortable bed made up for it.  Would staff again, even with the hotel full it was nice and quite at night and not woken up by loud guest.  Recommend.
Jack11 from New Zealand
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Her Majesty's Theatre, QV Centre …More
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars
$102

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
 
 
3.0 out of 5 (1 reviews)
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More
Adina Apartment Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$181

Adina Apartment Hotel Melbourne

189 Queen Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Royal Arcade, Bourke …More

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