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

The Hotel Windsor

111 Spring Street, Melbourne - Map
"Great position in Melbourne."
The Windsor was a memorable experience for all the right reasons. Staff willing, rooms spacious and facilities clean. The Cricketers Bar had a good feel with great atmosphere during happy hours.
Traveller from Mackay
This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Parliament House of …More
Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
"Hotel was nice, clean"
Rooms were clean, but a little lacking in character. Said there was a view, but there was not, except construction which started at 7 am
Traveller from new hampshire
Located in Melbourne CBD, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad Stadium. Crown Casino and …More
Hilton Melbourne South Wharf - South Wharf Hotels
Rating: 5.0 Stars

Hilton Melbourne South Wharf

2 Convention Centre Place, South Wharf - Map
"Good location if you drive a car, easy to access. New and hip."
I got a good promotional deal so can't complaint. Good location if you drive a car as access is easy. That's provided you don't fancy being near the central shopping district. Even then it is just 15 mins walk. The DFO shops next to it is enough to occupy you for 1 day of shopping. Hotel looks new and very hip. Most rooms comes with sea view or river view so you don't face some silly back yard like those city hotel. Overall service was excellent but partially spoilt by a rather impatience and rude receptionist during checking in. I'll just write that off as she having a bad day. You can take a nice evening walk along the river towards the Crown Casino. Free wireless in the lobby definitely helps when you got an iPad to do some trip planning.
hotelreviewer from Singapore
Located in Melbourne CBD, this luxury hotel is within a 10-minute walk of Melbourne Convention and Exhibition Centre and …More
Grand Hyatt Melbourne - Melbourne Hotels
Rating: 5.0 Stars

Grand Hyatt Melbourne

123 Collins Street, Melbourne - Map
"Great location in Central Business District"
This hotel is located in a prime spot in Melboourne's Central Business District, near everything, The desk staff was friendly, and the ambience was great. After a long flight to Australia from the US, the comfortable room was a perfect place to unwind. I arrived on New Year's Eve day, but the hotel was so quiet, I was able to sleep through the fireworks and any noisemaking. Excellent in-house restaurant.
FirstTimeInOZ from New York, NY
This family-friendly Melbourne hotel is located in the entertainment district, within a 10-minute walk of Regent Theatre and …More
Camberwell Serviced Apartment Hotel - Hawthorn East Hotels
Rating: 3.5 Stars

Camberwell Serviced Apartment Hotel

85 Camberwell Road, Hawthorn East - Map
Situated in the business district, this apartment is 0.9 mi (1.4 km) from Swinburne University of Technology and 2.9 mi (4.7 …More
The Westin Melbourne - Melbourne Hotels
Rating: 5.0 Stars

The Westin Melbourne

205 Collins Street, Melbourne - Map
4.8 out of 5 (1,502 reviews)
This luxury hotel is on Collins Street, surrounded by the high-end boutiques and top restaurants of Melbourne‚Äôs central …More
Sofitel Melbourne On Collins - Melbourne Hotels
Rating: 5.0 Stars

Sofitel Melbourne On Collins

25 Collins Street, Melbourne - Map
"Great hotel, incredible views"
Sofitel Collins place is a great space. Starting on the 37 floor of Collins Place, the rooms have an incredible view. The are clean and modern and the staff always very courteous and available. The gym on the 35 floor provides great equipment and great views. Working out becomes secondary to staring out the windows. Only downside is the internet availability was sporadic if available at all at times and $30+ per day this was expensive and troublesome, if one tried to get a little work done. Overall an excellent stay.
Traveller from San Francisco
This family-friendly Melbourne hotel is located in the entertainment district, within a 15-minute walk of City Museum at Old …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"standard rooms are so so; higher category worth extra $"
Charming heritage building, prime location close to many of top sights. First time I stayed in an executive room and thoroughly enjoyed the experience, soaring ceilings, period detail & view of Flinders Station. Second time this category was sold out and I decided to book a standard room instead. Sadly, I was disappointed as the standard room had zero charm, with view of brick wall. Could have paid less for the same elsewhere. Staff is nice enough but not the most forthcoming. Didn't try the restaurants - there's ample of choice walking distance from hotel. Nice touch: I arrived prior to my room being ready and was given free wifi access, so my time waiting in the large lobby was productive.
Travelgirl91 from Toronto, Canada
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More
Pensione Hotel Melbourne - Melbourne Hotels
Rating: 3.5 Stars

Pensione Hotel Melbourne

16 Spencer Street, Melbourne - Map
4.2 out of 5 (2,305 reviews)
Located in Melbourne CBD, this hotel is within a 10-minute walk of Melbourne Aquarium and Crown Casino and Entertainment …More

Search from 593 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 & 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.

    Read More

    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.