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 Sep 30 - Oct 1
This weekend Oct 2 - Oct 4
Next weekend Oct 9 - Oct 11

Most frequently booked Melbourne hotels

$66
Oaks Melbourne on William Suites

Oaks Melbourne on William Suites

4.5 out of 5.0 350 William Street, Melbourne, VIC
4/5
(1 Reviews)
A fitness center, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Business travelers can take advantage of the laundry service.
 
$64
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 aparthotel 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.
 
$69
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.
 

Top cheap Melbourne hotel deals

$38
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

4.0 out of 5.0 44 Spencer Street, Melbourne, VIC
2/5
(1 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.
 
$61
ibis budget Melbourne CBD

ibis budget Melbourne CBD

2.5 out of 5.0 97-103 Elizabeth Street, Melbourne, VIC
This hotel features a restaurant, free WiFi in public areas, and luggage storage. Multilingual staff can provide around-the-clock assistance and laundry facilities are on offer.
 
Get Rates
Bayview On The Park

Bayview On The Park

4.0 out of 5.0 52 QUEENS ROAD, 52, Melbourne, VIC
This hotel features a restaurant, an outdoor pool, and a poolside bar. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the fitness center, bar/lounge, and laundry facilities.
 

Top luxury Melbourne hotel deals

$149
The Hotel Windsor

The Hotel Windsor

5.0 out of 5.0 111 Spring Street, Melbourne, VIC
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and airport shuttle. Valet parking, express check-in, and express check-out are also offered.
 
$177
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.
 
Get Rates
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5.0 out of 5.0 123 Collins Street, Melbourne, VIC
5/5
(1 Reviews)
A full-service spa, a 24-hour fitness center, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.
Reviewed on Jan 23, 2016

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

 
Map

How much is a hotel room in Melbourne?

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

Cheap Hotels in Melbourne

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Melbourne. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Melbourne hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Melbourne that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


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.