Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

Tolarno Hotel - St. Kilda Hotels
Rating: 4.0 Stars
$126

Tolarno Hotel

42 Fitzroy Street, St. Kilda - Map
 
 
Situated on the Strip, this eco-friendly hotel is close to St Kilda Pier, St. Kilda Beach, and Luna Park. Also nearby are St …More
The Prince - St. Kilda Hotels
Rating: 4.0 Stars

The Prince

2 Acland Street, St. Kilda - Map
 
 
Situated near the bay, this spa hotel is close to St Kilda Pier, St. Kilda Beach, and Luna Park. Also nearby are St. Kilda …More
ALT Tower Serviced Apartments - Travancore Hotels
Rating: 4.0 Stars
$182

ALT Tower Serviced Apartments

18 Mt Alexander Road, Travancore - Map
 
 
Situated in the business district, this eco-friendly serviced apartment is close to State Netball Hockey Centre, Melbourne …More
Vibe Savoy Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$139

Vibe Savoy Hotel Melbourne

630 Little Collins Streets, Melbourne - Map
 
 
Blending the zest of the Vibe Hotel brand with the beautiful facade of a heritage building, Vibe Savoy Hotel Melbourne is …More
Adina Apartment Hotel Melbourne, Northbank - Melbourne Hotels
Rating: 4.5 Stars
$158

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

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

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
Punthill Flinders Lane - Melbourne Hotels
Rating: 4.0 Stars
$191

Punthill Flinders Lane

267 Flinders Lane, Melbourne - Map
 
 
Located in the heart of Melbourne, this apartment is within walking distance of Victoria University of Technology, Federation …More
Adina Apartment Hotel St Kilda - St. Kilda Hotels
Rating: 4.5 Stars
$125

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
Punthill Manhattan - Melbourne Hotels
Rating: 4.5 Stars
$187

Punthill Manhattan

57 Flinders Lane, Melbourne - Map
 
 
"Staff were very friendly and helpful"
My wife and I were in town for a week while I was attending a conference. Although the first floor apartment we were given had no view, the room worked out fine as I was at the conference during the day and my wife was out shopping. It also suited my needs well as it was close to public transportation. Close to lots of shopping and restaurants too. No worries mate.
rknight1 from Michigan, USA
Situated in the city center, this eco-friendly aparthotel is close to Treasury Gardens, Federation Square, and Melbourne …More

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