Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Melbourne, Victoria Hotels from NZ$68

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Popular Filters
Property class
Your Budget
Guest rating
Payment Type
Property Type
Area
Popular Locations
Amenities
Accessibility
Trip type
Milano Serviced Apartments
4 out of 5
8 Franklin Street, Melbourne, VIC
The price is NZ$68 per night from 23 Sep. to 24 Sep.
0.85 km from city centre
4.1/5Very Good! (1,680 reviews)

"Quick and fast check in with a gentleman staff. Very good."…"

Reviewed on 12 Aug. 2020

Milano Serviced Apartments
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$116 per night from 28 Sep. to 29 Sep.
0.31 km from city centre
4.3/5Excellent! (3,490 reviews)

"Good location, handy having the restaurant and bar downstairs, and very reasonably priced. Clean room, and comfy bed. We were staying for 4 nights, the rooms were not serviced. No extra toilet paper in the bathroom, and no extra garbage bags for kitchen and bathroom. These are little things but can ..."…"

Reviewed on 4 Jul. 2020

Oaks Melbourne on Market Hotel
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$111 per night from 25 Sep. to 26 Sep.
0.58 km from city centre
4.4/5Excellent! (3,215 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on 20 Jun. 2020

Oaks Melbourne on William Suites

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Oaks Melbourne on Collins Hotel
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$107 per night from 25 Sep. to 26 Sep.
0.39 km from city centre
3.7/5Good! (3,086 reviews)

"Very nice relaxing to stay at Oaks Melbourne on Collins hotel"…"

Reviewed on 26 Jun. 2020

Oaks Melbourne on Collins Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is NZ$81 per night from 21 Sep. to 22 Sep.
0.78 km from city centre
4.3/5Excellent! (4,868 reviews)

"I booked this hotel last minute and was able to check in early (thank goodness!). The front desk personnel was very friendly. My room was clean, and the bed was very comfortable I slept like a baby my first night. The only negative thing was after I used the shower, the shower head would not stop ..."…"

Reviewed on 19 Aug. 2020

Atlantis Hotel, Melbourne
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Get Rates
0.62 km from city centre
4.3/5Excellent! (5,838 reviews)

"This was one of the best Melbourne city stays I've had. Staff were extremely friendly and helpful. Room was clean and excellent value. We had a veiw of the city which was breathtaking. Highly recommend"…"

Reviewed on 5 Jul. 2020

Pegasus Apart'Hotel
WRAP on Southbank
4.5 out of 5
133 -139 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$136 per night from 4 Oct. to 5 Oct.
0.94 km from city centre
4.4/5Excellent! (2,297 reviews)

"Good location and good overall but a bit more attention to detail with room cleaning wouldn't go astray, particularly the hands prints and marks all over the bedroom window. Which i thought would of been a surface that would of been cleaned and sanitized in the current covid situation."…"

Reviewed on 14 Jun. 2020

WRAP on Southbank
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$173 per night from 20 Oct. to 21 Oct.
0.7 km from city centre
4.5/5Wonderful! (197 reviews)

"You can't really do better than this, in Melbourne. Amazing value for the apartment. It was clean, spacious, comfortable and had a beautiful view. The building is well-located, with restaurants and a supermarket nearby. The staff were friendly and professional. Highly, highly recommended."…"

Reviewed on 16 Jun. 2020

Avani Melbourne Central Residences
Oaks Melbourne on Lonsdale Suites
4.5 out of 5
23 33 Lonsdale St, Melbourne, VIC
The price is NZ$145 per night from 20 Oct. to 21 Oct.
1.1 km from city centre
4.3/5Excellent! (2,179 reviews)

"Everything was perfect considering I was there for a business trip. Very cosy apartments for them short trips, made me feel like I didn’t travel at all !"…"

Reviewed on 23 Jun. 2020

Oaks Melbourne on Lonsdale Suites
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$290 per night from 28 Sep. to 29 Sep.
1.08 km from city centre
4.5/5Wonderful! (987 reviews)
Amazing views from the suite

"We had a wonderful stay at the Sheraton. We had a gorgeous suite with amazing views. The staff were super friendly and the complimentary breakfast was a nice touch despite the circumstances! Unfortunately as a lot of things are still closed, we were unable to check out the bar or gym, but otherwise ..."…"

Reviewed on 15 Jun. 2020

Sheraton Melbourne Hotel
Avani Melbourne Box Hill Residences
4 out of 5
12-14 Nelson Road, Box Hill, Box Hill, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$162 per night from 28 Sep. to 29 Sep.
13.98 km from city centre
4.3/5Excellent! (67 reviews)

"Great place very helpful staff and will definitely visit again"…"

Reviewed on 3 Sep. 2020

Avani Melbourne Box Hill Residences
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$150 per night from 20 Oct. to 21 Oct.
0.89 km from city centre
4.3/5Excellent! (1,342 reviews)

"Very helpful staff and Apartment neat and clean. Close to CDB"…"

Reviewed on 8 Jun. 2020

Oaks Melbourne Southbank Suites
Wyndham Hotel Melbourne
4.5 out of 5
199 William Street, Melbourne, VIC
Get Rates
0.3 km from city centre
4.4/5Wonderful! (489 reviews)

"_____ _____ _ ____ ___ ----- --- _______ -- ______"…"

Reviewed on 10 Sep. 2020

Wyndham Hotel Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
Get Rates
0.77 km from city centre
4.7/5Exceptional! (1,743 reviews)

"we liked everything, our room was beautiful. located in the best place"…"

Reviewed on 27 Mar. 2020

The Langham, Melbourne
ibis Melbourne Central
3.5 out of 5
399 Little Lonsdale Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$106 per night from 25 Sep. to 26 Sep.
0.36 km from city centre
4.4/5Excellent! (864 reviews)
Welcoming, comfortable, clean & convenient

"Great experience from start to finish. The only disappointment was the instant coffee sachets provided. A coffee pod machine or infuser with ground coffee would make it the best"…"

Reviewed on 21 Mar. 2020

ibis Melbourne Central
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne

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.

Frequently asked questions

Where is the best place to stay in Melbourne?
Cambridge Cottages Bed & Breakfast is ranked highly by Expedia customers. This 4-star B&B offers free WiFi and free parking. Reviews from our site also recommend Zagame’s House and Adelphi Hotel as top options for your stay.
If I need to cancel my hotel reservation in Melbourne, will I receive a refund?
Yes, most hotel room reservations are fully refundable as long as you cancel before the accommodation’s cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you booked a non-refundable reservation, it might still be possible to cancel it and get a refund within a 24-hour period of your booking. Add dates, click “Search”, then use the “free cancellation” filter to get the top deals on offer in Melbourne.
What's the best budget-friendly accommodation in Melbourne?
Based on reviews, Great Southern Hotel Melbourne is a popular hotel for our travellers who want a more economical choice, and features free WiFi and a restaurant. Other choices for your budget-friendly stay include ibis Budget Fawkner and ibis budget Melbourne CBD.
What's the best accommodation option when travelling with children to Melbourne?
City Tempo - Lonsdale St is a top 4.5-star aparthotel on Expedia for families, and features an indoor pool and in-room kitchens. Other good choices for your stay with the children include Pegasus Apart’Hotel and Experience Bella Hotel Apartments. Also, attractions such as SEA LIFE Melbourne and Melbourne Museum are fun for children of all ages.
What's the best place to stay for a romantic getaway to Melbourne?
The Hotel Windsor is a favourite 5-star hotel for couples, and features premium bedding and a restaurant. Other good options for a romantic stay include The Langham, Melbourne and Lancemore Mansion Hotel Werribee Park.
What's the best pet-friendly accommodation option in Melbourne?
Best Western Melbourne City is a top hotel for people travelling with their pets, and offers a coffee shop/café and a rooftop terrace for its human guests.
What's the best accommodation option for a beach holiday in Melbourne?
Rydges St Kilda is a top 4.5-star beach hotel offering a restaurant and free WiFi, located within a short 12-minute walk of St Kilda Beach . Other good options to stay near the beach include Cosmopolitan Hotel and Brighton Savoy.
What's the best high-end place to stay in Melbourne?
The Hotel Windsor is a 5-star hotel with a restaurant and a bar, and it’s a popular choice for Expedia travellers looking for a pampered stay. The Langham, Melbourne and The Westin Melbourne are other upscale choices for your trip.
What's the best boutique accommodation in Melbourne?
Hotel Lindrum Melbourne MGallery is a favourite 5-star hotel with Expedia travellers looking for stylish accommodation, and features a restaurant and a bar. Art Series - The Blackman and Royce Hotel are two other options for a boutique stay.
What's the best hotel for a golf holiday in Melbourne?
Best Western Plus Buckingham International is a 4-star hotel featuring a restaurant and free WiFi, and it’s a top choice for golfing nearby. Other good options if you’d like to stay near a golf course include Box Hill Motel and Bayview On The Park. You can tee off at Albert Park Golf Course, Royal Melbourne Golf Club or Yarra Bend Golf Course while you’re in town.
What are some hotels with pools in Melbourne?
Pegasus Apart’Hotel is a popular 4-star aparthotel featuring an indoor pool, a children’s pool and a restaurant. Other choices that offer an on-site pool include Atlantis Hotel, Melbourne and Oaks Melbourne on Market Hotel.

Recent Reviews in Melbourne

More trip options