Cheap Hotels in Melbourne

Oslo Hotel - Hostel Hotel

38 Grey Street
0.4 Miles from the centre

Business, Other Amenities Featured amenities include a computer station, luggage storage, and laundry facilities.

Show more
per night from £23
Estimated price based on searches in the last month

Habitat Hq - Hostel Hotel

333 St Kilda Road
0.4 Miles from the centre

Business, Other Amenities Featured amenities include a computer station, a 24-hour front desk, and multilingual staff. Self parking (subject to charges) is available onsite.

Show more
per night from £24
Estimated price based on searches in the last month

Ozihouse South Yarra Hotel

733 Punt Road
0.5 Miles from the centre

Business, Other Amenities The front desk is staffed during limited hours.

Show more
per night from £30
Estimated price based on searches in the last month

Discovery Melbourne Hostel Hotel

167 Franklin Street
0.4 Miles from the centre

Business, Other Amenities Featured amenities include complimentary newspapers in the lobby, a 24-hour front desk, and multilingual staff. A roundtrip airport shuttle is provided for a surcharge (available 24 hours).

Show more
per night from £30
(price for Tue, 29 Aug)

Ozihouse Collingwood - Hostel Hotel

176 Hoddle St
0.4 Miles from the centre

Business, Other Amenities The front desk is staffed during limited hours.

Show more
per night from £33
Estimated price based on searches in the last month

Nomads All Nations - Hostel Hotel

2 Spencer Street
0.6 Miles from the centre

Business, Other Amenities Featured amenities include wired Internet access (surcharge), a 24-hour front desk, and luggage storage. A roundtrip airport shuttle is provided for a surcharge (available 24 hours).

Show more
per night from £37
(price for Tue, 29 Aug)

Elizabeth Hostel Hotel

490-494 Elizabeth Street
0.5 Miles from the centre

Business, Other Amenities Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. A shuttle from the hotel to the airport is provided for a surcharge at scheduled times.

Show more
per night from £37
(price for Tue, 29 Aug)

Summer House Backpackers, Melbourne Hotel

109 Barkly Street
0.3 Miles from the centre

Business, Other Amenities Featured amenities include ATM/banking services and an elevator (lift). A roundtrip airport shuttle is provided for a surcharge at scheduled times.

Show more
per night from £39
Estimated price based on searches in the last month

Claremont Guest House Hotel

189 Toorak Road
0.1 Miles from the centre

Business, Other Amenities Featured amenities include a computer station, complimentary newspapers in the lobby, and dry cleaning/laundry services.

Show more
per night from £44
Estimated price based on searches in the last month

Ibis Styles Kingsgate Hotel

131 King Street
0.4 Miles from the centre

ibis Styles Kingsgate Hotel is ideally located in Melbourne's CBD, near Etihad Stadium and only a short walk from the Melbourne Exhibition Centre and Crown Entertainment Complex. Originally built in 1926, ibis Styles Kingsgate Hotel features 171 rooms, acafe and bar. Offering comfort, convenience and value in a friendly atmosphere, this Melbourne hotel is ideal for a holiday, group or weekend break, with good access to tranport.

Show more
per night from £44
(price for Sun, 03 Sep)

Mercure Melbourne Albert Park Hotel

65 Queens Road
2.6 Miles from the centre

The property is centrally located on Queens Road overlooking the picturesque Albert Park Lake the renowned Formula 1 Australian Grand Prix track and situated adjacent to parks sporting facilities and a golf course. The property is one of Melbournes largest conference and event centres. Choose from 28 function rooms with over 2,600 square metres of space with a seating capacity of up to 1400 guests.

Show more
per night from £45
(price for Sun, 27 Aug)

City Centre Budget Hotel

22 Little Collins Street
0.5 Miles from the centre

Business, Other Amenities Featured amenities include a computer station, multilingual staff, and luggage storage. Self parking (subject to charges) is available onsite.

