Call to book
0871 277 1070
13 pence/min+the caller’s Access Charge Privacy policy
Need help?

Cheap Hotels in Melbourne

La Quinta by Wyndham Melbourne - Palm Bay Hotel

4510 W New Haven Ave.
per night from £57
(price for Sun, 08 Dec)

Super 8 by Wyndham Melbourne Hotel

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


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 £84
(price for Sun, 24 Nov)

Hilton Melbourne Beach Oceanfront Hotel

1071 reviews by TrustYou
3003 North Highway A1A
3.9 Miles from the centre
per night from £101
(price for Tue, 26 Nov)

Residence Inn by Marriott Melbourne Apartahotel

352 reviews by TrustYou
1430 S Babcock St
0.9 Miles from the centre
per night from £103
(price for Tue, 26 Nov)

Radisson Suite Hotel Oceanfront Hotel

1631 reviews by TrustYou
3101 N Highway A1A
4 Miles from the centre
per night from £147
(price for Tue, 26 Nov)

Hotels in Melbourne 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?

La Quinta by Wyndham Melbourne - Palm Bay in Melbourne offers one night in a double room at the price of £57.

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