Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars
$153

Novotel Melbourne On Collins

270 Collins Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Block Arcade, Royal Arcade, and …More
Oaks On Market - Melbourne Hotels
Rating: 4.0 Stars

Oaks On Market

60 Market Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Rialto Towers, Melbourne …More
Wyndham Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

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

Travelodge Docklands

66 Aurora Lane, Docklands - Map
 
 
This family-friendly hotel is located in the business district, close to Etihad Stadium, Melbourne Aquarium, and DFO South …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
 
 
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …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
Oaks on Collins - Melbourne Hotels
Rating: 4.5 Stars

Oaks on Collins

480 Collins Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Rialto Towers and Melbourne …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 WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars
$117

Oaks WRAP on Southbank

133 -139 City Road, Southbank - Map
 
 
Situated in the entertainment district, this aparthotel is close to Eureka Skydeck 88, Crown Casino, and Federation Square …More

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