Menu
My bookings Need help? Call to book 0800 083 4000 Freephone number

Cheap Hotels in Melbourne

71
1376 reviews by TrustYou
197-199 King Street
0.4 Miles from the centre

A stay at Melbourne city backpackers places you in the heart of Melbourne, minutes from Rialto Towers and close to Melbourne Cricket Ground. This hostel is within close proximity of Flagstaff Gardens and Melbourne Aquarium.

Show more
per night from £46
Estimated price based on searches in the last month
67
1250 reviews by TrustYou
2 Spencer Street
0.6 Miles from the centre

A stay at Nomads All Nations - Hostel places you in the heart of Melbourne, walking distance from Melbourne Aquarium and Rialto Towers. This hostel is within close proximity of Melbourne Convention and Exhibition Centre and Etihad Stadium.

Show more
per night from £47
(price for Tue, 20 Feb)
78
7229 reviews by TrustYou
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 £50
(price for Sun, 15 Apr)
75
1634 reviews by TrustYou
310-314 Queen Street
0.3 Miles from the centre

With a stay at Europa Melbourne - Hostel in Melbourne (Melbourne Central Business District), you'll be minutes from Supreme Court of Victoria and Melbourne Central. This hostel is within close proximity of Melbourne's GPO and Emporium Melbourne.

Show more
per night from £50
(price for Tue, 20 Feb)
82
122 reviews by TrustYou
380 Russell Street
0.5 Miles from the centre

With a stay at Space Hotel - Hostel, you'll be centrally located in Melbourne, steps from Old Melbourne Gaol and RMIT University. This hostel is within close proximity of Melbourne City Baths and State Library of Victoria.

Show more
per night from £51
(price for Tue, 20 Feb)
64
1301 reviews by TrustYou
490-494 Elizabeth Street
0.5 Miles from the centre

With a stay at Elizabeth Hostel in Melbourne (Melbourne Central Business District), you'll be minutes from Queen Victoria Market and RMIT University. This hostel is within close proximity of Melbourne City Baths and State Library of Victoria.

Show more
per night from £51
(price for Tue, 20 Feb)
77
989 reviews by TrustYou
22 Little Collins Street
0.5 Miles from the centre

City Centre Budget Hotel is in the heart of Melbourne, walking distance from Princess Theatre and Her Majesty's Theatre. This hotel is within close proximity of Comedy Theatre and St Patrick's Cathedral.

Show more
per night from £52
(price for Tue, 20 Feb)
73
4878 reviews by TrustYou
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 £55
(price for Mon, 02 Apr)
83
11434 reviews by TrustYou
215 Little Collins Street
0.2 Miles from the centre

The historic Victoria Hotel is located in the city centre, just a short walk from some of the most popular attractions, shops, restaurants, theatres and sporting venues in Melbourne. Warm and welcoming, the hotel features 370 rooms, an indoor heated plunge pool, sauna, spa, gym, restaurant, bar and conference facilities. The hotel room rate does not include breakfast or internet access. Luggage storage is available at the hotel for an additional cost.

Show more
per night from £56
(price for Sun, 04 Mar)
69
536 reviews by TrustYou
24 Little Bourke Street
0.5 Miles from the centre

With a stay at Quest Gordon Place, you'll be centrally located in Melbourne, steps from Princess Theatre and Comedy Theatre. This apartment is within close proximity of Her Majesty's Theatre and St Patrick's Cathedral.

Show more
per night from £58
(price for Tue, 20 Feb)
66
749 reviews by TrustYou
113 Queen Street
0.2 Miles from the centre

A stay at Citiclub Hotel places you in the heart of Melbourne, walking distance from Melbourne's GPO and Block Arcade. This family-friendly hotel is within close proximity of Supreme Court of Victoria and Bourke Street Mall.

Show more
per night from £59
(price for Tue, 20 Feb)
43 Therry Street Victoria
0.5 Miles from the centre

Ideally situated in the Melbourne CBD close to the iconic Queen Victoria Markets and the vibrant CBD shopping precincts, Mercure Melbourne Therry Street offers 80 newly refurbished rooms with fully equipped kitchenettes. It provides an excellent base to explore all that Melbourne has to offer with the Melbourne Exhibition Centre, Crown Entertainment Complex, Etihad stadium and popular restaurants just minutes away. Perfect for business and leisure travellers with free wifi throughout

Show more
per night from £60
(price for Sun, 18 Mar)

More hotel deals

  • Quality Hotel Batman's Hill On Collins Hotel

    81
    3674 reviews by TrustYou
    per night from £104
    (price for Tue, 20 Feb)
  • Stamford Plaza Melbourne Hotel

    84
    3284 reviews by TrustYou
    per night from £168
    (price for Tue, 20 Feb)
  • Novotel Melbourne On Collins Hotel

    82
    16315 reviews by TrustYou
    per night from £101
    (price for Thu, 29 Mar)
  • Mantra On Little Bourke Hotel

    89
    2788 reviews by TrustYou
    per night from £142
    (price for Tue, 20 Feb)
  • Rydges Melbourne Hotel

    80
    2754 reviews by TrustYou
    per night from £137
    (price for Tue, 20 Feb)
  • Melbourne Marriott Hotel

    89
    919 reviews by TrustYou
    per night from £158
    Estimated price based on searches in the last month
  • City Edge Town Apartments Hotel

    per night from £88
    (price for Tue, 20 Feb)
  • The Hotel Windsor Hotel

    per night from £226
    (price for Tue, 20 Feb)
  • Atlantis Hotel Melbourne Hotel

    83
    7383 reviews by TrustYou
    per night from £68
    Estimated price based on searches in the last month
  • Quest On Lonsdale Apartaments

    67
    461 reviews by TrustYou
    per night from £79
    (price for Tue, 20 Feb)

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