Beginning of main content

Book Cheap Hotels in Melbourne

Wander Wisely with the Travelocity Price Match Guarantee

Wander Wisely with exceptional service, 24/7 support

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

Price for 1 night 2 adults*

$72

Jul 10 - Jul 11

Per night/room

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.
 
See Details
 
 
$75

Jul 8 - Jul 9

Per night/room

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.
 
See Details
 
 
$68

Jul 7 - Jul 8

Per night/room

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.
 
See Details
 
 

Top Cheap Melbourne Hotel Deals

Price for 1 night 2 adults*

$36

Jul 9 - Jul 10

Per night/room

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.
 
See Details
 
 
$45

Jul 7 - Jul 8

Per night/room

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.
 
See Details
 
 
$69

Jul 7 - Jul 8

Per night/room

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.
 
See Details
 
 

Top Luxury Melbourne Hotel Deals

Price for 1 night 2 adults*

$177

Jul 29 - Jul 30

Per night/room

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.
 
See Details
 
 
$170

Jul 12 - Jul 13

Per night/room

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.
 
See Details
 
 
$199

Jul 7 - Jul 8

Per night/room

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.
 
See Details
 
 
See all 3,820 Properties in Melbourne
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

The Langham, Melbourne

5.0 Travelocity Verified Review
Perfect location in the middle of the city. Lovely old charm. Nice people. Easy check in although they didn’t notify us when our room was ready. They were able to make our room allergen free which was lovely. The bed was comfortable. Pillows not as much but we can’t have feather. I would stay again. Missing coffee in our room.
4 months ago by A verified traveler
Open The Langham, Melbourne hotel guest reviews

ibis Melbourne Central

5.0 Travelocity Verified Review
polite staff and nice comfortable room. Excellent room service
5 months ago by A verified traveler
Open ibis Melbourne Central hotel guest reviews

Travelodge Hotel Melbourne Southbank

4.0 Travelocity Verified Review
The location is good and near to almost everything I needed.
5 months ago by A verified traveler
Open Travelodge Hotel Melbourne Southbank hotel guest reviews

The Jazz Corner Hotel

4.0 Travelocity Verified Review
The bed was very comfortable the kitchen was nice. Very nice view of the city. Would’ve like a bath tub to soak.
7 months ago by A verified traveler
Open The Jazz Corner Hotel hotel guest reviews

An Airport

An Attraction

*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.