Customised for your search:

Melbourne Hotels

Melbourne Hotels

Hotel + Flight Deals in Melbourne

See all Melbourne Package Deals

665 Cheap Hotels in Melbourne

Pensione Hotel Melbourne - Melbourne Hotels

Pensione Hotel Melbourne

16 Spencer Street, Melbourne - Map
"Nice hotel, close to Sountern Cross Station"
Just an overnight stay. I arrived on VLine so the hotel was well situated. Close to cafés and restiarants and public transport. My room was small but all conveniences. It was a quiet room which I enjoyed
A Traveller
Middle Park Hotel - Middle Park Hotels

Middle Park Hotel

102 Canterbury Road, Middle Park - Map
"Great value and location"
A great hotel with clean and modern rooms, a great pub/restaurant below and close to everything. The breakfast inclusion was an added bonus. Definitely recommend staying here!
Traveller from Seattle
The famous Middle Park Hotel Melbourne is housed in a traditional Victorian building boasting a contemporary ambiance and a …More
Oaks Southbank - Southbank Hotels

Oaks Southbank

57-61 City Road, Southbank - Map
"Great hotel "
Easy check in, lovely modern room, great view and awesome location
Traveller from ipswich qld
Adara Collins - Melbourne Hotels

Adara Collins

182 Collins Street, Melbourne - Map
"Perfect city location"
Nice little hotel sitting in the middle of the CBD and within walking distance of theatres, bars, restaurants, sports venues and shopping. Trams run at the bottom of the street to St Kilda and if you're looking to go further afield, Flinders train station is just 5 minutes walk. Pleasant staff, comfortable and clean room, perfect for a short stay. Not overally big, but not small either and would happily stay again. On the downside, the walls are on the thin side, so there will be background noise from the surrounding rooms and if you're staying over the weekend, drumming noise from the adjoining theatre starts at 8am where they have Hillsong church
A Traveller
Newly opened following extensive renovations in 2008 Quest Collins St Central is housed in the historic Clyde House building …More
Milano Serviced Apartments - Melbourne Hotels

Milano Serviced Apartments

8 Franklin Street, Melbourne - Map
"Good location good hotel"
A clean but smallish room for 4 people. Good location though. Car rental in abundance across the road and an ALDI next door for food shopping. Close to attractions and short walk to train and tram stops. Staff were friendly and let us have let check out and store our bags until we were ready to leave in the afternoon. Much recommended.
Traveller from Perth, WA
Flagstaff City Inn - West Melbourne Hotels

Flagstaff City Inn

45 Dudley Street, West Melbourne - Map
Clean, renovated, cozy, comfortable and affordable place to stay.
A Traveller
Hotel has rooms for leisure or corporate travelers. You'll enjoy our friendly welcoming staff and management in this charming …More
City Garden Hotel - Melbourne Hotels

City Garden Hotel

378 Little Bourke Street, Melbourne - Map
Inexpensive but nice, cracker loacation for food and transport
A Traveller
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
Travelodge Southbank Melbourne - Southbank Hotels

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Convenient location"
Value for money for a short stay. Just remember to get you car out of the adjoining car park by 6am on weekdays to avoid the hefty parking charge. Night flat rate is from 4pm to 6am
A Traveller
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More
City Edge on Elizabeth - Melbourne Hotels

City Edge on Elizabeth

99 A'Beckett Street, Melbourne - Map
"Convenient location"
We have stayed there on previous ocassions and while it was very good it is now showing signs of age. It was clean but tired. It's needs updating. The Internet was very patchy. It was reasonably quiet considering all the construction going on around it. The staff were very pleasant and the location is excellent being so close to the Victoria Markets.
Traveller from brisbane
City Edge Serviced Apartments are located in one of several exceptional locations. City Edge Albert offers 1 bedroom serviced …More

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.