Stay in Style at These Cheap Hotels in Melbourne

A range of affordable rooms in Melbourne means you can save your money to enjoy all the citys offerings
A range of affordable rooms in Melbourne means you can save your money to enjoy all the city's offerings | Courtesy of Brady Hotel Central Melbourne / Expedia
Elizabeth Maidment

Save your dollars for splurging on the best brunch spots in Melbourne or an exhibition at the National Gallery of Victoria with a stay at one of these affordable hotels.

Travelling in Australia’s cultural capital doesn’t mean paying top price for a comfortable bed. In every neighbourhood, from the centre of town to St Kilda by the sea, there are plenty of stylish rooms to suit every budget. Take a peek at the famous fairy penguins under the pier or stroll through the hipster Fitzroy area, packed with great coffee and dining options. Here’s our top picks of the best cheap hotels and places to stay in Melbourne – bookable on Culture Trip.

The Victoria Hotel

Chain Hotel, Boutique Hotel

The indoor pool at the Victoria Hotel is sleek and modern with city views
Courtesy of the Victoria Hotel / Expedia

This budget hotel’s grand setting on Little Collins Street, next door to Melbourne Town Hall and minutes from the iconic Flinders Street Station, sets the tone. It originally opened for business in 1880, and the lobby features a huge chandelier and marbled floors, while the 370 spacious “heritage” rooms are decorated in muted tones with traditional furnishings. The on-site eatery, Mister Munro Restaurant and Bar, is a convenient spot for a pre-theatre dinner and serves mod-Aussie dishes and signature cocktails.

Hotel Claremont Guesthouse

Hostel, Hotel, Guesthouse

The dining room at the Claremont Guesthouse is filled with modern decor and quirky art
Courtesy of Hotel Claremont Guesthouse / Expedia

The promise here is “comfortable, affordable and centrally located” – and the Hotel Claremont Guesthouse certainly ticks all these boxes. The property dates back to 1886 and sits on Melbourne’s prestigious Toorak Road, just 130 metres (430ft) from South Yarra Train Station. The price tag might scream budget, but the feel is rather fancy. All guests will get unlimited high-speed wifi access, plus a free breakfast when you book directly. Choose between twin, double or single rooms, or dorms depending on your travel preferences.

Brady Hotels Central Melbourne

Chain Hotel

A suite at the Brady Hotel Central Melbourne features minimalist design and city views
Courtesy of Brady Hotels Central Melbourne / Expedia

The Brady Hotels Central Melbourne’s location will pique your interest as much as the low price. Tucked down one of Melbourne’s hidden laneways, Little La Trobe Street, it is situated in the bustling CBD, next to Melbourne Central Shopping Centre and Queen Victoria Market. Rooms include regular doubles as well as studios and two-bed apartments, decorated with a traditional bluestone, buttery-tan leather and natural timbers. Some even have balconies. This is a great base from which to explore Melbourne on foot.

Mantra on Russell

Independent Hotel, Boutique Hotel

The indoor pool at Mantra on Russell is filled with natural lighting and plants
Courtesy of Mantra on Russell / Expedia

Spoiler alert: the massive indoor pool is a real surprise here, as is the spa and sauna. It just goes to show that Mantra on Russell prioritises guests who want to explore and relax in equal measure. Choose from a spacious studio or a one- or two-bedroom apartment, most with private balconies. The 24-hour room service and reception make staying here really convenient. Hop on the free City Circle tram, just four minutes from the hotel’s doorstep, to explore Melbourne.

Atlantis Hotel

Budget Hotel, Hotel

The indoor pool at Atlantis Hotel is long and sleek with artificial lighting and grey stone walls
Courtesy of Atlantis Hotel / Expedia

A perfect stop for sports fans, the Atlantis Hotel is just across the road from the Marvel Stadium, where AFL (Australian Football League) games are held throughout the season. The 232 contemporary rooms vary in size, from doubles to family suites. Each one is fitted with a flat-screen television, tea and coffee maker and fridge, plus there’s also a heated indoor pool and fitness centre. The hotel has private parking, which works out to be much cheaper than parking elsewhere in the city, while those on foot can reach Southern Cross Station in five minutes.

Crest on Barkly


An Apartment at Crest on Barkely is designed with modern accents and white and grey tones
Courtesy of Crest on Barkly /

The Crest on Barkly is situated in central St Kilda, eight minutes from the Central Business District and a short walk to the numerous restaurants along St Kilda Road. The hotel offers an on-site bar, al fresco restaurant and café where breakfast is served every day. Standard rooms and two- or three-bedroom apartments are available; some of the deluxe rooms include a luxurious spa bath. Wifi comes at a premium, but the use of the fitness centre and sauna is included, and you’ll have access to free parking for the duration of your stay.

SoYa Apartment Hotel


An Apartment at SoYa Apartment Hotel is filled with pop art and black and white furniture
Courtesy of SoYa Apartment Hotel /

Taking its name from the shortened version of the South Yarra neighbourhood in which it’s located, the monochrome SoYa Apartment Hotel operates out of a classic 1960s complex situated right next to the train station. The minimalist interior offers the perfect backdrop for the Pop Art and floor-to-ceiling photos of indigenous Australian wildlife that decorate its walls. You’ll also find retro furniture inside, including Eames tables and chairs by Jesper Holm, with selected pieces available to purchase on the hotel’s website. Each apartment – including a limited amount that are pet-friendly – is equipped with a tablet, Google mini-speaker, Spotify, a flat-screen TV with Netflix and Molton Brown toiletries in the bathroom. Downstairs, there is also a large private garden with a barbecue and on-site parking.

The Larwill Studio Melbourne

Boutique Hotel, Hotel

A double room at the Larwill Studio Melbourne features unique art, vibrant decor and park views
Courtesy of the Larwill Studio Melbourne / Expedia

Rated among the best hotels in Australia, the Larwill Studio in Parkville is a four-star hotel, inspired by Australian contemporary artist David Larwill. Each room, or “workspace”, includes signature Art Series hotel bedding, a mini-fridge stocked with local produce, large windows, a flat-screen TV, yoga mat and phone-docking station. Take a hotel artwork tour or book onto a yoga class, free of charge. Smart cars, covered in Larwill’s paintings, are available for hire, as are bicycles and prams. Don’t leave without trying brunch at the on-site restaurant, the Farmacy.

Travelling with your kids? Discover our guide to the best family-friendly hotels in Melbourne, or opt for a hotel in the city with parking, now bookable via Culture Trip. For more options, see beautiful hotels in Melbourne that guarantee a great holiday. Heading elsewhere? Discover our guide to the best resorts in Australia.

Judy Cogan contributed additional reporting to this article.

culture trip left arrow
 culture trip brand logo

Volcanic Iceland Epic Trip

meet our Local Insider


women sitting on iceberg


2 years.


It's the personal contact, the personal experiences. I love meeting people from all over the world... I really like getting to know everyone and feeling like I'm traveling with a group of friends.


I have so many places on my list, but I would really lobe to go to Africa. I consider myself an “adventure girl” and Africa feels like the ULTIMATE adventure!

culture trip logo letter c
group posing for picture on iceberg
group posing for picture on iceberg

Every CULTURE TRIP Small-group adventure is led by a Local Insider just like Hanna.

map of volcanic iceland trip destination points
culture trip brand logo
culture trip right arrow
landscape with balloons floating in the air


Connect with like-minded people on our premium trips curated by local insiders and with care for the world

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.