Customized for your search:

Cheap Hotels In Melbourne, Australia

Melbourne hotels
Melbourne

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 Street Mall, and Melbourne Museum. Melbourne Cricket Ground and Melbourne Central are also within 1 mi (2 km). More
Bayview Eden Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Bayview Eden Melbourne

6 Queens Road, Melbourne - Map
 
 
4.1 out of 5 (2,407 reviews)
Located in St Kilda Road, this golf hotel is within 1 mi (2 km) of Shrine of Remembrance, Royal Botanic Gardens, and National Gallery of Victoria. Melbourne Aquarium and Eureka Tower are also within 2 mi (3 km). More
Seasons Heritage Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Seasons Heritage Melbourne

572 St Kilda Road, Melbourne - Map
 
 
"Nice place to stay in Melbourne"
This was the place that I was looking after. Being new to Australia, I wanted to get a good place to stay without coughing out a lot of cash - and this place was really really nice. Rooms contain washer/dryer was a plus. Overall, good for your pocket.
Traveller from San Francisco, CA
Located in St Kilda Road, this hotel is within 2 mi (3 km) of Alfred Hospital, St. Kilda Beach, and Luna Park. Royal Botanic Gardens and National Gallery of Victoria are also within 2 mi (3 km). More
Royce Hotel - Melbourne Hotels
Rating: 5.0 Stars

Royce Hotel

379 St Kilda Road, Melbourne - Map
 
 
4.6 out of 5 (2,414 reviews)
Located in St Kilda Road, this luxury hotel is within a 15-minute walk of Shrine of Remembrance and Royal Botanic Gardens. Melbourne Cricket Ground and National Gallery of Victoria are also within 2 mi (3 km). More
InterContinental Melbourne The Rialto - Melbourne Hotels
Rating: 5.0 Stars

InterContinental Melbourne The Rialto

495 Collins Street, Melbourne - Map
 
 
"Great stay!"
We were very pleased by our stay at the Intercontinental Melbourne the Rialto. Our room was spacious with good amenities. The hotel is beautiful & in a good location. Best of all, was the friendliness and professionalism of the staff. In particular, James Ridenour, Chief Concierge, & James Spielvogel, Concierge, were so very helpful in making our stay fun & entertaining. Melbourne is an amazing city, but it sure enhances your visit when you are staying in a great hotel!
Traveller from T
Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of Melbourne Aquarium, Bourke Street Mall, and Etihad Stadium. Eureka Tower and Melbourne Central are also within 1 mi (2 km). More
Peppers Docklands - Docklands Hotels
Rating: 5.0 Stars

Peppers Docklands

679 Latrobe Street, Docklands - Map
 
 
4.7 out of 5 (115 reviews)
Located in Melbourne Central Business District, this luxury hotel is within 1 mi (2 km) of Harbour Town Shopping Centre, Etihad Stadium, and Melbourne Aquarium. Queen Victoria Market and Melbourne Central are also within 1 mi (2 km). 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,037 reviews)
Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Scots Church and Bourke Street Mall. Melbourne Central and RMIT University are also within 15 minutes. More
Pullman Melbourne on the Park - East Melbourne Hotels
Rating: 5.0 Stars

Pullman Melbourne on the Park

192 Wellington Parade, East Melbourne - Map
 
 
4.2 out of 5 (1,309 reviews)
Located in the center of East Melbourne, this family-friendly hotel is within a 10-minute walk of Fitzroy Gardens and Melbourne Cricket Ground. Melbourne Museum and National Gallery of Victoria are also within 2 mi (3 km). More
Adina Apartment Hotel Melbourne, Northbank - Melbourne Hotels
Rating: 4.5 Stars

Adina Apartment Hotel Melbourne, Northbank

550 Flinders Street, Melbourne - Map
 
 
"Friendly staff and well-equipped apartment"
Except for a struggling air-conditioning unit, we enjoyed every other aspect of our stay at the Adina Northbank. Public transport was available right in front of the hotel. Every staff was friendly and helpful.
A Traveller
Located in Melbourne Central Business District, this apartment is within a 15-minute walk of Melbourne Aquarium and Etihad Stadium. Eureka Tower and Bourke Street Mall are also within 1 mi (2 km). More
Rydges St Kilda - St Kilda Hotels
Rating: 4.5 Stars

Rydges St Kilda

35-37 Fitzroy Street, St Kilda - Map
 
 
4.2 out of 5 (1,446 reviews)
Situated on the Strip, this luxury hotel is within a 15-minute walk of St. Kilda Beach and Luna Park. Royal Botanic Gardens and National Gallery of Victoria are also within 3 mi (5 km). More

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

    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.