Need help?
My lastminute.com
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

1745 North Highway A1A
2.9 Miles from the centre

Located on Florida’s east coast, this Indialantic Beach property features direct beach access and offers free Wi-Fi. Melbourne International Airport and Central Melbourne are 10 minutes’ drive away.

Show more
per night from £76
(price for Tue, 11 Aug)
2900 North A1A Highway
3.8 Miles from the centre

Located 2 minutes’ walk from the beach, this Melbourne motel features an outdoor pool and rooms with free WiFi. Canova Beach Park is 8 miuntes’ walk away. A microwave, small refrigerator, and en suite bathroom with a hairdryer are featured in every room. Atlantic Inn extras include towels and linen. A cable TV is also provided. Guests can relax in the hot tub or stroll through the garden. The reception is open 24 hours and free parking is offered on site. The motel 2 minutes’ drive from Village Shoppes-Paradise Beach and 4.7 km from Brevard Art Museum. Melbourne International Airport is 11.2 km away.

Show more
per night from £77
(price for Tue, 11 Aug)

Days Inn By Wyndham Melbourne Hotel

72
1373 reviews by TrustYou
4500 West New Haven Avenue
5.7 Miles from the centre
per night from £47
(price for Thu, 27 Aug)

Holiday Inn MELBOURNE-VIERA CONFERENCE CTR Hotel

8298 N WICKHAM ROAD
12.2 Miles from the centre

Our Melbourne area hotel is located off of I 95 and Exit 191. We are just 3 short miles from the USSSA Space Coast Stadium. Sports enthusiasts will appreciate our short distance to the USSSA Space Coast Complex. Nearby attractions Brevard Zoo, Melbourne Beaches, Space Coast Area Attractions and Nasa’s quest to return Astronauts to Space is official, our guests will experience first-hand the thrill of Nasa’s next SpaceX Manned Shuttle launch. Business travelers in our Melbourne accommodations will not be disappointed with our close proximity to corporations like L3 Harris, Lockheed Martin, Northrop Grumman, Patrick AFB and (MLB) Melbourne International Airport. Enjoy spacious Melbourne area accommodations with free Wi-Fi and features a mini-refrigerator, Keurig Coffee, 42" HDTV and numerous plug outlets for tech devices. Our prime Melbourne location off of I 95 Exit 191 offers complimentary amenities like 24-hour parking, 24-hour business center and 24-hour fitness center. Looking to soak up the Florida Sunshine during your stay, we have your covered with our out-door pool and deck space. We offer breakfast and dinner in H Street Grille, or grab an item on the go in the Market Place or grab a beverage and watch your favorite sports in H Street Grille lobby bar.

Show more
per night from £74
(price for Tue, 01 Sep)

Hyatt Place Melbourne / Palm Bay Hotel

1435 SPORTSMAN LANE
per night from £80
(price for Tue, 11 Aug)

Super 8 By Wyndham Melbourne Hotel

71
15 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

Hilton Melbourne Beach Oceanfront Hotel

86
1218 reviews by TrustYou
3003 North Highway A1A
3.9 Miles from the centre
per night from £136
(price for Tue, 11 Aug)

Residence Inn by Marriott Melbourne Apartahotel

92
318 reviews by TrustYou
1430 S Babcock St
0.9 Miles from the centre
per night from £144
(price for Tue, 11 Aug)

Radisson Suite Hotel Oceanfront Hotel

82
1681 reviews by TrustYou
3101 N Highway A1A
4 Miles from the centre
per night from £145
(price for Tue, 11 Aug)

Crane Creek Inn Waterfront B&B Hotel

96
33 reviews by TrustYou
907 E. Melbourne Avenue
per night from £160
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 are the most booked hotels in Melbourne?

According to our booking data, the most booked hotels in Melbourne are Atlantic Inn and Oceanfront Sea Scape Motel.

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

The lowest price for a double room in Melbourne is £76.

If I want to stay in the center of Melbourne, which hotels shall I consider?

If you want to stay near the center of Melbourne, you can consider staying at Oceanfront Sea Scape Motel and Atlantic Inn.

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