Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars
$127

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
 
 
"Great staff!"
I stayed at several place while in Australia and this was by far the best....especially for the money!
Newbykcfd from Kansas City, MO, USA
This family-friendly hotel is located in the city center, close to Flagstaff Gardens, Melbourne Aquarium, and Queen Victoria …More
Citigate Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$164

Citigate Melbourne

270 Flinders Street, Melbourne - Map
 
 
This central Melbourne hotel is across from the landmark Flinders Street Station and 0.3 km (0.2 mi) from Federation Square …More
Vibe Hotel Carlton - Parkville Hotels
Rating: 4.0 Stars
$92

Vibe Hotel Carlton

441 Royal Parade, Parkville - Map
 
 
Situated near the airport, in Parkville, this eco-friendly hotel is close to Princes Park, Royal Children's Hospital, and …More
Pullman Melbourne Albert Park - Melbourne Hotels
Rating: 4.5 Stars
$204

Pullman Melbourne Albert Park

65 Queens Road, Melbourne - Map
 
 
This Albert Park hotel is across from Albert Park Lake and Australia’s Grand Prix track. St. Kilda Pier and fashionable …More
Adara Collins - Melbourne Hotels
Rating: 4.0 Stars
$154

Adara Collins

182 Collins Street, Melbourne - Map
 
 
This eco-friendly serviced apartment is located in the heart of Melbourne, walking distance from Regent Theatre, Federation …More
Adara Richmond - Richmond Hotels
Rating: 4.5 Stars
$143

Adara Richmond

185 Lennox Street, Richmond - Map
 
 
This family-friendly serviced apartment is located on the Strip, close to National Sports Museum, Church Street, and Bridge …More
Oaks WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars
$139

Oaks WRAP on Southbank

133 -139 City Road, Southbank - Map
 
 
Situated in the entertainment district, this eco-friendly aparthotel is close to Eureka Skydeck 88, Crown Casino, and …More
Citiclub Hotel - Melbourne Hotels
Rating: 4.0 Stars

Citiclub Hotel

113 Queen Street, Melbourne - Map
 
 
This eco-friendly hotel is located in the heart of Melbourne, walking distance from Block Arcade and Bourke Street Mall. Also …More
Oaks Pinnacle - South Yarra Hotels
Rating: 4.0 Stars
$102

Oaks Pinnacle

1A Yarra Street, South Yarra - Map
 
 
This eco-friendly apartment is located in South Yarra (South Yarra - Prahran), close to Como Centre, Melbourne Cricket …More
Rydges Melbourne Hotel - Melbourne Hotels
Rating: 4.5 Stars
$179

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

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