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

The Langham, Melbourne

One Southgate Avenue, Southbank - Map
 
 
Shaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate …More
Novotel Melbourne On Collins - Melbourne Hotels
Rating: 4.5 Stars
$122

Novotel Melbourne On Collins

270 Collins Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly hotel is within walking distance of Block Arcade, Royal Arcade, and …More
Grand Hyatt Melbourne - Melbourne Hotels
Rating: 5.0 Stars

Grand Hyatt Melbourne

123 Collins Street, Melbourne - Map
 
 
This luxury hotel is located in the heart of Melbourne, walking distance from Regent Theatre, Federation Square, and Bourke …More
Hilton Melbourne South Wharf - South Wharf Hotels
Rating: 5.0 Stars
$178

Hilton Melbourne South Wharf

2 Convention Centre Place, South Wharf - Map
 
 
Situated in the city center, this luxury hotel is close to Melbourne Convention and Exhibition Centre, Crown Casino, and …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars
$149

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Her Majesty's Theatre, QV …More
Wyndham Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Wyndham Hotel Melbourne

199 William Street, Melbourne - Map
 
 
Situated in Melbourne, this aparthotel is close to Rialto Towers, Federation Square, and Bourke Street Mall. Also nearby are …More
Oaks On Market - Melbourne Hotels
Rating: 4.0 Stars

Oaks On Market

60 Market Street, Melbourne - Map
 
 
Located in the heart of Melbourne, this family-friendly aparthotel is within walking distance of Rialto Towers, Melbourne …More
The Westin Melbourne - Melbourne Hotels
Rating: 5.0 Stars

The Westin Melbourne

205 Collins Street, Melbourne - Map
 
 
This luxury hotel is on Collins Street, surrounded by the high-end boutiques and top restaurants of Melbourne‚Äôs central …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
 
 
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More
Stamford Plaza Melbourne - Melbourne Hotels
Rating: 5.0 Stars

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne - Map
 
 
This luxury hotel is located in the heart of Melbourne, walking distance from Her Majesty's Theatre, Federation Square, and …More

Search from 454 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 454 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.