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

Art Series-The Blackman - Melbourne Hotels
Rating: 5.0 Stars

Art Series-The Blackman

452 St.Kilda Road, Melbourne - Map
 
 
"Mustr Stay in Melbourne"
Visiting from US with recommedation of family who stayed at the hotel we had a short stay of 3 days. First the staff was terrific, the airline had lost our bags and after a long trip they found a room for early check-in. Rooms were clean, well appointed and had a pleasant water (long) view. We did not eat at the resturant however had a couple of beers at the bar, very freindly and nice assortment of beverages. The cafe was terrific having breakfast both mornings. Again staff was top notch, food prepared with special touch and coffee was fantastic.
Traveller from Dayton, OH USA
Located in Port Phillip, this luxury hotel is within 1 mi (2 km) of Alfred Hospital and Royal Botanic Gardens. National Gallery of Victoria and Eureka Tower are also within 2 mi (3 km). More
Art Series - The Cullen - Prahran Hotels
Rating: 5.0 Stars

Art Series - The Cullen

164 Commercial Rd, Prahran - Map
 
 
4.6 out of 5 (719 reviews)
Situated in the entertainment district, this luxury hotel is 0 mi (0.1 km) from Prahran Market and within 3 mi (5 km) of St. Kilda Beach and Melbourne Cricket Ground. Royal Botanic Gardens and Luna Park are also within 3 mi (5 km). More
Art Series - The Olsen - South Yarra Hotels
Rating: 5.0 Stars

Art Series - The Olsen

637-641 Chapel Street, South Yarra - Map
 
 
4.7 out of 5 (1,280 reviews)
This family-friendly South Yarra aparthotel is located in the entertainment district, within a 15-minute walk of Jam Factory and Prahran Market. Melbourne Cricket Ground and Royal Botanic Gardens are also within 2 mi (3 km). More
Oslo Hotel - Hostel - St Kilda Hotels
Rating: 3.0 Stars

Oslo Hotel - Hostel

38 Grey Street, St Kilda - Map
 
 
2.1 out of 5 (65 reviews)
Situated in the entertainment district, this hostel is within a 15-minute walk of Acland Street, St. Kilda Beach, and Luna Park. Royal Botanic Gardens and National Gallery of Victoria are also within 3 mi (5 km). More
Brady Hotels - Melbourne Hotels
Rating: 4.5 Stars

Brady Hotels

30 Little La Trobe Street, Melbourne - Map
 
 
4.3 out of 5 (933 reviews)
Located in Melbourne Central Business District, this luxury hotel is steps from State Library of Victoria and Melbourne Central. Old Melbourne Gaol and Bourke Street Mall are also within 10 minutes. More
Peppers Docklands - Docklands Hotels
Rating: 5.0 Stars

Peppers Docklands

679 Latrobe Street, Docklands - Map
 
 
4.6 out of 5 (173 reviews)
Located in Melbourne Central Business District, this luxury hotel is within 1 mi (2 km) of Flagstaff Gardens, Etihad Stadium, and Melbourne Aquarium. Queen Victoria Market and Melbourne Central 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,525 reviews)
Located in Port Phillip, 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
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 Port Phillip, 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
Punthill Northbank - Melbourne Hotels
Rating: 4.5 Stars

Punthill Northbank

560 Flinders Street, Melbourne - Map
 
 
4.6 out of 5 (238 reviews)
Located in Melbourne Central Business District, this luxury aparthotel is within a 15-minute walk of Melbourne Aquarium, Etihad Stadium, and Melbourne Convention and Exhibition Centre. 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,426 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

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