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

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

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
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
Mantra on Russell - Melbourne Hotels
Rating: 4.5 Stars

Mantra on Russell

222 Russell Street, Melbourne - Map
 
 
3.0 out of 5 (1 reviews)
Bordering Melbourne's lively Chinatown, this apartment hotel is a 5-minute walk from Federation Square. Eureka Tower and …More
Citigate Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$137

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

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
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
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars
$116

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

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

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

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