Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Featured Melbourne 4 Star Hotels

Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
 
 
"Great staff!"
I stayed at several place while in Australia and this was by far the best....especially for the money!
Newbykcfd from Kansas City, MO, USA
This family-friendly hotel is located in the city center, close to Flagstaff Gardens, Melbourne Aquarium, and Queen Victoria …More
Mantra Tullamarine - Tullamarine Hotels
Rating: 4.5 Stars
$102

Mantra Tullamarine

2-12 Trade Park Drive, Tullamarine - Map
 
 
Situated near the airport, in Tullamarine, this hotel is close to Broadmeadows Park. Area attractions also include Pipeworks …More
Quest Melbourne Airport - Melbourne Airport Hotels
Rating: 4.5 Stars

Quest Melbourne Airport

20 Annandale Road, Melbourne Airport - Map
 
 
Situated near the airport, in Melbourne Airport, this aparthotel is in the same area as Watergardens Town Centre, Woodlands …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars
$110

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
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars
$112

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
 
 
3.0 out of 5 (1 reviews)
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More
Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars

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
Oaks on William - Melbourne Hotels
Rating: 4.0 Stars

Oaks on William

350 William Street, Melbourne - Map
 
 
Situated in the city center, this aparthotel is close to Flagstaff Gardens, Queen Victoria Market, and Melbourne Central …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$166

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
Crowne Plaza Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Crowne Plaza Melbourne

1-5 Spencer Street Docklands, Melbourne - Map
 
 
3.7 out of 5 (3 reviews)
This luxury hotel is located in the heart of Melbourne, walking distance from Crown Casino and Melbourne Aquarium. Also …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars
$176

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

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