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

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

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
 
 
"standard rooms are so so; higher category worth extra $"
Charming heritage building, prime location close to many of top sights. First time I stayed in an executive room and thoroughly enjoyed the experience, soaring ceilings, period detail & view of Flinders Station. Second time this category was sold out and I decided to book a standard room instead. Sadly, I was disappointed as the standard room had zero charm, with view of brick wall. Could have paid less for the same elsewhere. Staff is nice enough but not the most forthcoming. Didn't try the restaurants - there's ample of choice walking distance from hotel. Nice touch: I arrived prior to my room being ready and was given free wifi access, so my time waiting in the large lobby was productive.
Travelgirl91 from Toronto, Canada
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More
Adina Apartment Hotel Melbourne, Northbank - Melbourne Hotels
Rating: 4.5 Stars
$128

Adina Apartment Hotel Melbourne, Northbank

550 Flinders Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Melbourne Aquarium …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars
$133

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
Fraser Place Melbourne - Melbourne Hotels
Rating: 4.0 Stars
$118

Fraser Place Melbourne

19 Exploration Lane, Melbourne - Map
 
 
"Great Location, Clean and Comfortable --- No View"
The Fraser is in a very convenient location, the room was very clean and comfortable with a fuil kitchen if you need it. Only negative is there was absolutely no view --- room looked into a ventillation shaft, but that really did not matter. Included breakfast at special rate --- and the breakfast was excellent -- cooked to order.
Seniorpaddler
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Old Melbourne Gaol, QV …More
City Tempo - Melbourne Hotels
Rating: 4.0 Stars
$122

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

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
Punthill Little Bourke - Melbourne Hotels
Rating: 4.0 Stars
$154

Punthill Little Bourke

11-17 Cohen Place, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly apartment is within walking distance of Her Majesty's Theatre, QV …More
Adina Apartment Hotel Melbourne, Flinders Street - Melbourne Hotels
Rating: 4.5 Stars
$181

Adina Apartment Hotel Melbourne, Flinders Street

88 Flinders Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly serviced apartment is within walking distance of Forum Theatre …More
Ovolo Laneways - Melbourne Hotels
Rating: 4.0 Stars
$205

Ovolo Laneways

19 Little Bourke Street, Melbourne - Map
 
 
This aparthotel is located in Melbourne (Chinatown), close to Princess Theatre, Federation Square, and RMIT University. Also …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