Best Melbourne accommodation options from budget to luxury

There are literally hundreds of places to stay in Melbourne and to save you some time, and hopefully some money, I’ve researched the best Melbourne accommodation options and narrowed down your choices to a few select properties.

If you are planning to visit Melbourne for the first time, I’ve created a list of the best options for 3, 4,and 5 star hotels, apartments, and hostels, and for every type of traveler from budget, to mid-level, to luxury.

I’ve focused the location of the properties within Melbourne city centre (CBD) so you can walk to the main attractions, restaurants, cafes, bars, and have easy access to Melbourne’s public transport system.

You can stay further out of the city to save some money, but sometimes the trade-off between saving money and saving time on commuting by being central to the action cancels each other out, particularly on short getaways!

For my list below, each property had to meet a specific criteria and for my research I used the website.

Why book your Melbourne accommodation with

I like that you can book a variety of accommodation types on the one website – hotels, apartments, hostels, even vacation homes – and I love how simple their website is to use! is the world leader in booking accommodation online and has over 800,000 properties worldwide, and over 600 in Melbourne. There’s a lot of competition on which creates lower prices so hopefully you can find some Melbourne hotels deals!

You get free cancellation on most rooms, and a best price guarantee. Plus, they have verified reviews from guests who have actually stayed at the property!

We are partners with, which means we’ll receive a small commission should you choose to book through the links on our site. We book our own accommodation through them, which is why we recommend them to you as our preferred accommodation provider.

Best Melbourne Accommodation

Hotels in Melbourne (3, 4, and 5 star)

3 Star Hotels in Melbourne:

The criteria I used to create this list of 3-star hotels includes:

  • Review Score of 8+
  • Free WiFi
  • CBD location
  • Breakfast included
  • Parking available

3 Star Hotels to choose from:

Click on each link to read a full description of the property.

4 Star Hotels in Melbourne:

The criteria I used to create this list of 4-star hotels includes:

  • Review Score of 8+
  • CBD location
  • Breakfast included
  • Air Conditioning
  • Parking available

4 Star Hotels to choose from:

5 Star Hotels in Melbourne:

The criteria I used to create this list of 5-star hotels in London includes:

  • Review Score of 9+
  • CBD location
  • Breakfast included
  • Restaurant
  • Air Conditioning
  • Parking available

5-star hotels to choose from:

Apartments in Melbourne

Criteria I used to create this list of apartments:

  • Review score of 8+
  • Free WiFi
  • Parking
  • Air Conditioning
  • Kitchen
  • Laundry
  • Family rooms
  • CBD location

Apartments to choose from:

Hostels in Melbourne

The criteria I used to create this list of hostels:

  • Review score of 7+
  • Free WiFi
  • CBD location

Hostels to choose from:

Pin This For Later:

I hope this page helped you to find the best Melbourne accommodation to suit your needs.

If you found this post useful, please share it with someone visiting Melbourne using the social sharing buttons below.

Yes, we are an affiliate of but we are also paying customers, just like you, and use their website to book our own accommodation.

Can you recommend a place to stay in Melbourne? Please share any tips in the comments!

More Melbourne Tips

4 Powerful Ways to Travel More & Create Better Memories
Want to know how we've made a lifetime of travel for 25 years? In
This is what gives us incredible memories to share around the campfire. Join our community for insider tips and updates!
Scroll to Top