Customized for your search:

Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Hotel + Flight Deals in Melbourne

See all Melbourne Package Deals

Melbourne Hotels

The Langham, Melbourne - Southbank Hotels
Rating: 5.0 Stars

The Langham, Melbourne

One Southgate Avenue, Southbank - Map
 
 
5.0 out of 5 (1 reviews)
Shaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate …More
Clarion Suites Gateway - Melbourne Hotels
Rating: 4.5 Stars
$118

Clarion Suites Gateway

1 William Street, Melbourne - Map
 
 
2.6 out of 5 (5 reviews)
Located in Melbourne CBD, this hotel is within a 15-minute walk of Melbourne Aquarium, Crown Casino, and Federation Square …More
Crown Metropol - Southbank Hotels
Rating: 5.0 Stars

Crown Metropol

8 Whiteman Street, Southbank - Map
 
 
Located in Melbourne CBD, this luxury hotel is within a 10-minute walk of Crown Casino, Melbourne Aquarium, and Eureka Tower …More
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars
$97

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
Radisson on Flagstaff Gardens Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$138

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne - Map
 
 
5.0 out of 5 (2 reviews)
Overlooking historic Flagstaff Gardens, this Melbourne hotel is 2 blocks from the open-air Queen Victoria Market and a …More
Hilton Melbourne South Wharf - South Wharf Hotels
Rating: 5.0 Stars
$235

Hilton Melbourne South Wharf

2 Convention Centre Place, South Wharf - Map
 
 
4.3 out of 5 (3 reviews)
Located in Melbourne CBD, this luxury hotel is within 1 mi (2 km) of Melbourne Convention and Exhibition Centre, Crown …More
Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
 
 
4.5 out of 5 (2 reviews)
This family-friendly Melbourne hotel is located in the entertainment district, within 1 mi (2 km) of Flagstaff Gardens, Crown …More
Sofitel Melbourne On Collins - Melbourne Hotels
Rating: 5.0 Stars

Sofitel Melbourne On Collins

25 Collins Street, Melbourne - Map
 
 
1.0 out of 5 (1 reviews)
Located in Melbourne CBD, this luxury hotel is within a 15-minute walk of City Museum at Old Treasury Melbourne, Federation …More
Grand Hyatt Melbourne - Melbourne Hotels
Rating: 5.0 Stars

Grand Hyatt Melbourne

123 Collins Street, Melbourne - Map
 
 
5.0 out of 5 (2 reviews)
Located in Melbourne CBD, this luxury hotel is within a 10-minute walk of Regent Theatre, Federation Square, and Bourke …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
 
 
4.0 out of 5 (2 reviews)
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More

Search from 520 Melbourne Hotels


    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.

    Narrow Your Search To:

    Melbourne Hotel Guide

    Check out our selection of hotels in Melbourne, Australia. With over 520 to choose from, you're sure to find the perfect hotel for your trip. Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Melbourne. Whether you're on a budget or looking to splurge on a luxury 5-star hotel, Travelocity will help you get the best rate.

    Read More

    Your next great travel adventure is just within reach. And if your plans ever change, Travelocity offers free and flexible cancellations. Rest easy knowing Travelocity has no hidden fees for changing or cancelling your stay in Melbourne.

    Enter your travel dates to Melbourne to find the best discounts on hotels today. Now go and smell the roses.

    Hide
    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.