Customised for your search:

Melbourne Hotels

Melbourne Hotels

Hotel + Flight Deals in Melbourne

See all Melbourne Package Deals

665 Cheap Hotels in Melbourne

The Hotel Windsor - Melbourne Hotels

The Hotel Windsor

111 Spring Street, Melbourne - Map
"History and Style"
Great location, not in the centre of the city but within walking distance to city and other sights such as Southbank and Art Gallery etc. Charming and historic. Nicely renovated but still keeping true to it's nineteenth century roots. A bit of Australian history and well worth the experience.
A Traveller
The Langham, Melbourne - Southbank Hotels

The Langham, Melbourne

One Southgate Avenue, Southbank - Map
"Lovely hotel - recommend "
High quality hotel in an excellent position for the arts centre, food & cbd. I had one issue with my credit card not being recognized for the 2nd room booked for my daughter, but otherwise we had a great time.
Traveller from M
Travelodge Southbank Melbourne - Southbank Hotels

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Great location to the river and downtown shops"
Just a quick overnight trip but location of hotel made it easy to get around.
A Traveller
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More
Oaks On Market - Melbourne Hotels

Oaks On Market

60 Market Street, Melbourne - Map
"excellent location"
The hotel is close to the trams and buses which made it easy to access shopping centres and attractions, but walking to places around the city was very good as there is alot to see. We loved our Melbourne adventure and hope to come back.
Traveller from Qld
Melbournes newest all suite hotel!A brand new all suite hotel loacated in the heart of Melbourne and amongst the financial …More
Brady Hotels - Melbourne Hotels

Brady Hotels

30 Little Latrobe Street, Melbourne - Map
"My stay in the Brady Hotel Melbourne "
On arrival you will receive the best welcome ever I have a disability and there was nothing the staff could do for me that I thought would be a they thought problem but no they made my check so smooth and all helped above and beyond their duty as for the room I fell in love with it, clean comfortable and the bed's I want to take them home, in the morning I went down stairs to check out and was welcomed by to lovely ladies whom once again so helpful it has made me know that I will be booking in and yes back to the Brady Hotel Melbourne try it you will never want to stay anywhere else. I send a big thank you to all the staff that I have met and I mean a big Thank You. looking forward to returning to spend time with you all again in the future.
Traveller from Albury, New South Wales, Australia
Brand new 4 star hotel located in Melbournes bustling central business district CBD close to some of the citys most iconic …More
Homy Apartments Melbourne - Southbank Hotels

Homy Apartments Melbourne

45 Clarke Street, Southbank - Map
Rendezvous Hotel Melbourne - Melbourne Hotels

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Close to everything "
Beautiful historical architecture in lobby and lifts. We booked a deluxe room and it was lovely looking out over Flinders station and Yarra. However, although adequate, the room was exceptionally small for a double - especially the bathroom. Enjoyed our stay none the less.
Traveller from Queensland
Oaks on William - Melbourne Hotels

Oaks on William

350 William Street, Melbourne - Map
Reception staff are all very helpful. Checkin and checkout are smooth and fast. Parking is convenient. 42 inch Philips TV is a good size with good resolution compared to other hotels' 32 inch. Only suggestion is if they can add a pair of scissors in the kitchen and replace the single-seat bean bag type sofa with a real two-seat sofa.
A Traveller
Citadines on Bourke Melbourne - Melbourne Hotels

Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne - Map
"Good Value with Great View"
We had a two bedroom suite with both bedrooms having a King bed ... Something that was hard to find in Sydney or Melbourne. We were on the top floor in room 2506 and the upper floors have a great view of the CBD. Hotel is well located near theatres and China Town section. Staff was efficient at registration and greeted us as we came and went through the lobby each of our four nights at the hotel.
Traveller from San Antonio, TX
Stamford Plaza Melbourne - Melbourne Hotels

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne - Map
"Excellent place to stay"
Enjoyed my stay at Stamford Plaza Hotel.The staff were great and room very good.The Restaurant was very good and had nice breakfast.Nice location to get to every thing.
Traveller from Sydney

Search from 665 Melbourne Hotels

    Why book with Expedia ?

    • Book confidently with Price Match
    • Bundle for better rates
    • No booking fees
    • 91% customer satisfaction

    Narrow Your Search To:

    Accommodation in Melbourne

    It’s holiday time, so pack your bags and head to Melbourne. As the capital of Victoria and the second-largest city in Australia, Melbourne has a lot to offer. It sits on the southern coast overlooking Port Phillip Bay, and boasts a vibrant culture. Known for hosting major music, art, and film festivals, the city also features various must-visit venues and museums, including the Victorian Arts Centre, Astor Theatre, National Gallery of Victoria, and the National Sports Museum, among others. During your holiday, learn the lay of the land by visiting the Eureka Skydeck. At the top—285 metres above ground—you’ll see all of Melbourne and its surroundings, from the Dandenong Ranges to Albert Park Lake. While you’re in town, get some fresh air and bushwalk along the Yarra River Trail and Coastal Art Trail, or paddle along the shores of St. Kilda and Brighton Beach. Spend your holiday shopping the high-end boutiques along Collins Street—also known as Paris End—or moseying around the Royal Botanic Gardens. To round out your getaway, make a stop at the Victoria Market and get lost browsing 600 market stalls that sell everything from fine cheese to kangaroo biltong. However you fill your itinerary, Melbourne will serve up an unforgettable retreat.

    Hotels and Accommodation

    Whether you’re looking for accommodation in Melbourne CBD or Southbank, allow us to help. At, we offer a vast selection of lodging that matches your holiday style. Find a Melbourne airport hotel that’s just minutes from the tarmac, or choose to stay at a place on the shores of St. Kilda. Our Melbourne hotels include options that are within walking distance of the Parliament House of Victoria, as well as lodging that features on-site restaurants, pools, and fitness centres. When you browse our accommodation, you’ll discover places that fall within your price range.

    Getting There

    On average, Melbourne’s temperatures usually only dip to around 13 degrees between June and August, so you never have to worry about bundling up or packing your snow gear. While those months are typically the coolest, it’s also considered the low season, meaning fewer crowds. Prefer warmer temperatures? The temperatures from December through February average 25 degrees, so you can expect the beaches to be packed. Whenever you decide to visit, book flights through the Melbourne (MEL), which sits 23 km north of the city centre. Once your flight lands, hire a Melbourne car rental, hail a taxi, or hop on a Space Coast Area Transit (SCAT) bus.

    Book Your Getaway Today

    There’s no better place to turn for a cheap deals on Melbourne accommodation. At, we’re dedicated to helping you find your dream hotel at wallet-friendly prices. What’s more, we make planning your Melbourne holiday as simple as can be, because we offer all your travel needs in one convenient place. For even bigger savings on your next trip, bundle your hotel and airfare into one of our holiday packages. Rattle your dags and book your getaway today to experience the southern coast of Australia in no time.

    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews
    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.