Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jul 6 - Jul 7
This weekend Jul 10 - Jul 12
Next weekend Jul 17 - Jul 19

Most Frequently Booked Melbourne Hotels

$72
Oaks Melbourne on Collins Hotel

Oaks Melbourne on Collins Hotel

4.5 out of 5.0 480 Collins Street, Melbourne, VIC
2.3/5
(3 Reviews)
This apartment features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. There's a fitness center on site, and a 24-hour front desk and a coffee shop are also provided.
 
$75
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4.0 out of 5.0 60 Market Street, Melbourne, VIC
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and supervised childcare. Enjoy the fitness center and perks like free WiFi.
 
$68
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
5/5
(2 Reviews)
This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the fitness center and conveniences like a 24-hour front desk and laundry facilities.
 

Top Cheap Melbourne Hotel Deals

$36
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

4.0 out of 5.0 44 Spencer Street, Melbourne, VIC
3/5
(3 Reviews)
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-out, dry cleaning, and luggage storage are also on offer.
 
$45
ibis Budget Fawkner

ibis Budget Fawkner

3.0 out of 5.0 1401 Sydney Road, Fawkner, VIC
3.5/5
(2 Reviews)
A coffee shop, free WiFi in public areas, and a garden are available at this hotel. Luggage storage, laundry facilities, and free newspapers are also on offer.
 
$69
ibis budget Melbourne Airport

ibis budget Melbourne Airport

2.5 out of 5.0 Caldwell Drive, Melbourne Airport, VIC
A restaurant, self parking, and laundry facilities are among this hotel's amenities. WiFi in public areas is free. A computer station is also provided.
 

Top Luxury Melbourne Hotel Deals

$177
The Langham, Melbourne

The Langham, Melbourne

5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
5/5
(3 Reviews)
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the health club and perks like free WiFi.
 
$170
The Westin Melbourne

The Westin Melbourne

5.0 out of 5.0 205 Collins Street, Melbourne, VIC
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. There's a fitness center on site, and a 24-hour front desk and a coffee shop are also provided.
 
$199
Park Hyatt Melbourne

Park Hyatt Melbourne

5.0 out of 5.0 1 Parliament Square, East Melbourne, VIC
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 5 conference rooms, 24-hour business center, and valet parking. Enjoy the health club and perks like free WiFi.
 
Map

How much is a hotel room in Melbourne?

Hotels in Melbourne start at $36 per night. Prices and availability subject to change. Additional terms may apply.

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.


Recent Melbourne Hotel Reviews By Fellow Wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.