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

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

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
Citigate Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$138

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

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
PARKROYAL Melbourne Airport - Melbourne Airport Hotels
Rating: 4.5 Stars

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport - Map
 
 
"Really comfortable airport hotel"
This is a very modern Hotel with a new and vibrant architecture and staff to match. The ease of being able to walk across the parking lot from the airport to this Hotel was worth the extra cost of the room versus a hotel of like type downtown, not to mention the ability to catch an early flight in the morning. The restaurant and bar is top notch and very comfortable.
Coarsegold from Coarsegold California
Situated near the airport, in Melbourne Airport, this luxury hotel is close to Woodlands Historic Park. Area attractions also …More
Citiclub Hotel - Melbourne Hotels
Rating: 4.0 Stars

Citiclub Hotel

113 Queen Street, Melbourne - Map
 
 
This eco-friendly hotel is located in the heart of Melbourne, walking distance from Block Arcade and Bourke Street Mall. Also …More
Quest Bundoora - Bundoora Hotels
Rating: 4.0 Stars
$149

Quest Bundoora

40 Janefield Drive, Bundoora - Map
 
 
Situated in a shopping district, this eco-friendly aparthotel is close to La Trobe University. Area attractions also include …More

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