Search Hotels near Top Melbourne Attractions

915 Cheap Hotels in Melbourne

See all 915 Hotels in Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne 3000

4.0 out of 5.0
4.2 out of 5 (8,394 reviews)

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

NZ$99
The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne 3000

5.0 out of 5.0
4.6 out of 5 (12,075 reviews)

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

NZ$231
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Docklands 3008

4.0 out of 5.0
4.3 out of 5 (6,432 reviews)

Located in The Real Heart of Melbourne, this hotel is within a 15-minute walk of Etihad Stadium and Melbourne Aquarium. Bourk …

NZ$98
ibis Styles Melbourne, The Victoria Hotel

ibis Styles Melbourne, The Victoria Hotel

215 Little Collins Street, Melbourne 3000

3.5 out of 5.0
4.2 out of 5 (4,888 reviews)

This family-friendly Melbourne hotel is located in the entertainment district, within a 5-minute walk of Melbourne Town Hal …

NZ$108
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport 3045

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

Located near the airport, this family-friendly hotel is within 12 mi (20 km) of DFO Essendon, Melbourne Zoo, and Highpoint …

NZ$254
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,401 reviews)

Located in The Real Heart of Melbourne, this hotel is within a 5-minute walk of Rialto Towers and Melbourne Aquarium. Etiha …

NZ$91
Pan Pacific Melbourne

Pan Pacific Melbourne

2 Convention Centre Place, South Wharf 3006

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

Located in The Real Heart of Melbourne, this luxury hotel is within a 15-minute walk of Melbourne Convention and Exhibition …

NZ$216
Melbourne Parkview Hotel

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne 3004

4.0 out of 5.0
4.6 out of 5 (3,919 reviews)

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

NZ$141
Mercure Welcome Melbourne

Mercure Welcome Melbourne

265 Little Bourke Street, Melbourne 3000

3.5 out of 5.0
4 out of 5 (4,143 reviews)

This family-friendly Melbourne hotel is located in the entertainment district, just steps from Emporium Melbourne and Bourk …

NZ$120
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank 3006

5.0 out of 5.0
4.8 out of 5 (3,599 reviews)

Shaped like an open book facing the Yarra River from its Southbank side, this 24-story hotel is located in the Southgate …

NZ$268

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