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
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
24 Oct - 26 Oct
In two weeks
31 Oct - 2 Nov

Filter by

Guest rating
Guest rating
Star rating

2535 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
9.2 out of 10, Wonderful, (1014)
"Over all great location, nice place. "
Lawrence
The price is AU$219
includes taxes & fees
23 Oct - 24 Oct
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
8.0 out of 10, Very good, (3088)
"Wonderful stay, nice pool, fun bar to watch game and eat outside "
Jill
The price is AU$168
includes taxes & fees
17 Nov - 18 Nov
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
8.6 out of 10, Excellent, (1011)
"Great place to stay. "
Ian
The price is AU$253
includes taxes & fees
28 Oct - 29 Oct
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
2 bars/lounges, 2 beach bars, poolside bar
Hilton Cocoa Beach Oceanfront
Hilton Cocoa Beach Oceanfront
3.5 star property
8.8 out of 10, Excellent, (1442)
"Clean Facility, Friendly Staff, options for dining, easy beach access!"
Shellby
The price is AU$281
includes taxes & fees
26 Oct - 27 Oct
Hilton Cocoa Beach Oceanfront
Beach nearby
Hampton Inn Cocoa Beach/Cape Canaveral
Hampton Inn Cocoa Beach/Cape Canaveral
2.5 star property
9.0 out of 10, Wonderful, (1011)
"Great place to visit "
Mike
The price is AU$267
includes taxes & fees
27 Oct - 28 Oct
Hampton Inn Cocoa Beach/Cape Canaveral
Standard Suite, 1 Queen Bed with Sofa bed, Accessible
Cocoa Beach Suites
Cocoa Beach Suites
2.0 star property
7.4 out of 10, Good, (1230)
"Nice place to stay"
Edward
The price is AU$157
includes taxes & fees
19 Oct - 20 Oct
Cocoa Beach Suites
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne I95
2.5 star property
8.6 out of 10, Excellent, (835)
"Nice place to stay."
Marcos
The price is AU$121
includes taxes & fees
2 Nov - 3 Nov
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
8.0 out of 10, Very good, (1007)
"Staff is very friendly "
Jayne
The price is AU$128
includes taxes & fees
26 Oct - 27 Oct
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Lobby
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
2.5 star property
8.6 out of 10, Excellent, (1007)
"This place was amazing staff was so friendly you felt so welcomed breakfast was great they even refilled if it got low it met every expectation and some definitely will be choosing in the future for all nearby stays."
Michelle
The price is AU$137
includes taxes & fees
26 Oct - 27 Oct
Comfort Suites Palm Bay - Melbourne
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
8.0 out of 10, Very good, (1017)
"Great place to stay for the price they decorate for the holidays and the breakfast is really good! Definitely recommend!"
John
The price is AU$116
includes taxes & fees
2 Nov - 3 Nov
Quality Inn Palm Bay - Melbourne I-95
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
8.4 out of 10, Very good, (1009)
"Very nice view, the beach is wonderful. Great beach bar."
Francois
The price is AU$262
includes taxes & fees
21 Oct - 22 Oct
Crowne Plaza Melbourne - Oceanfront by IHG
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
9.0 out of 10, Wonderful, (1064)
"This was my first time here and i loved it,if I'm ever in Plam Bay again I would definitely stay here."
Hilary
The price is AU$166
includes taxes & fees
26 Oct - 27 Oct
Hyatt Place Melbourne / Palm Bay / I-95
Lobby
Econo Lodge Cocoa Beach - near the Port
Econo Lodge Cocoa Beach - near the Port
2.0 star property
6.8 out of 10, (649)
"Second time staying. Will go back again when we are in Cocoa Beach. "
Joseph
The price is AU$142
includes taxes & fees
27 Oct - 28 Oct
Econo Lodge Cocoa Beach - near the Port
Terrace/patio
Anthony's on the Beach
Anthony's on the Beach
2.0 star property
8.8 out of 10, Excellent, (668)
"Second time staying at this property we love it. "
Melissa
The price is AU$177
includes taxes & fees
16 Nov - 17 Nov
Anthony's on the Beach
Property grounds
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
2.0 star property
9.8 out of 10, Exceptional, (191)
"Very welcoming and accommodating staff.. right on the ocean such a nice spot.. will come back "
Angel
The price is AU$285
includes taxes & fees
21 Oct - 22 Oct
Melbourne Beach Resort & Surf Club
Outdoor pool
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne
2.5 star property
7.4 out of 10, Good, (1007)
"It was simply quiet and easy parking. Room was cleaned and I was able to sleep peacefully "
Eric
The price is AU$97
includes taxes & fees
26 Oct - 27 Oct
Days Inn by Wyndham Melbourne
Poolside bar
Westgate Cocoa Beach Resort
Westgate Cocoa Beach Resort
4.0 star property
8.8 out of 10, Excellent, (494)
"Nice place "
Steven
The price is AU$447
includes taxes & fees
19 Oct - 20 Oct
Westgate Cocoa Beach Resort
Exterior
WoodSpring Suites Cocoa Beach - Rockledge
WoodSpring Suites Cocoa Beach - Rockledge
2.5 star property
8.0 out of 10, Very good, (490)
"great place to stay"
Matthew
The price is AU$153
includes taxes & fees
21 Oct - 22 Oct
WoodSpring Suites Cocoa Beach - Rockledge
Restaurant
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (1283)
"Super close to the airport which is awesome! "
Matthew
The price is AU$188
includes taxes & fees
24 Oct - 25 Oct
Hyatt Place Melbourne Airport
Bicycling
Hilton Garden Inn Cocoa Beach Oceanfront
Hilton Garden Inn Cocoa Beach Oceanfront
4.0 star property
8.4 out of 10, Very good, (1005)
"Loved the beach access and friendly staff. "
Lynn
The price is AU$309
includes taxes & fees
9 Nov - 10 Nov
Hilton Garden Inn Cocoa Beach Oceanfront
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 Melbourne Square Mall.

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 Indialantic Beach.

Heritage Isle

When in Heritage Isle, you can plan a visit to Ritch Grissom Memorial Wetlands at Viera and Duran Golf Club, some noteworthy sights in the nearby area.

Top Historic Downtown Melbourne Hotel Reviews

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

10/10 Excellent
"The stairs are confusing on the back left of the building "
Chelsea 2-night trip
Posted 3 days ago
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

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 29 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