Customized for your search:

Cheap Hotels in Melbourne, Australia

Melbourne hotels

Choose from 607 Melbourne Hotel Deals

The Hotel Windsor - Melbourne Hotels
Rating: 5.0 Stars

The Hotel Windsor

111 Spring Street, Melbourne - Map
"Melbourne classic"
Still has the charm and elegance. Room maintenance could do with some work - nothing major but the bathroom door handle was only just hanging on by a screw or two. Exterior paint could do with some work. But service and style still of the highest order. This is a great institution and long may it continue to be so. Thank you. We will be back.
Traveller from Masterton, New Zealand
This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Parliament House of …More
Oaks on William - Melbourne Hotels
Rating: 4.5 Stars

Oaks on William

350 William Street, Melbourne - Map
"My favourite Oaks hotel "
The lovely girl at the counter when I both checked in and out was amazing, so quick and nothing was a problem for her. Always clean and a great location, unlike the other Oaks hotels in the area William street is far more modern and clean
A Traveller
Located in Melbourne CBD, this aparthotel is within a 10-minute walk of The Hellenic Museum and Queen Victoria Market …More
Quality Hotel Batman's Hill on Collins - Melbourne Hotels
Rating: 4.0 Stars

Quality Hotel Batman's Hill on Collins

623 Collins Street, Melbourne - Map
"Great location"
Nice hotel. Great location for exploring the city. Only downfall was the lack of parking.
Traveller from regional vic
In the central business district, this hotel is across from Southern Cross Station, and a short walk from the convention …More
Brady Hotels - Melbourne Hotels
Rating: 4.5 Stars

Brady Hotels

30 Little Latrobe Street, Melbourne - Map
"Nice Hotel"
Lovely big towels. Yummy breakfast. Room was a little stuffy. Would like to have been able to open a window.
Traveller from Bairnsdale Victoria
Located in Melbourne CBD, this hotel is steps from State Library of Victoria and Melbourne Central. Old Melbourne Gaol and …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
"Overall nice room and hotel"
Overall this was a nice hotel. The location is on a quiet side street. My one complaint would be that it's a bit of a walk (15 min) to the Yarra River, where there is lots of restaurants and activity. There's a free tram right near by, but I never seemed to be able to catch it - I'd have to wait too long for it and by then would just decide to walk to the river instead. Also, the front desk at the hotel was always so swamped with people that I could never actually talk to the staff when I had a question. Maybe they need more staff at the desk? I've never seen a desk so swamped all the time though. Good free wifi though.
Traveller from Washington, DC
Located in Melbourne CBD, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and …More
Bella Apartment Hotel - Southbank Hotels
Rating: 4.5 Stars

Bella Apartment Hotel

250 City Road, Southbank - Map
4.0 out of 5 (1 reviews)
Located in Melbourne CBD, this apartment is within a 15-minute walk of Crown Casino and Entertainment Complex, Eureka Tower …More
Rydges Melbourne Hotel - Melbourne Hotels
Rating: 4.5 Stars

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne - Map
"Tidy hotel with friendly/helpful staff"
Staff were very helpful and approachable Room was clean/tidy and could control temp of room independently Room service was delicious and very timely Pool area was tidy and pool was refreshing and nice space to hang out
A Traveller
Located in Melbourne CBD, this luxury hotel is within a 10-minute walk of Her Majesty's Theatre and Bourke Street Mall …More
Aria Serviced Apartments - Southbank Hotels
Rating: 4.0 Stars

Aria Serviced Apartments

285 City Road, Southbank - Map
"Handy Hotel"
Walking distance to CBD, Crown Casino & Flinders St station. Front desk staff were very friendly & helpful. Under refurbishment at the moment, but didn't impact on my stay.
Traveller from Toowoomba Qld
Located in Melbourne CBD, this aparthotel is within a 15-minute walk of Crown Casino and Entertainment Complex, Melbourne …More
Pensione Hotel Melbourne - Melbourne Hotels
Rating: 3.5 Stars

Pensione Hotel Melbourne

16 Spencer Street, Melbourne - Map
"Great Hotel close to shopping and transport"
I stayed for 2 nights and booked one of the smaller rooms on offer. I found the room itself spacious enough. The bathroom was small but perfectly useable and in great condition with stylish decor. The bed was comfortable, and the kettle and fridge in the room came in handy. Free wifi is also a plus - the connection was reliable. Check in and check-out was hassle-free and staff friendly and accommodating - allowed me to store luggage prior to checking in as I arrived hours before check-in, and after check-out as I had a late evening flight. Hotel is located a few minutes' walk from Southern Cross station and there is a tram-stop nearby - very handy.
Traveller from Wellington, New Zealand
Located in Melbourne CBD, this hotel is within a 10-minute walk of Melbourne Aquarium and Crown Casino and Entertainment …More
Cosmopolitan Hotel - St Kilda Hotels
Rating: 4.0 Stars

Cosmopolitan Hotel

2-8 Carlisle Street, St Kilda - Map
"Great Location"
The hotel is located in a great location, a few steps away from vibrant Acland Street, Luna Park and the Palais Theatre. Our stay was pleasant and the staff very nice. We stayed in the 1 bedroom studio which was spacious and clean however the rooms are looking quite dated and could do with a little upgrading.
Traveller from Melbourne Australia
Situated in the entertainment district, this hotel is steps from Acland Street and Luna Park. St. Kilda Beach and Royal …More

Search from 607 Melbourne Hotels

    Why book with Hotwire ?

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