Customized for your search:

Cheap Hotels In Melbourne, Australia

Melbourne hotels

Hotel + Flight Deals in Melbourne

See all Melbourne Package Deals

Hotels In Melbourne

Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
4.3 out of 5 (3,603 reviews)
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
4.3 out of 5 (1,959 reviews)
Located in Melbourne CBD, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and …More
Clarion Suites Gateway - Melbourne Hotels
Rating: 4.5 Stars

Clarion Suites Gateway

1 William Street, Melbourne - Map
4.6 out of 5 (3,217 reviews)
Located in Melbourne CBD, this hotel is within a 10-minute walk of Melbourne Aquarium and Crown Casino and Entertainment …More
Grand Hyatt Melbourne - Melbourne Hotels
Rating: 5.0 Stars

Grand Hyatt Melbourne

123 Collins Street, Melbourne - Map
"Very nice hotel in GREAT location"
Our main reason for going to Melbourne was to watch some tennis at the Australian Open. This hotel was within walking distance to the tennis center, and there was also a free tram to the tennis about a block from the hotel. Even though we went for the tennis, we wanted to see the city as well. To our delight, just about everything that we wanted to see was within walking distance - Chinatown, Little Italy, Shrine of Remembrance, Royal Botanic Gardens, Southbank, theatres, Federation Square, Eureka Tower, shopping, arcades, laneways, etc. If you are not into walking, the tram stop is near the hotel, and all trams within the city center are free. The hotel staff were friendly, helpful, and knowledgeable about the area. Rooms were clean and spacious, and we had a fantastic view of the Yarra River. There was also an excellent gym at the hotel, and the one or two times we ordered room service, the food was excellent. Added bonus - lots of tennis players were staying at the hotel! We would stay at the same hotel if we return to Melbourne.
Traveller from Honolulu
This family-friendly Melbourne hotel is located in the entertainment district, within a 10-minute walk of Athenaeum and …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
Bella Apartment Hotel - Southbank Hotels
Rating: 4.5 Stars

Bella Apartment Hotel

250 City Road, Southbank - Map
Located in Melbourne CBD, this apartment is within a 15-minute walk of Crown Casino and Entertainment Complex, Eureka Tower …More
Rydges Melbourne Hotel - Melbourne Hotels
Rating: 4.5 Stars

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne - Map
"Clean comfortable and well location"
Really enjoyed being in the heart of the action, near everything. Room was clean and decor was contemporary and King bed comfy. Tiny criticism is the tight fit between the toilet and the door. Staff friendly and efficient. Loved the $10 dining credit for reusing the towels a second day. Breakfast buffet has good variety and reasonably priced, even cheaper with the towel credit. Definitely will stay again when in Melbourne.
Traveller from Sanra Clara, CA
Located in Melbourne CBD, this luxury hotel is within a 10-minute walk of Her Majesty's Theatre and Bourke Street Mall …More
Park Hyatt Melbourne - East Melbourne Hotels
Rating: 5.0 Stars

Park Hyatt Melbourne

1 Parliament Square, East Melbourne - Map
4.8 out of 5 (1,167 reviews)
Set against one side of Fitzroy Gardens and next to Treasury Gardens, this gracious hotel offers easy access to the upscale …More
Quality Hotel Batman's Hill on Collins - Melbourne Hotels
Rating: 4.0 Stars

Quality Hotel Batman's Hill on Collins

623 Collins Street, Melbourne - Map
"I will definately stay in this hotel again"
We really enjoyed our stay here, the room was nice and clean and the bed was soooo comfortable. The service was good to.
In the central business district, this hotel is across from Southern Cross Station, and a short walk from the convention …More
Oaks on William - Melbourne Hotels
Rating: 4.5 Stars

Oaks on William

350 William Street, Melbourne - Map
4.6 out of 5 (1,856 reviews)
Located in Melbourne CBD, this aparthotel is within a 10-minute walk of The Hellenic Museum and Queen Victoria Market …More

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