661 Cheap Hotels in Melbourne

See all 661 Hotels in Melbourne
City Tempo
City Tempo

353 Queen Street, Melbourne 3000

4.0 out of 5.0

Located in Melbourne Central Business District, this apartment is within a 10-minute walk of Queen Victoria Market and …

NZ$137
Best Western Atlantis Hotel
Best Western Atlantis Hotel

300 Spencer Street, Melbourne 3000

4.0 out of 5.0

Located in Melbourne Central Business District, this motel is within 1 mi (2 km) of State Library of Victoria, Etihad Stadium …

NZ$105
Hilton Melbourne South Wharf
Hilton Melbourne South Wharf

2 Convention Centre Place, South Wharf 3006

5.0 out of 5.0

Located in Melbourne Central Business District, this luxury hotel is within a 15-minute walk of DFO South Wharf and Etihad …

NZ$241
Pegasus Apart’Hotel
Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne 3000

4.0 out of 5.0

Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen …

NZ$156
Travelodge Southbank Melbourne
Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank 3006

4.0 out of 5.0

Set within the Southbank shopping/business complex and 200 meters (656 feet) from Yarra River, this modern-style hotel is jus …

NZ$143
The Hotel Windsor
The Hotel Windsor

111 Spring Street, Melbourne 3000

5.0 out of 5.0

This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Parliament House, Bourke …

NZ$199
Oaks on William
Oaks on William

350 William Street, Melbourne 3000

4.5 out of 5.0

Located in Melbourne Central Business District, this luxury aparthotel is within a 15-minute walk of Queen Victoria Market, …

NZ$153
Travelodge Docklands
Travelodge Docklands

66 Aurora Lane, Docklands 3008

4.0 out of 5.0

Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne Aquariu …

NZ$126
Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne 3001

4.5 out of 5.0

Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting …

Get Rates
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne

44 Spencer Street, Melbourne 3000

4.0 out of 5.0

Located in Melbourne Central Business District, this hotel is within a 15-minute walk of Melbourne Aquarium and Etihad Stadiu …

NZ$72

Recent Reviews in Melbourne

Hide content

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 Expedia.co.nz, 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 Expedia.co.nz, 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.

false