Historic Downtown Melbourne Hotels, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
2 Dec - 3 Dec
Tomorrow
3 Dec - 4 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

2600 Cheap Hotels in Historic Downtown Melbourne - Specials, Reviews, & Last Minute Deals

Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1013)
"Great modern Hotel . "
United States
ivan
The price is AU$195
includes taxes & fees
21 Dec - 22 Dec
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Outdoor pool, pool loungers
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

3.0 star property
28.4 km from Historic Downtown Melbourne
8.2 out of 10, Very good, (3194)
"Fun place, great location, beautiful pool, nice room."
United States
michael
The price is AU$145
includes taxes & fees
3 Dec - 4 Dec
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
5.2 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (1016)
"Excellent customer service from everyone at the hotel, including the manager"
United States
Edgardo
The price is AU$237
includes taxes & fees
16 Dec - 17 Dec
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Standard Suite, 1 Queen Bed with Sofa bed, Accessible
Cocoa Beach Suites

Cocoa Beach Suites

2.0 star property
30.5 km from Historic Downtown Melbourne
7.4 out of 10, Good, (1275)
"Nice place to stay"
United States
Edward
Cocoa Beach Suites
Beach nearby
Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral

2.5 star property
30.2 km from Historic Downtown Melbourne
9.0 out of 10, Wonderful, (1012)
"Excellent hotel if you are looking for a relaxing time on the beach!"
Canada
Sameh
The price is AU$259
includes taxes & fees
23 Dec - 24 Dec
Hampton Inn Cocoa Beach/Cape Canaveral
2 bars/lounges, 2 beach bars, poolside bar
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

3.5 star property
29 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (1496)
"I love this hotel. Staff was great location is great and it was very clean"
United States
Prentice
The price is AU$272
includes taxes & fees
22 Dec - 23 Dec
Hilton Cocoa Beach Oceanfront
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 star property
9.1 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (860)
"Wonderful, clean and comfortable."
United States
Hilda
The price is AU$129
includes taxes & fees
3 Dec - 4 Dec
Extended Stay America Premier Suites Melbourne I95
Water view
Holiday Inn Melbourne-Viera Conference Ctr by IHG

Holiday Inn Melbourne-Viera Conference Ctr by IHG

3.0 star property
20 km from Historic Downtown Melbourne
8.0 out of 10, Very good, (1000)
"Did not eat in the hotel but the staff and the facilities were all excellent. The bed was incredibly comfortable. "
United States
Anthony
The price is AU$122
includes taxes & fees
7 Dec - 8 Dec
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Exterior
WoodSpring Suites Cocoa Beach - Rockledge

WoodSpring Suites Cocoa Beach - Rockledge

2.5 star property
27.1 km from Historic Downtown Melbourne
8.0 out of 10, Very good, (532)
"Room and staff were great"
United States
Rogelio
The price is AU$135
includes taxes & fees
3 Dec - 4 Dec
WoodSpring Suites Cocoa Beach - Rockledge
Lobby
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 star property
9 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (1011)
"Great beds...great breakfast."
United States
allen
The price is AU$146
includes taxes & fees
7 Dec - 8 Dec
Comfort Suites Palm Bay - Melbourne
On the beach, sun-loungers, beach umbrellas, beach towels
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
6.3 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (1002)
"Close to the beach and restaurant "
United States
James
The price is AU$238
includes taxes & fees
7 Dec - 8 Dec
Crowne Plaza Melbourne - Oceanfront by IHG
Outdoor pool
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 star property
8.9 km from Historic Downtown Melbourne
7.4 out of 10, Good, (1019)
"Great stay "
United States
grace
The price is AU$105
includes taxes & fees
15 Dec - 16 Dec
Days Inn by Wyndham Melbourne
Lobby
Econo Lodge Cocoa Beach - near the Port

Econo Lodge Cocoa Beach - near the Port

2.0 star property
30 km from Historic Downtown Melbourne
6.8 out of 10, (657)
"Second time staying. Will go back again when we are in Cocoa Beach. "
United States
Joseph
The price is AU$128
includes taxes & fees
3 Dec - 4 Dec
Econo Lodge Cocoa Beach - near the Port
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3.0 star property
2.9 km from Historic Downtown Melbourne
9.4 out of 10, Exceptional, (1331)
"Very good hotel"
United States
Alexander
The price is AU$160
includes taxes & fees
7 Dec - 8 Dec
Hyatt Place Melbourne Airport
Bicycling
Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

