Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

Citigate Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$120

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

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
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars
$149

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
Quality Hotel Batman's Hill on Collins - Melbourne Hotels
Rating: 4.0 Stars
$125

Quality Hotel Batman's Hill on Collins

623 Collins Street, Melbourne - Map
 
 
"I will definately stay in this hotel again"
We really enjoyed our stay here, the room was nice and clean and the bed was soooo comfortable. The service was good to.
neat
In the central business district, this hotel is across from Southern Cross Station, a short walk from the convention center …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
Mercure Melbourne Treasury Gardens - Melbourne Hotels
Rating: 4.0 Stars
$154

Mercure Melbourne Treasury Gardens

13 Spring Street, Melbourne - Map
 
 
Situated in the city center, this eco-friendly hotel is close to Treasury Gardens, Federation Square, and Melbourne Cricket …More
The Swanston Hotel Melbourne Grand Mercure - Melbourne Hotels
Rating: 4.5 Stars
$177

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
Mercure Melbourne Albert Park - Melbourne Hotels
Rating: 4.5 Stars
$155

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
Pullman Melbourne Albert Park - Melbourne Hotels
Rating: 4.5 Stars
$205

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
Adina Apartment Hotel St Kilda - St. Kilda Hotels
Rating: 4.5 Stars
$139

Adina Apartment Hotel St Kilda

157 Fitzroy Street, St. Kilda - Map
 
 
Situated near the beach in St. Kilda, this eco-friendly serviced apartment is close to Jewish Museum of Australia, St. Kilda …More

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