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$81

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.

Discover neighborhoods in Melbourne

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

10 Best Hotels in Melbourne

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$114 per night
0.31 km from city centre
4.3/5Excellent! (3,485 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 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
0.39 km from city centre
3.7/5Good! (3,081 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
0.78 km from city centre
4.3/5Excellent! (5,051 reviews)

"Very clean and tidy accomondation and very friendly and helpful staff. Excellent location in the heart of Melbourne"…"

Reviewed on 2 Jul. 2020

Atlantis Hotel, Melbourne
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$122 per night
0.58 km from city centre
4.4/5Excellent! (3,213 reviews)

"Nice and clean Good walking distance to city and restaurant Onsite parking reasonable price per day"…"

Reviewed on 21 May 2020

Oaks Melbourne on William Suites
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,832 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$103 per night
0.94 km from city centre
4.4/5Excellent! (2,289 reviews)

"It was perfect! The view was amazing, the room was amazing. I loved it. Definitely going to book again in future."…"

Reviewed on 4 Jun. 2020

WRAP on Southbank
Sheraton Melbourne Hotel
5 out of 5
27 Little Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$275 per night
1.08 km from city centre
4.5/5Wonderful! (984 reviews)

"The staffs are amazing .They are so polite and so welcoming . the room is spotless and the facilities are so great"…"

Reviewed on 16 Mar. 2020

Sheraton Melbourne Hotel
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$149 per night
0.7 km from city centre
4.5/5Wonderful! (194 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
Wyndham Hotel Melbourne
4.5 out of 5
199 William Street, Melbourne, VIC
Get Rates
0.3 km from city centre
4.4/5Wonderful! (488 reviews)

"Not very pleased with the daily housekeeping services. Location is great!"…"

Reviewed on 25 Mar. 2020

Wyndham Hotel Melbourne
Sofitel Melbourne On Collins
5 out of 5
25 Collins Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is NZ$308 per night
1.1 km from city centre
4.5/5Wonderful! (986 reviews)

"Overall I’m quite happy to stay at Sofitel. However, I wish to point out few points (1) it would be great if the hotel can provide 1 or 2 free movies. (2) we stayed 2 nights and we requested room cleaning on 2nd day, for cleaning wise it looks great but the staff seems not refilled the empty tissue ..."…"

Reviewed on 18 Mar. 2020

Sofitel Melbourne On Collins
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.

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?
Austin Rise Bed and Breakfast is ranked highly by Expedia customers. This 4-star B&B offers free breakfast and free WiFi. Reviews from our site also recommend Cambridge Cottages Bed & Breakfast and Zagame’s House 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, Bayview On The Park is a popular hotel for our travellers who want a more economical choice, and features free WiFi and an outdoor pool. Other choices for your budget-friendly stay include BreakFree Bell City and City Centre Budget Hotel.
What's the best accommodation option when travelling with children to Melbourne?
Experience Bella Hotel Apartments is a top 4.5-star aparthotel on Expedia for families, and features a restaurant and in-room kitchens. Great Southern Hotel Melbourne is another choice for your child-friendly holiday. 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?
Pan Pacific Melbourne is a favourite 5-star hotel for couples, and features in-room massages and a restaurant. Other good options for a romantic stay include Grand Hyatt Melbourne and Art Series - The Blackman.
What's the best pet-friendly accommodation option in Melbourne?
Quest Flemington is a top apartment for people travelling with their pets, and offers an outdoor pool and private pools for its human guests.
What's the best accommodation option for a beach holiday in Melbourne?
Austin Rise Bed and Breakfast is a top 4-star beach hotel with free WiFi and flat-screen TVs. Other good options to stay near the beach include Quest Brighton on the Bay and Crest on Barkly. Head to St Kilda Beach or Brighton Beach for some quality time by the water.
What's the best high-end place to stay in Melbourne?
The Westin Melbourne is a 5-star hotel with a restaurant and a bar, and it’s a popular choice for Expedia travellers looking for an elegant place to stay. Treasury on Collins Apartment Hotel and Rendezvous Hotel Melbourne are other upscale choices for your trip.
What's the best boutique accommodation in Melbourne?
Art Series - The Olsen is a favourite 5-star aparthotel with Expedia travellers looking for stylish accommodation, and features 2 bars and a restaurant. The Hotel Windsor and The Prince are two other options for a boutique stay.
What's the best hotel for a golf holiday in Melbourne?
Sandbelt Club Hotel is a 3-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 Mercure Melbourne Albert Park and Box Hill Motel. You can tee off at Albert Park Golf Course, Royal Melbourne Golf Club or Yarra Bend Golf Course while you’re in town.

Recent Reviews in Melbourne

More trip options