Customized for your search:

Cheap Hotels in Melbourne, Australia

Melbourne hotels

Choose from 616 Melbourne Hotel Deals

Experience Bella Hotel Apartments - Southbank Hotels
Rating: 4.5 Stars

Experience Bella Hotel Apartments

250 City Road, Southbank - Map
"Great location "
Great location and modern apartment . Good facilities handy to Southbank and Casino
Traveller from Auckland
Located in Melbourne CBD, this luxury apartment is within a 15-minute walk of Crown Casino and Entertainment Complex, Eureka …More
The Hotel Windsor - Melbourne Hotels
Rating: 5.0 Stars

The Hotel Windsor

111 Spring Street, Melbourne - Map
"Very central to the city and comfortable property."
A thoroughly comfortable stay at this property, with supurb customer service from reception, concereirge, restaurant. The space in rooms is a real hallmark.
Traveller from Wellington, New Zealand
This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Parliament House of …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars

Travelodge Docklands

66 Aurora Lane, Docklands - Map
"Great location"
If you have to stay in Melbourne for a function or event in the Docklands or Southbank areas, then the Travelodge is a great place to stay. Park the car and just walk to restaurants, bars and your venue.
A Traveller
Located in Melbourne CBD, this hotel is within a 15-minute walk of Etihad Stadium, Crown Casino and Entertainment Complex …More
Radisson on Flagstaff Gardens Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne - Map
"Overnight stay in Melbourne"
Meeting up with friends who flew down from QLD, whilst we were in Melbourne whilst visiting from Canada. Hotel staff were very pleasant upon arrival and during check-in we received an upgrade to the 10th floor Business class, which was a very nice surprise. The room was fantastic and we immediately regretted not planning to stay longer. We met our friends in the bar downstairs for drinks, and would have stayed there for dinner except for the very strong, overpowering body odour of the guy who was serving us. A shame as it tainted our stay in the hotel, albeit only in a minimal way. Reception was able to direct us to alternative places for dinner, and we had a lovely time.
Traveller from Calgary
Overlooking historic Flagstaff Gardens, this Melbourne hotel is 2 blocks from the open-air Queen Victoria Market and a …More
Citadines on Bourke Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
"Great location. Very comfortable and clean."
Stayed here for the second time. The location is just so central. I would highly recommend a stay here.
Traveller from Brisbane
This family-friendly Melbourne hotel is located in the entertainment district, within a 10-minute walk of Her Majesty's …More
Aria Hotel Apartments - Southbank - Southbank Hotels
Rating: 3.5 Stars

Aria Hotel Apartments - Southbank

283 City Road, Southbank - Map
Situated in Southbank, this aparthotel is close to Crown Casino and Entertainment Complex, Melbourne Aquarium, and Eureka …More
Vibe Savoy Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Vibe Savoy Hotel Melbourne

630 Little Collins Streets, Melbourne - Map
"Nice hotel close to transport"
Had an issue with our room due to an unknown source of constant banging next to the sleeping area. Staff checked it out and because it couldn't be fixed moved us to a new room. They were happy to refund some money as the room they put us in was a lower rating than the one we had previously booked. The next day they gave us a new upgraded room. Throughout this experience staff dealt with us and the issue in a calm and professional manner. The rooms were clean and the beds comfortable. As in most hotels pillows were on the thinner side, but we had enough in our room to ensure we could find what worked and so on both nights of our stay we had a good sleep. The hotel is across the road from public transport and Spencer St station which was an added bonus.
Traveller from Adelaide
Blending the zest of the Vibe Hotel brand with the beautiful facade of a heritage building, Vibe Savoy Hotel Melbourne is …More
Oaks on William - Melbourne Hotels
Rating: 4.5 Stars

Oaks on William

350 William Street, Melbourne - Map
"Central to train and tram networks "
Great for our trip which was both business and pleasure.
A Traveller
Located in Melbourne CBD, this luxury aparthotel is within a 10-minute walk of The Hellenic Museum and Queen Victoria Market …More
Pegasus Apart’Hotel - Melbourne Hotels
Rating: 4.0 Stars

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne - Map
"Good value centrally located apartment hotel"
I booked this hotel because of location & price Rooms were reasonably small The bed was comfortable but perhaps a little too soft, pillows could be firmer Good restaurant with buffet breakfast option in morning Quiet rooms as I didn't find noise an issue during my 1 night stay
Traveller from Brisbane
Located in Melbourne CBD, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and …More
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Excellent accommodation at an affordable price "
Room facilities and service are exceptional at a reasonable price in the city.
Traveller from Melbourne
Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is …More

Search from 616 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.