Hotels and accommodation in Melbourne from AU$21

With its almost too-cool laneways, lined with street art and brewing up some of the best coffee in the country, Melbourne is a totally different ball game than most Australian cities. Split by the Yarra River, Melbourne is expansive. You'll find the city's beaches and most museums on the south side, and the CBD, sporting arenas and funky suburbs like Fitzroy on the north.

Home to the Australian Open, Formula 1 races, the annual AFL Grand Final and plenty more, there's always something going on in the city. Whether you're popping in with tickets in hand or are just here to enjoy what the city has on offer, there's some stellar accommodation waiting for you. In fact, we've got more than 1,000 properties in the Melbourne area and surrounds. So whether you're looking for cheap, budget-friendly stays or luxurious resort-style hotels with spas, we've got you covered.

Cheap Melbourne accommodation

Finding cheap Melbourne accommodation is much easier than you may thing! Prices here tend to be a bit lower than other large Australian cities. With a bit of research, and a few expert tips, you'll be checking into an affordable stay in no time.

But before we get into that, to save you some time, a few budget-friendly options that real Traveloka users have ranked highly include the City Square Motel, YTI Garden Hotel and Comfort Apartments on Elizabeth.

• Stay at hotels on the city fringe, and not right at Federation Square or Southern Cross Station. Accommodations in Carlton or in St Kilda tend to be much cheaper, but are still close to public transport stations. If you don't mind a bit more of a commute, stay a bit further out and you can save even more.
• Consider private rooms in hostels. Many come with their own en-suites, too, making it feel like a hotel stay for up to half the price.
• Use Traveloka's simple filters. We can easily add price caps or sort options by the cheapest prices. This way, you won't have to sift through hundreds of bad choices to find your perfect stay.
• Avoid travelling during peak seasons. Skip staying in Melbourne around Christmas, New Year's, long weekends or school holidays when hotel prices rise.

Where to stay in Melbourne

Some of the most popular areas among Traveloka guests include the CBD and nearby Collingwood. But we think just about everywhere in the city has something to offer. Here's a few of our top picks for where to stay in Melbourne:

Melbourne CBD accommodation

In the centre of it all, staying in Melbourne CBD gives you easy access to everything the city has to offer. You'll also be within the free tram zone, making getting around a breeze. This will give you easy access to attractions like the Queen Victoria Market, rooftop bars, and great street art in the laneways of Melbourne.

Around here is where you'll also find boutique hotel stays and some of the city's best bars and restaurants.

South Yarra accommodation

On the south side of the Yarra River, plenty of suburbs offer stellar accommodation that's well situated near chic Chapel Street without being too far from the city. On the south side, you'll also find the National Gallery of Victoria, which is free and well worth a visit, as well as the Royal Botanic Gardens.

Albert Park accommodation

Slightly outside the CBD, but still quite close, you may be able to find a better deal on a more premium hotel by staying here instead of the heart of the city. If you love F1, this is where the track is! From Albert Park, you can easily take a tram to Luna Park in St Kilda, the CBD, or South Yarra.

Melbourne Airport accommodation

If you're landing late or have an early flight, booking into a Melbourne Airport hotel could make things a lot easier.

Our picks: Best Hotels to Stay in Melbourne

1. YEHS Melbourne Hotel CBD

• Location: 600 Little Bourke St, Melbourne VIC 3000, Australia.
• Price: Starts from AU$90 per night/room.

This hotel is located 2 km from Queen Victoria Market and 4 km from the National Gallery of Victoria. Near Southern Cross train station, you can walk for 5 minutes to go there. It is also located near malls, restaurants, and the Chinatown. At an affordable price, you will be served and helped by friendly and helpful staff. It also offers a gym and laundry facilities, so you do not have to worry if you are running out of clothes. This 3-star hotel is the best option for backpackers who would choose public transportation to go around Melbourne. 

2. Mövenpick Hotel Melbourne On Spencer

• Location: 160 Spencer St, Melbourne VIC 3000, Australia.
• Price: Starts from AU$219 per night/room.

Another best hotel for those who use public transport is it is located near the train station, tram and SkyBus stops. This hotel provides a chocolate hour, which could be added to your new unforgettable experience while staying in Melbourne. There is a nice pool in the hotel and a variety of options for room service. The food is served deliciously made by a professional chef that will satisfy your taste buds. The bar area feels intimate, making it an ideal location to go for a drink. Other facilities such as a spa, sauna, and gym are all utilised. You can even request a heated spa in this hotel. The friendly and helpful staff is another addition to the reason why this is one of the 4-star best hotels.

3. The Ritz-Carlton Melbourne

• Location: 650 Lonsdale St, Melbourne VIC 3000, Australia.
• Price: Starts from AU$577 per night/room.

This hotel will offer you an incredible experience of staying in Melbourne. Facilities such as spacious rooms, luxurious furniture, and an infinity pool that you can enjoy for 24 hours. Going for a quick dip and enjoying the city lights after dinner would be the best way for you to spend the rest of your day. There is also a bar with amazing sunset views. This 5-star hotel is known for its great hospitality. If you, by chance, stay in this hotel on your birthday, they will give you a small dessert sent up to your room!

4. Park Hyatt Melbourne

• Location: 1 Parliament Square Off, Parliament Pl, Melbourne VIC 3002, Australia.
• Price: Starts from AU$385 per night/room.

Spacious, clean, and well-appointed rooms characterised this 5-star hotel. Various foods from local to international cuisines are served for your breakfast and lunch. A nice free drink will be offered for you while waiting for a check-in to your booked room. It is located pretty centrally within the city, as it is quite walkable with a 10-minute walk to go to places like the train station or tram stop. Although located in the main city of Melbourne, it can be considered as a quiet area. A large pool and a gym are two of the best facilities provided in the hotel. This hotel might look old and give a vintage style from the outside, but once you get in you will find a modern and fancy interior.