Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

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 Richmond - Richmond Hotels
Rating: 4.5 Stars
$164

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
City Tempo - Melbourne Hotels
Rating: 4.0 Stars
$130

City Tempo

353 Queen Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Flagstaff Gardens, Melbourne …More
Oaks WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars
$140

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

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

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
Hotel Urban St Kilda - St. Kilda Hotels
Rating: 4.0 Stars
$130

Hotel Urban St Kilda

35-37 Fitzroy Street, St. Kilda - Map
 
 
Situated near the beach in St. Kilda, this eco-friendly hotel is close to St Kilda Pier, St. Kilda Beach, and Luna Park. Also …More
Mercure Melbourne Albert Park - Melbourne Hotels
Rating: 4.5 Stars
$159

Mercure Melbourne Albert Park

63 Queens Road, Melbourne - Map
 
 
This family-friendly hotel is located in Melbourne, close to Albert Park Golf Course, Albert Park Lake, and St Kilda Pier …More

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