4.0 star property
29.4 km from Historic Downtown Melbourne
8.6 out of 10, Excellent, (1013)
"Great stay "
United States
matthew
The price is AU$245
includes taxes & fees
15 Dec - 16 Dec
Hilton Garden Inn Cocoa Beach Oceanfront
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
6.1 km from Historic Downtown Melbourne
8.2 out of 10, Very good, (1016)
"Everything was great, Guy at the front desk was great, made me feel welcomed and checked me in swiftly. "
United States
Samy
The price is AU$123
includes taxes & fees
21 Dec - 22 Dec
Quality Inn Palm Bay - Melbourne I-95
Poolside bar
Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4.0 star property
30.4 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (501)
"Nice place "
United States
Steven
The price is AU$463
includes taxes & fees
3 Dec - 4 Dec
Westgate Cocoa Beach Resort
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
6.4 km from Historic Downtown Melbourne
9.0 out of 10, Wonderful, (1145)
"Clean room, easy check in, pool area is beautiful and great breakfast "
United States
Karla
The price is AU$173
includes taxes & fees
7 Dec - 8 Dec
Hyatt Place Melbourne / Palm Bay / I-95
Terrace/patio
Anthony's on the Beach

Anthony's on the Beach

2.0 star property
21.7 km from Historic Downtown Melbourne
8.8 out of 10, Excellent, (688)
"Second time staying at this property we love it. "
United States
Melissa
The price is AU$256
includes taxes & fees
2 Jan - 3 Jan 2026
Anthony's on the Beach
Property grounds
Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club

2.0 star property
9.3 km from Historic Downtown Melbourne
9.8 out of 10, Exceptional, (202)
"Very welcoming and accommodating staff.. right on the ocean such a nice spot.. will come back "
United States
Angel
The price is AU$276
includes taxes & fees
9 Dec - 10 Dec
Melbourne Beach Resort & Surf Club
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Our guide on where to stay in Historic Downtown Melbourne

Find the best Historic Downtown Melbourne areas for the activities you enjoy most. Learn more about Historic Downtown Melbourne
Learn more about Historic Downtown Melbourne

Windover Farms

While Windover Farms isn't home to many top sights, The Maxwell C. King Center and Brevard Zoo are some notable places to visit nearby.

Eau Gallie Arts District

While Eau Gallie Arts District may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Satellite Beach Beach and Indian Harbor Beach Beach.

Bowe Gardens

Bowe Gardens might not have many top sights, but Brunswick Harbor Lanes and Melbourne Square Mall are two attractions nearby that you can check out.

Indian River Bluff

If you're looking for some top things to see and do in Indian River Bluff and surrounding area, you can visit Melbourne Square Mall and Indian Harbor Beach Beach.

Heritage Isle

When in Heritage Isle, you can plan a visit to Duran Golf Club and The Avenue Viera, some noteworthy sights in the nearby area.

Top Historic Downtown Melbourne Hotel Reviews

Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

10/10 Excellent
"Property was very well maintained and very easy to use. Staff was extremely pleasant and helpful."
Christopher 4-night trip
Posted 8 hours ago
Hilton Garden Inn Cocoa Beach Oceanfront

Frequently asked questions

What is Historic Downtown Melbourne like?
You'll be sure to have fun exploring Melbourne's Historic Downtown Melbourne neighbourhood.
What's a favourite place to stay in Historic Downtown Melbourne?
Based on Expedia customer reviews, Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton is the highest ranked property in Historic Downtown Melbourne. This hotel offers a restaurant and a 24-hour fitness centre.
How many hotels can I expect to find in the Historic Downtown Melbourne area?
If you're searching for places to stay in Melbourne, Expedia has something to meet your needs with 28 Historic Downtown Melbourne hotels and other accommodation options to choose from.
If I need to cancel my hotel reservation in Historic Downtown Melbourne, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable if you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Enter dates in and click on "Search", then filter by "fully refundable" to get the best deals available in Historic Downtown Melbourne.
What can I see and do in this Melbourne neighbourhood?
A few places to visit in the area around Historic Downtown Melbourne include Liberty Bell Memorial Museum, Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden. While you're out sightseeing in Melbourne, make sure that you visit other sights such as Andy Semnick-Les Hall Baseball Field or Andretti Thrill Park.

Explore a world of travel with Expedia