Holiday Accommodation Options in Melbourne

Taking a holiday in Melbourne? Going on vacation in Australia? Information on finding the right place to stay: self-catering, bed and breakfast, hotel or youth hostel, find out more...

Melbourne and Victoria have accommodation options to suit all budgets and travelling preferences. Visitors can choose from luxury hotels, boutique hotels, budget hotels, serviced apartments, motels, B&Bs, caravan parks, farm stays and backpacker hostels.

STAR Rating System in Australia

The STAR rating system for accommodation is managed by AAA Tourism and is owned by the Australian Auto Clubs. There are eight Auto Clubs, one for each state and/or territory and one for New Zealand. Each accommodation facility is assessed according to a set of criteria which include cleanliness, facilities, services and quality.

Ratings, from one to five stars, are awarded to ten categories of accommodation: apartment hotel, youth hostel, bed and breakfast, guesthouse, hotel, houseboat, motel, resort, self-catering and caravan park. Star ratings in Australia are as follows:

  • 5 star: Top of the range accommodation with luxurious standards of services, facilities and decor
  • 4 star: Well-appointed facility providing a high standard of service and a stylish decor
  • 3 star: Good, comfortable accommodation and a range of facilities and services on offer
  • 2 star: More basic, clean accommodation with an acceptable range of facilities
  • 1 star: Simple and basic accommodation. Facilities are limited and toilets/bathrooms may be shared

Additional half stars may also be given to accommodation with more extensive facilities available.

  • For comprehensive information on the STAR Ratings system in Australia: Click here

Hotels in Melbourne

There is a wide range of hotel accommodation in Melbourne, from luxury hotels with all amenities to basic hotel rooms situated above local pubs, which often have shared bathroom facilities on the same floor.

  • For a list of hotels in Melbourne and its suburbs, see the Business Directory: Hotels in Melbourne

Hotels are generally fully booked during large sporting events such as the Grand Prix, AFL Grand Final and the Australian Open, so it is advisable to book as far in advance as possible. Hostels, particularly those in the CBD and St Kilda, should also be reserved well in advance during peak periods.


Youth hostels and backpacker accommodation are inexpensive options, and popular with young travellers on a budget. Accommodation is generally in dormitory-style rooms with beds or bunks. Some hostels may have private rooms; however, showers, toilets, lounge and dining facilities are shared. Self-catering cooking facilities are often limited; most hostels have a communal recreation area.

The youth hostel organisation in Australia is YHA Australia, which is part of the Hostelling International (HI) network. Members can benefit from discounts on youth hostels in Australia as well as abroad. Its website has information on hostels throughout the country, as well as details on travelling abroad, travel insurance and more.

Serviced Apartments

Self-catering or serviced apartments are popular with families, large groups or for extended stays as they are often cheaper than hotels, while still offering many of the same services. Companies such as Quest, Mantra and Medina all provide serviced accommodation in Australia's major cities.

  • For more information and to find serviced apartments in Melbourne, see the Business Directory: Serviced Apartments

Caravan Parks and Camping

Victoria provides numerous opportunities for camping - either in National Parks, along the coast, or elsewhere in regional Victoria. Caravan parks and campsites usually have spacious grounds for caravans or tents, as well as permanent on-site chalets. Facilities available vary considerably with some having recreational facilities, play equipment, and landscaping, whilst others provide just basic camping areas with pit-toilets.

  • For a list of campsites and caravan parks in and around Melbourne, see the Business Directory: Campsites & Caravan Parks
  • For more information about camping in Victoria: Click here
  • For information about camping in the rest of Australia: Click here

Resorts and Retreats

There are plenty of resorts and retreats in the state of Victoria perfect for a romantic getaway, spa weekend or a yoga retreat. These offer a complete holiday package with accommodation, meals, drinks, and recreational facilities available, depending on their location. Areas such as Mornington Peninsula, the Yarra Valley or the Great Ocean Road have many resorts to choose from.


Houseboats are fully self-contained floating homes. This type of accommodation is popular with families as there is generally more than one bedroom and a dining area with cooking facilities, such as a barbecue. Levels of comfort and costs vary considerably depending on the size and quality of the houseboat, which can range from basic accommodation with few amenities to luxury boats housing up to 12 people.

Popular areas in the region for houseboat holidays and to hire a houseboat include Mildura, Mallacoota, Echuca and Eildon.

Bed and Breakfast

There are two categories of B&B accommodation in Australia:

  1. Traditional: Breakfast is included in the price and served by the host. All traditional B&Bs must have a separate bathroom.
  2. Self-catering: Similar to traditional B&Bs but cooking facilities with breakfast ingredients are provided on a daily basis by the host.

Reservations for B&Bs in Melbourne can be made through the Tourism Victoria website. Information on B&B accommodation can also be found on the following websites:

Further Information

  • Great Places to Stay: Information about B&Bs, self-contained cottages, boutique hotels and other holiday accommodation in the state of Victoria
  • Tourism Victoria: Information on types of accommodation and things to do in Victoria