Customized for your search:

Hotels in Melbourne, Australia

Melbourne hotels
Melbourne

Hotel + Flight Deals in Melbourne

See all Melbourne Package Deals

Melbourne Hotels

Sheraton Melbourne Hotel - Melbourne Hotels
Rating: 5.0 Stars

Sheraton Melbourne Hotel

27 Little Collins Street, Melbourne - Map
 
 
Situated in the city center, this luxury hotel is close to City Museum at Old Treasury Melbourne, Federation Square, and …More
Tolarno Hotel - St. Kilda Hotels
Rating: 4.0 Stars
$125

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

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
Pensione Hotel Melbourne - Melbourne Hotels
Rating: 3.5 Stars
$98

Pensione Hotel Melbourne

16 Spencer Street, Melbourne - Map
 
 
This eco-friendly hotel is located in the heart of Melbourne, walking distance from Melbourne Aquarium and Crown Casino. Also …More
Adina Apartment Hotel St Kilda - St. Kilda Hotels
Rating: 4.5 Stars
$124

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
Royce Hotel - Melbourne Hotels
Rating: 5.0 Stars

Royce Hotel

379 St Kilda Road, Melbourne - Map
 
 
Situated in the entertainment district, this luxury hotel is close to Shrine of Remembrance, Royal Botanic Gardens, and …More
Hilton On The Park Melbourne - East Melbourne Hotels
Rating: 5.0 Stars
$184

Hilton On The Park Melbourne

192 Wellington Parade, East Melbourne - Map
 
 
5.0 out of 5 (1 reviews)
This luxury hotel is located in the heart of East Melbourne, walking distance from Fitzroy Gardens and Melbourne Cricket …More

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