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

Find out moreOpens in new tab or window

Search Melbourne, Victoria Hotels from AU$76

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. 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
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$108 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 William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$111 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
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 AU$101 per night
0.39 km from city centre
3.7/5Good! (3,084 reviews)

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

Reviewed on 26 Jun. 2020

Oaks Melbourne on Collins Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$76 per night
0.78 km from city centre
4.3/5Excellent! (4,962 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
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,833 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
The price is AU$139 per night
0.94 km from city centre
4.4/5Excellent! (2,290 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
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
The price is AU$160 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
Oaks Melbourne on Lonsdale Suites
4.5 out of 5
23 33 Lonsdale St, Melbourne, VIC
The price is AU$134 per night
1.1 km from city centre
4.3/5Excellent! (2,178 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 AU$259 per night
1.08 km from city centre
4.5/5Wonderful! (983 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 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 AU$160 per night
13.98 km from city centre
4.3/5Excellent! (63 reviews)

"This property is really lovely. Well fitted out apartment with balcony and views over parkland. It’s in a great location too. Staff are always very helpful."…"

Reviewed on 8 Aug. 2020

Avani Melbourne Box Hill Residences
Peppers Moonah Links Resort
4 out of 5
55 Peter Thomson Drive, Fingal, VIC
Get Rates
66.35 km from city centre
4.3/5Excellent! (986 reviews)

"The customer service at The Peppers is incredible. Highly recommend this resort. The bed was incredibly comfy. The furniture in the room however is a little dated. All in all, great resort."…"

Reviewed on 1 Jul. 2020

Peppers Moonah Links Resort
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
The price is AU$129 per night
0.89 km from city centre
4.3/5Excellent! (1,338 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! (488 reviews)

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

Reviewed on 25 Mar. 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,781 reviews)

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

Reviewed on 27 Mar. 2020

The Langham, Melbourne
Milano Serviced Apartments
4 out of 5
8 Franklin Street, Melbourne, VIC
The price is AU$78 per night
0.85 km from city centre
4.1/5Very Good! (1,672 reviews)

"Location and helpful staff. I had an upgrade due to the faulty aircon of the first room. After I relocated, the staff on duty followed up before he finishing his shift. Amazing service !"…"

Reviewed on 5 May 2020

Milano Serviced Apartments
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.

Discover neighborhoods in Melbourne

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

Accommodation in Melbourne

Pack your bags and get ready for an adventure unlike any you’ve ever experienced when you use Expedia.com.au to book a room at one of the hotels in Melbourne, Victoria. We’ve compiled a massive selection of accommodation options, making it easy for you to score unbeatable deals on local hotels, motels, and resorts at any time of year.

Save big with packages

In addition to our rock-bottom room rates, you can save even more money and simplify your life by bundling your Melbourne accommodation with your airfare. By combining your travel expenses into a single package, you’ll get access to special rates not available when booking separately and be ready to rock and roll as soon as you hit the ground.

Get exclusive offers

Here at Expedia, we offer top deals to help you get where you’re going without overpaying. And that certainly holds true with our trips to Melbourne. You’ll find a ton of fantastic deals to this city on Expedia.com.au, though if you happen to find a lower rate on a hotel or package somewhere else, we’ll gladly match it.

Benefit from hotel reviews, photos, and virtual tours

When you use Expedia.com.au to book your hotel, you’ll know what to expect, because you can read reviews posted by travellers who have been there and done that. Our constantly growing collection of reviews gives you the inside scoop on some of the best tips and tricks for having an unforgettable holiday. We even have photo galleries and some online tours to give you an overview of everything you have to look forward to.

Sign up for member-only deals and VIP access

By signing up to Expedia Rewards, you’ll have access to the hottest Melbourne hotel deals online. With our exclusive VIP program, you’ll enjoy tons of exclusive extras and deals to make the most of your time in Melbourne, Victoria. From spa discounts to free drinks, select VIP Access hotels are ready to roll out the red carpet for you.

Book now, pay later—and forget about cancellation fees

If you’ve decided on the perfect accommodation, but aren’t quite ready to pay, you can reserve your room and hang on to your dollars until checkout. Over 5425 hotels on Expedia.com.au in Melbourne let you book now and pay later. And if your plans happen to change, you can always switch dates without worrying about being charged costly cancellation fees by Expedia.com.au.

Why wait any longer?

There’s never been a better time to book cheap hotels in Melbourne, Victoria - AU$76. Start your search today, and you’ll be amazed by the offers you find.

Frequently asked questions

What's the best place to stay in Melbourne?
Emerald Ridge is a favourite property for Expedia customers. This 3.5-star hotel offers free breakfast and free WiFi. Reviews from our site also recommend Buttercuphill B&B and Cambridge Cottages Bed & Breakfast as top choices for your visit.
If I need to cancel my hotel reservation in Melbourne, will I receive a refund?
Yes, most room reservations are fully refundable provided that you cancel before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you have a reservation that’s non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Add your dates and click on “Search”, then filter by “free cancellation” to view the best deals in Melbourne.
What's the best accommodation for a budget-friendly stay 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 to stay on the cheap include ibis Budget Fawkner and ibis budget Melbourne CBD.
What's the best hotel for families in Melbourne?
City Tempo - Lonsdale St is a top 4.5-star apartment on Expedia for families, and features an indoor pool and in-room kitchens. Also, attractions such as SEA LIFE Melbourne and Melbourne Museum are fun for children of all ages.
What's the best hotel for a couple going to Melbourne?
The Hotel Windsor is a favourite 5-star hotel for couples, and features premium bedding and a restaurant. Other good choices for a stay with your sweetheart include The Langham, Melbourne and Lancemore Mansion Hotel Werribee Park.
What's the best pet-friendly place to stay 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. Frankston Holiday Park is another option for you and your pet.
What's the best place to stay for a beach holiday in Melbourne?
Rydges St Kilda is a top 4.5-star beach hotel with a restaurant and free WiFi. Other good choices to stay near the beach include Cosmopolitan Hotel and Brighton Savoy. Head to St Kilda Beach or Brighton Beach for some quality time by the water.
What's the best luxury hotel 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 a couple of other boutique hotels.
What's the best place to stay if I'm looking to play golf in Melbourne?
Peppers Moonah Links Resort is a top 4-star hotel that has a golf course and features a restaurant. Other good options if you’d like to stay near a golf course include Yarra Valley Lodge and Fairways Resort. You can tee off at Albert Park Golf Course, Royal Melbourne Golf Club or Sanctuary Lakes Golf Club while you’re in town.
What are some accommodations with pools in Melbourne?
Pegasus Apart’Hotel is a popular 4-star aparthotel featuring an indoor pool, a children’s pool and a restaurant. A couple of other options with an on-site pool include Atlantis Hotel, Melbourne and Oaks Melbourne on Market Hotel.

Recent Reviews in Melbourne

More trip options