650 Cheap Hotels in Melbourne

See all 650 Hotels in Melbourne
Best Western Atlantis Hotel
Best Western Atlantis Hotel

300 Spencer Street, Melbourne 3000

4.0 out of 5.0
4.2 out of 5 (7,072 reviews)

Located in Melbourne CBD, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad Stadium. Melbourne Aquarium …

Get Rates
City Tempo
City Tempo

353 Queen Street, Melbourne 3000

4.0 out of 5.0
4.4 out of 5 (2,491 reviews)

Located in Melbourne CBD, this apartment is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and Melbourn …

Get Rates
Travelodge Southbank Melbourne
Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank 3006

4.0 out of 5.0
4.3 out of 5 (4,599 reviews)

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

Get Rates
Travelodge Docklands
Travelodge Docklands

66 Aurora Lane, Docklands 3008

4.0 out of 5.0
4.3 out of 5 (5,810 reviews)

Located in Melbourne CBD, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne Aquarium. Bourke Street Mal …

Get Rates
Pegasus Apart’Hotel
Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne 3000

4.0 out of 5.0
4.3 out of 5 (2,540 reviews)

Located in Melbourne CBD, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market, and …

Get Rates
Hilton Melbourne South Wharf
Hilton Melbourne South Wharf

2 Convention Centre Place, South Wharf 3006

5.0 out of 5.0
4.7 out of 5 (4,509 reviews)

Located in Melbourne CBD, this luxury hotel is within a 15-minute walk of DFO South Wharf and Etihad Stadium. Melbourne …

NZ$217
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne

131-135 Bourke Street, Melbourne 3000

4.5 out of 5.0
4.5 out of 5 (3,729 reviews)

This family-friendly Melbourne hotel is located in the entertainment district, within a 10-minute walk of Her Majesty's …

NZ$151
Vibe Savoy Hotel Melbourne
Vibe Savoy Hotel Melbourne

630 Little Collins Streets, Melbourne 3000

4.5 out of 5.0
4.3 out of 5 (3,622 reviews)

Blending the zest of the Vibe Hotel brand with the beautiful facade of a heritage building, Vibe Savoy Hotel Melbourne is …

NZ$144
Oaks on William
Oaks on William

350 William Street, Melbourne 3000

4.5 out of 5.0
4.6 out of 5 (2,280 reviews)

Located in Melbourne CBD, this luxury aparthotel is within a 10-minute walk of Flagstaff Gardens and Queen Victoria Market. …

Get Rates
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne

44 Spencer Street, Melbourne 3000

4.0 out of 5.0
3.8 out of 5 (3,599 reviews)

Located in Melbourne CBD, this hotel is within a 5-minute walk of Rialto Towers and Melbourne Aquarium. Etihad Stadium and …

NZ$64
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