Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My lastminute.com. Read up on the latest travel restrictions.

Cheap Hotels in Melbourne

76
802 reviews by TrustYou
131 King Street
0.5 Miles from the centre

ibis Styles Kingsgate Hotel is ideally located in Melbourne's CBD, near Marvel Stadium and only a short walk from the Melbourne Exhibition Centre and Crown Entertainment Complex. Originally built in 1926, ibis Styles Kingsgate Hotel features 192 rooms and a cafe opened for breakfast. 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 transport. Please note the hotel is currently undergoing renovation.

Show more
per night from £45
(price for Sat, 19 Feb)
80
1073 reviews by TrustYou
250 City Road
0.8 Miles from the centre

Experience Bella Apartment comprises carefully planned one and two bedroom apartments, with contemporary furnishings, set in Melbourne's most thriving precinct, all with panoramic views from your balcony and floor to ceiling windows. In the heart of Southbank, Bella Apartment is a stroll to Victoria's Crown Casino and Entertainment Complex, the Arts Precinct, Eureka Tower and a prestigious selection of fine restaurants, bars, cafes, nightclubs and shopping.

Show more
per night from £53
Estimated price based on searches in the last month
85
650 reviews by TrustYou
353 Queen Street
0.4 Miles from the centre

This upscale apartment complex boasts a strategic setting at the heart of Melbourne's Central Business District. The complex is located just 120 metres from the departure point of the City Circle Tram, and offers the ideal setting from which to explore the city. Guests will find themselves just a 5 minutes' walking distance from Queen Victoria Market, Flagstaff Gardens, and Flagstaff Train Station. This stunning complex greets guests with the promise of a luxurious home away from home. The apartments are sumptuously appointed, featuring soothing tones and a relaxing ambience in which to rest and work in comfort. The complex features a business centre for the convenience of those travelling for work.

Show more
per night from £55
Estimated price based on searches in the last month
84
655 reviews by TrustYou
185 Lennox Street
1.7 Miles from the centre

In Melbourne (Richmond)

Show more
per night from £57
Estimated price based on searches in the last month
568 Collins Street
0.5 Miles from the centre

Near Collins Street

Show more
per night from £64
Estimated price based on searches in the last month
13 Spring Street
0.6 Miles from the centre

Mercure Melbourne Treasury Gardens is located in the centre of Melbourne, overlooking Treasury Gardens. The perfect place to stay while exploring Melbourne's attractions such as Federation Square, the MCG and Parliament House. Mercure Melbourne Treasury G ardens features 164 rooms, all with complimentary Internet access and many with Treasury Garden views. The hotel also features Hop Sing Bar & Food, encouraging the spirit of eating and drinking together, with an Asian infused menu designed for sharing.

Show more
per night from £66
Estimated price based on searches in the last month
79
1742 reviews by TrustYou
265 Little Bourke Street
0.1 Miles from the centre

Melbourne's most centrally located accommodation, Mercure Welcome Melbourne hotel is surrounded by the city's popular venues, including Emporium shopping centre, theatres, galleries, bars & restaurants, along with its own Louden Kitchen & Grill.

Show more
per night from £68
(price for Wed, 13 Apr)
63 Fitzroy Street St Kiida Melbourne 3182 Victoria Australia
3.3 Miles from the centre
per night from £71
Estimated price based on searches in the last month
71
462 reviews by TrustYou
90 Albert Street
1.4 Miles from the centre

Comfort Hotel East Melbourne offers modern, furnished rooms, just a 15-minute walk from the CBD in East Melbourne. Guests can enjoy complimentary WiFi in all suites and limited complimentary parking, subject to availability. The air-conditioned, open-plan suites and rooms feature a flat-screen TV and tea- and coffee-making facilities. A small refrigerator and a microwave are also included. There is a great selection of trendy restaurants and shops within walking distance. It is a 2-minute walk to North Richmond Station. Both Melbourne Cricket Ground (MCG) and Rod Laver Arena are a 10-minute walk away.

Show more
per night from £74
Estimated price based on searches in the last month
84
1169 reviews by TrustYou
353 Little Collins Street
< 0.1 Miles from the centre

Near Collins Street

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

More hotel deals

  • The Swanston Hotel Melbourne Grand Mercure Hotel

    89
    1196 reviews by TrustYou
    per night from £154
    (price for Sat, 23 Apr)
  • Crown Promenade Hotel

    89
    2127 reviews by TrustYou
    per night from £156
    Estimated price based on searches in the last month
  • Sheraton Melbourne Hotel

    89
    599 reviews by TrustYou
    per night from £148
    Estimated price based on searches in the last month
  • Melbourne Marriott Hotel

    87
    399 reviews by TrustYou
    per night from £162
    Estimated price based on searches in the last month
  • Coppersmith Hotel

    per night from £130
    Estimated price based on searches in the last month
  • Anchor on Collins Sapphire Hotel

    per night from £159
    Estimated price based on searches in the last month
  • StayCentral on Lonsdale Hotel

    87
    556 reviews by TrustYou
    per night from £191
    Estimated price based on searches in the last month
  • Apartments Melbourne Domain - City Lofts Hotel

    per night from £119
    Estimated price based on searches in the last month
  • Peppers Docklands Hotel

    85
    993 reviews by TrustYou
    per night from £108
    Estimated price based on searches in the last month
  • Playhouse Apartments Hotel

    per night from £84
    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.

Frequently asked questions about Hotels in Melbourne

What are the most booked hotels in Melbourne?

Experience Bella Hotel Apartments, City Tempo - Queen St and Causeway 353 Hotel are some of the popular hotels in Melbourne.

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