Beginning of main content
Customized for your search:

Cheap Hotels in Melbourne, Australia

Melbourne hotels

Choose from 699 Melbourne Hotel Deals

Clarion Suites Gateway - Melbourne Hotels
Rating: 4.5 Stars

Clarion Suites Gateway

1 William Street, Melbourne - Map
"Great hotel close to Hamer Hall"
Stayed two nights in a studio apartment. Small but very usable kitchen, very comfy bed and large shower. The indoor pool was lovely. Guest laundry was a bonus.
Traveller from Christchurch NZ
Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Melbourne Aquarium, Eureka Tower …More
Oaks WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars

Oaks WRAP on Southbank

133 -139 City Road, Southbank - Map
Hotel was nice, staff friendly and free room upgrade. The cleaner broke our towel rack and the staff did not pin it on us
A Traveller
Located in Melbourne Central Business District, this luxury aparthotel is within a 10-minute walk of Eureka Skydeck 88 and …More
Travelodge Hotel Melbourne Southbank - Southbank Hotels
Rating: 4.0 Stars

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Good spot in South bank"
Staff very friendly and helpful. No problems getting into or out of central Melbourne. The room was perfect for our needs.
Traveller from NZ
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More
Travelodge Hotel Melbourne Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands - Map
The hotel was well located in respect to the Southern Cross Terminal accessing train and bus service and close to CBD tram service. I had an issue while using the clothes dryer. I didn't realize but someone put chewing gum inside the dryer and with the dryer heat the gum was all over one of my garments. I reported it to the hotel staff and they had my garment dry cleaned to remove the gum. It was greatly appreciated.
A Traveller
Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne …More
Oaks on William - Melbourne Hotels
Rating: 4.5 Stars

Oaks on William

350 William Street, Melbourne - Map
"Great Location"
We upgraded to a garden view King room with a balcony, lovely outlook. Friendly and helpful staff, spacious rooms, very comfortable bed and good pillows. Bathroom was well equipped but could do with an extra towel rail or hand towel ring. Kitchen was great with a large fridge and a dishwasher, though the addition of some extra items such as a bread board and a bread knife would have been better. A short walk to the markets (where we bought the great bread), and the free tram right outside was very convenient. We also tried the cafe attached and the food and coffee were good value. We even tried the room service menu one rainy night and the delivery was prompt and the food was great. (I recommend the chicken burger and chips). The decor was pleasant but I "don't get" the concrete ceiling, I guess the style is industrial.
A Traveller
Located in Melbourne Central Business District, this luxury aparthotel is within a 10-minute walk of Flagstaff Gardens and …More
Turnkey Accommodation at North Melbourne - North Melbourne Hotels
Rating: 4.5 Stars

Turnkey Accommodation at North Melbourne

33 Blackwood street, North Melbourne - Map
Situated in North Melbourne, this apartment is within a 15-minute walk of Royal Melbourne Hospital and Queen Victoria Market …More
Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
"Walk to Etihad 300 mtrs, Tram to MCG."
This Hotel is very clean and comfortable, does a good Buffet breakfast, Has good Parking for $20 a night....has Heated pool gym etc that I have never used or even seen...You can stroll to Etihad, Southern Cross station and Skybus. It is in the free tram zone...for Bourke st Mall.
Traveller from Queensland
Located in Melbourne Central Business District, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad …More
The Hotel Windsor - Melbourne Hotels
Rating: 5.0 Stars

The Hotel Windsor

111 Spring Street, Melbourne - Map
"Nice Hotel just opposite to Parliament House.Great"
Enjoyed our stay. Royal building,great location,nice staff,good rooms.
A Traveller
This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Princess Theatre, Bourke …More
Brady Hotel Central Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Brady Hotel Central Melbourne

30 Little La Trobe Street, Melbourne - Map
"Good central location"
Nice room, friendly staff. There was some construction going on around the hotel, hardly the fault of the hotel though.
Traveller from Brisbane,
Located in Melbourne Central Business District, this luxury hotel is steps from State Library of Victoria and Melbourne …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Right hotel in the right part of the city!"
Best location possible. Quiet rooms although it's across from the train station and trams. Parking is a little expensive though.
A Traveller
Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …More

Search from 699 Melbourne Hotels

    Why book with Hotwire ?

    • Price Guarantee
    • No Hotwire Cancellation Fee
    • 91% customer satisfaction

    Hotel options

    Melbourne is calling — find the perfect hotel

    Everyone wants to score a deal on travel, but price is just one factor to consider when booking an unforgettable hotel. Whether you’re visiting family, attending a conference or taking a well-earned vacation in Melbourne, having an awesome experience should be a no-brainer.

    Hotwire will hook you up! From restful nights near your flight to that prime spot in the city’s heart, we’ve done our research to bring the best options to your fingertips. Book your Melbourne hotel with us now and start your next adventure.

    You’re not the average traveler — and we know it

    You’ve done your homework and know exactly where you want to go. We’re here to help with some Hotwire travel geek-approved tips on how to save on your booking.

    Get away for the weekend

    Hotels in bigger cities usually charge higher rates during the week, when people are traveling for business. Weekends can be a bargain! It’s the other way around for vacation spots, so if you’re looking for a beach escape, consider a mid-week trip.

    Give yourself some wiggle room

    If your plans are flexible, play around with some different travel dates – a shift of a few days either way can help you save big. Prices usually jump the weekends before and after popular holidays, so we recommend steering clear of them. Or consider visiting during the off-season, when prices are generally lower.

    Plan around big events

    Are prices surprisingly high? There might be a huge conference or festival in town. Consider shifting your dates if you can. Of course, if that’s why you’re going, you’ll have to bite the bullet. We’ll still work to get you the best rates out there.

    Noodle over new adventures

    Set aside time to plan what you want to see, taste and discover. Nothing completes a trip, big or small, like a few new experiences! Check city apps or area websites to find out what’s new and what events are happening during your stay. Even during a family reunion, you can detour to that locals-only fish taco stand or under-the-radar music club. Your cousins will be impressed.