Need help?
My lastminute.com

Customer information: travel alert
Coronavirus: for more information click here.
Flybe ceases operations click here.

Cheap Hotels in Melbourne

Days Inn by Wyndham Melbourne Hotel

74
1571 reviews by TrustYou
4500 West New Haven Avenue
5.7 Miles from the centre
per night from £57
(price for Sun, 07 Jun)

La Quinta by Wyndham Melbourne - Palm Bay Hotel

4510 W New Haven Ave.
per night from £68
(price for Sun, 21 Jun)

Super 8 by Wyndham Melbourne Hotel

64
18 reviews by TrustYou
1515 S Harbour City Boulevard
0.2 Miles from the centre
per night from £82
Estimated price based on searches in the last month

Holiday Inn MELBOURNE-VIERA CONFERENCE CTR Hotel

8298 N WICKHAM ROAD
12.2 Miles from the centre

Welcome to the COMPLETELY RENOVATED Holiday Inn Melbourne - Viera Hotel and Conference Center. Interstate 95 gives our guests convenient access to our famous beaches, Kennedy Space Center, Brevard Zoo, multiple golf courses, shopping, restaurants and all the major central Florida theme parks. Soak in Florida's sunshine while being refreshed and relaxed at our tropical pool. Enjoy convenient and affordable dining at our Restaurant & Lounge. Here for business? We are just a short drive from the Melbourne-Orlando International Airport, Patrick Air Force Base and companies such as L3 Harris, Northrop Grumman, Lockheed and GE just to name a few.

Show more
per night from £83
(price for Sun, 17 May)

Hilton Melbourne Beach Oceanfront Hotel

86
1223 reviews by TrustYou
3003 North Highway A1A
3.9 Miles from the centre
per night from £165
Estimated price based on searches in the last month

Radisson Suite Hotel Oceanfront Hotel

85
1606 reviews by TrustYou
3101 N Highway A1A
4 Miles from the centre
per night from £192
Estimated price based on searches in the last month

Residence Inn by Marriott Melbourne Apartahotel

92
339 reviews by TrustYou
1430 S Babcock St
0.9 Miles from the centre
per night from £402
Estimated price based on searches in the last month

Hotels in Melbourne

lastminute.com has a fantastic range of hotels in Melbourne, with everything from cheap hotels to luxurious five star accommodation available. We like to live up to our last minute name so remember you can book any one of our excellent Melbourne hotels up until midnight and stay the same night.

We offer big savings on all kinds of hotels in some of the best locations Melbourne has to offer so use our search box to find one that meets your requirements. Whether youre travelling with your family, alone or with your partner, we have a superb selection to choose from. Book now and make some great savings - also dont forget our Price Match Guarantee

Frequently asked questions about Hotels in Melbourne

What is the lowest price for a double room in Melbourne?

The cheapest price for a double room in Melbourne is £56, offered by Days Inn by Wyndham 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