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

5 thoughts on “Best Melbourne accommodation options from budget to luxury”

  1. I am a Melburnian and whenever my (fussy) interstate parents come to visit they always stay at the Grand Hotel on Spencer Street. They have spacious apartments in the newer section and it’s very close to Southern Cross station.

  2. PS I think your ‘where to eat in Melbourne’ post might need an update – the Melbourne dining scene moves fast! Little Creatures has closed, as has the CERES cafe recommended by one of your readers 🙂

  3. Craig thank you for sharing! What a lovely article and the photos are amazing too! I love how you put together these information on “BEST MELBOURNE ACCOMMODATION OPTIONS FOR HOTELS, APARTMENTS, AND HOSTELS – FROM BUDGET TO LUXURY”. Easy to read, very relatable and great tips! Can’t wait to read more!

Leave a Comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Scroll to Top