Show more
per night from £47
(price for Tue, 29 Aug)

More hotel deals

  • Quality Hotel Batman's Hill On Collins Hotel

    per night from £101
    (price for Tue, 29 Aug)
  • Parkville Motel Hotel

    per night from £55
    Estimated price based on searches in the last month
  • Adina Apartment Hotel Melbourne Northbank Hotel

    per night from £129
    (price for Tue, 29 Aug)
  • Oaks On Lonsdale Hotel

    per night from £92
    (price for Tue, 29 Aug)
  • Quest On William Hotel

    per night from £107
    (price for Tue, 29 Aug)
  • Melbourne Parkview Hotel

    per night from £102
    (price for Tue, 29 Aug)
  • Mantra St Kilda Road Hotel

    per night from £104
    (price for Tue, 29 Aug)
  • Apartments Of South Yarra Hotel

    per night from £66
    Estimated price based on searches in the last month
  • Mantra City Central Hotel

    per night from £106
    (price for Tue, 29 Aug)
  • Quest Abbotsford Hotel

    per night from £108
    Estimated price based on searches in the last month

Hotels in Melbourne

Known as the cultural capital of Australia, Melbourne is a cosmopolitan, arty and stylish city buzzing with life and a must-do for anyone visiting Australia.

With much of its energy concentrated in its suburbs – lastminute.com has got hotels in every part of the city, from the seaside playground of St Kilda to the bohemian Fitzroy.

A gold-rush city

Originally set up as a trading post with just a handful of settlers, Melbourne became a thriving international city during the gold rush of the 1850s. The rush was responsible for some fine architecture, some of which remains in the city centre today, including Flinders Street railway station and the State Library of Victoria.

One of the best ways to explore the city is on its trams which wend their way silently through its centre. Hop off and on for photo opportunities, including the Queen Victoria Market - a vibrant and bustling inner-city market selling everything from fruit and veg to cosmetics, clothing and souvenirs. The market has been the bustling heart of the city for many years, and is a great place to people-watch in this most cosmopolitan of cities.

For a true slice of Australian history, visit the atmospheric Old Melbourne Gaol where Australia's most famous outlaw, Ned Kelly was hanged in 1880. And for an entirely different kind of cultural experience, why not make the most of the beautiful weather the city enjoys for most of the year and have a day at the cricket – the Melbourne Cricket Ground is more than just a sports stadium, it’s a place of worship for many in a country where sport is an intrinsic part of the national identity.

The ‘burbs

Once you’ve explored the city centre, make sure you get out to Melbourne’s suburbs which many find the most interesting and vibrant parts of the city.

At most Melbourne hotels, you’re never far from the beach, and St Kilda, just 6km out of the city is a much-loved and very sophisticated enclave of Melbourne. The suburb has it all: a beautiful beach, views across Port Phillip and great restaurants, bars and cafés. The National Gallery of Victoria and the Arts Centre are both based here, so you can get your fix of culture.

Fitzroy is the hipster hub of Melbourne and is packed full of art galleries, studios and bookshops as well as plenty of independent cafes, restaurants and bars, many of which are based on Brunswick Street – the beating heart of Fitzroy. Why not enjoy classic cocktails at The Attic or prop up the bar at classic Australian pub Labour In Vain?

Fitzroy and St Kilda are the best known of the ‘burbs, but there are many more to explore, including Footscray, Prahran and Yarraville, all of which have their own unique character and vibe.

Eating and drinking in Melbourne

Australia has a foodie culture which is a treat for visitors, with countless cafes, pubs, restaurants and markets selling fresh, locally sourced food used in a wide variety of cuisines. You can find everything from Mexican and Spanish tapas to oriental delights and everything in between to tantalise your tastebuds. Try the mouthwatering tapas at Mamasita in the centre of town, or, for more typically Aussie fare, try a burger made with fresh, tasty Victoria-raised beef at Hammer and Tong on Brunswick St.

Change language

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555