Search Hotels near Top Melbourne Attractions

721 Cheap Hotels in Melbourne

See all 721 Hotels in Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne 3001

4.5 out of 5.0
4.3 out of 5 (5,309 reviews)

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

NZ$128
The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne 3000

5.0 out of 5.0
4.6 out of 5 (11,606 reviews)

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

NZ$165
Pegasus Apart’Hotel

Pegasus Apart’Hotel

206 A'Beckett Street, Melbourne 3000

4.0 out of 5.0
4.3 out of 5 (3,098 reviews)

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

NZ$120
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne 3000

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

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

NZ$95
Stamford Plaza Melbourne

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne 3000

5.0 out of 5.0
4.6 out of 5 (8,502 reviews)

Located in Melbourne Central Business District, this luxury hotel is within a 10-minute walk of Melbourne Town Hall and Bourk …

Get Rates
Travelodge Hotel Melbourne Southbank

Travelodge Hotel Melbourne Southbank

Cnr Southgate Ave / Riverside Quay, Southbank 3006

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

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

NZ$120
Bayview On The Park

Bayview On The Park

52 Queens Road, Melbourne 3004

4.0 out of 5.0
3.9 out of 5 (4,391 reviews)

Situated in the business district, this hotel is within 2 mi (3 km) of Alfred Hospital, St. Kilda Beach, and Royal Botanic …

NZ$72
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne 3000

4.0 out of 5.0
3.7 out of 5 (4,098 reviews)

Located in Melbourne Central Business District, this hotel is within a 5-minute walk of Rialto Towers and Melbourne Aquarium. …

NZ$69
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 (4,175 reviews)

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

NZ$146
Rydges Melbourne Hotel

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne 3000

4.5 out of 5.0
4.2 out of 5 (3,092 reviews)

Located in Chinatown, this luxury hotel is within a 10-minute walk of Her Majesty's Theatre and Bourke Street Mall. Melbourne …

NZ$146

Recent Reviews in Melbourne

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