Customized for your search:

Cheap Hotels In Melbourne, Australia

Melbourne hotels

Hotel + Flight Deals in Melbourne

See all Melbourne Package Deals

Hotels In Melbourne

The Hotel Windsor - Melbourne Hotels
Rating: 5.0 Stars

The Hotel Windsor

111 Spring Street, Melbourne - Map
"Great Hotel and staff"
The staff, especially the Concierge, went out of their was to ensure we had a pleasant, seamless visit. He arranged tours, transportation and luggage handling. He even ensured that I received my camera back, before leaving the hotel, after I had left it on a tour bus.
Traveller from Georgia
This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Princess Theatre, Bourke …More
The Langham, Melbourne - Southbank Hotels
Rating: 5.0 Stars

The Langham, Melbourne

One Southgate Avenue, Southbank - Map
"Classic elegance, great location, friendly ,courteous and knowledgeable staff"
Great location with convenient access to attractions, transportation, shopping. The breakfast buffet that can be included in hotel package is superb. Walking access is very convenient and safe. Hotel and staff make you feel welcome and meets all of your expectations and exceeds some.
Eye4Fun from southeast Ohio
Shaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate …More
Cosmopolitan Hotel - St Kilda Hotels
Rating: 4.0 Stars

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda - Map
"Nice hotel for the $...GREAT LOCATION!"
Hotel had great secure parking, was just a couple of blocks from the Tram stop for taking into downtown Melbourne and was walking distance to the great street of restaurants, bakeries, and shops of St. Kilda! Highly recommend.
gktn from Knoxville, TN, USA
Situated in the entertainment district, this hotel is steps from Acland Street and Luna Park. St. Kilda Beach and Royal …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Tidy Hotel in a Convenient Location"
Very easy for us to walk anywhere we needed to go, very comfortable stay at a reasonable rate
A Traveller
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
4.7 out of 5 (8,132 reviews)
Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Scots Church and Bourke …More
Oaks on William - Melbourne Hotels
Rating: 4.5 Stars

Oaks on William

350 William Street, Melbourne - Map
"excellent hotel in the CBD "
comfortable room, excellent for long stays as it included a kitchen. Would definitely come back,
A Traveller
Located in Melbourne Central Business District, this luxury aparthotel is within a 10-minute walk of Flagstaff Gardens and …More
Brady Hotels - Melbourne Hotels
Rating: 4.5 Stars

Brady Hotels

30 Little La Trobe Street, Melbourne - Map
4.3 out of 5 (873 reviews)
Located in Melbourne Central Business District, this luxury hotel is steps from State Library of Victoria, Melbourne Central …More
Travelodge Hotel Melbourne Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands - Map
"Much better than expected"
The hotel exceeded our expectations in every way - the staff could not have been more helpful, the room was clean and the bed was comfortable. There were useful amenities like a microwave and fridge as well as crockery and cutlery so you could prepare your own food if you wanted to. The in-house breakfast was delicious and good value. Even though the hotel was alongside the busy Southern Cross train station the room was quiet. I would definately staff here again when next in Melbourne.
Traveller from Nelson
Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
"Great location to all Melbourne sights "
Professional staff eased situating us to take advantage of the free tram sydtem
Traveller from Boston
This family-friendly Melbourne hotel is located in the entertainment district, within a 10-minute walk of Her Majesty's …More
Jasper Hotel - Melbourne Hotels
Rating: 4.5 Stars

Jasper Hotel

489 Elizabeth Street, Melbourne - Map
"Good value, interesting part of town"
Close to good cheap eating places, very close to Queen Victoria market, nice walk to subway and main downtown. 30 minute walk to the Convention centre where I spent most of my time (which was too far). Internet cost was exhorbitant
exkiwi from Ottawa Canada
Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Queen Victoria Market, RMIT …More

Search from 695 Melbourne Hotels

    Need help booking?

    Call +1-855-201-7820
    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 & Travel Guide

    The cultural mecca of Australia and the capital of the state of Victoria, Melbourne is a city thriving with life. Melbourne features Victorian architecture, beautiful gardens, and numberless museums, theaters, art galleries, and pristine streetscapes. Walk or take a taxi from one of the many Melbourne hotels, and enjoy the finest dining and nightlife in Australia, live music every night, chic nightclubs, and samplings of wine from Australia and abroad.

    Out and About in Melbourne

    Wine on the patio? Dancing? Leisurely strolls through museums? Just 15 miles from the airport, the cultural capital of Australia has so much to offer travelers that it seems you couldn't get to it all from the hotels in Melbourne. The city's espresso culture has been voted best in the world, and the cafes in the St. Kilda neighborhood make espressos, lattes, and cappuccinos that would make Rome and Paris blush. You can take several days to enjoy the wealth of museums, dedicated to Australian heritage, maritime history, and art, scattered all over the city, where cheap hotels in Melbourne may be found. If you like the ocean, book a room at one of the beach hotels in Melbourne, and head out to Brighton Beach and take a dip in the Pacific.

    Eating and Drinking

    Once you emerge from the Pacific, sate your appetite at one of Melbourne's world-class restaurants. Get out of the city center and grab a bite in one of the Spanish restaurants in Fitzroy, or head to Brunswick for a Lebanese kebab. Or choose to stay at one of the many hotels in Williamstown and stroll along the waterfront each night, sampling the fresh seafood while enjoying the view of the Hobsons Bay. Grab your hotel stay today. And make sure you don't miss the mobile exclusive deals on the Travelocity app.

    *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.