Find Cheap Hotels in Historic Downtown Melbourne, FL

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 availability on Historic Downtown Melbourne Cheap Hotels

Our top choices for Historic Downtown Melbourne cheap hotels

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

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, (1000)
"Great modern Hotel . "
United States
ivan
The price is NT$3,556
NT$3,982 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Outdoor pool, sun loungers
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
3.0 star property
Cocoa Beach
8.2 out of 10, Very Good, (3195)
"Location, bar upstairs, breakfast, everybody was pleasant. "
United States
Robin
The price is NT$2,499
NT$3,113 total
includes taxes & fees
Dec 16 - Dec 17
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
2 bars/lounges, 2 beach bars, poolside bar
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront
3.5 star property
Cocoa Beach
8.8 out of 10, Excellent, (1504)
"I love this hotel. Staff was great location is great and it was very clean"
United States
Prentice
The price is NT$4,963
NT$5,558 total
includes taxes & fees
Dec 23 - Dec 24
Hilton Cocoa Beach Oceanfront
Bicycling
Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront

Hilton Garden Inn Cocoa Beach Oceanfront
4.0 star property
Cocoa Beach
8.6 out of 10, Excellent, (1002)
"Great stay "
United States
matthew
The price is NT$4,467
NT$5,003 total
includes taxes & fees
Dec 24 - Dec 25
Hilton Garden Inn Cocoa Beach Oceanfront
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1138)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is NT$3,155
NT$3,534 total
includes taxes & fees
Dec 21 - Dec 22
Hyatt Place Melbourne / Palm Bay / I-95
Beach nearby
Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral
2.5 star property
Cocoa Beach
9.0 out of 10, Wonderful, (1003)
"Wonderful stay "
United States
Nicole
The price is NT$4,717
NT$5,283 total
includes taxes & fees
Dec 23 - Dec 24
Hampton Inn Cocoa Beach/Cape Canaveral
Desk, free WiFi
Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (692)
"Room spotless, staff awesome, breakfast delicious, noise level quiet"
United States
Shameka
The price is NT$2,799
NT$3,135 total
includes taxes & fees
Dec 15 - Dec 16
Home2 Suites by Hilton Melbourne Viera
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
Ocean Park
8.8 out of 10, Excellent, (1000)
"Very nice hotel, wonderful view, very friendly and accommodating staff!"
United States
Stacey
The price is NT$4,332
NT$4,852 total
includes taxes & fees
Jan 8 - 2026/1/9
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Terrace/patio
Anthony's on the Beach

Anthony's on the Beach

Anthony's on the Beach
2.0 star property
Orlando Beach
8.8 out of 10, Excellent, (699)
"The room was great and very clean. Loved the shower. "
United States
Kathie
The price is NT$4,183
NT$4,685 total
includes taxes & fees
Jan 12 - 2026/1/13
Anthony's on the Beach
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1343)
"Great hotel! "
United States
Matthew
The price is NT$3,060
NT$3,428 total
includes taxes & fees
Dec 19 - Dec 20
Hyatt Place Melbourne Airport
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

Top Historic Downtown Melbourne Hotel Reviews

Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

10/10 Excellent
"Great service "
Jairus 1-night trip
Posted 15 hours ago
Hilton Cocoa Beach Oceanfront

Explore a world of travel with Expedia

Frequently asked questions

What is Historic Downtown Melbourne like for travelers on a budget?
Discover discount places to stay in Historic Downtown Melbourne on Expedia.com and book a getaway that matches your budget. You can browse a variety of accommodations with Member Prices to find great deals. With our site's helpful page filters, you can limit results by your price range, or by top amenities like free breakfast and a swimming pool. Or, narrow down your search with the location filters to see reasonable options close to local sights. As you browse, use the heart button to save your favorites so that you can find them later when you're ready to book. Need a car or a flight too? Choose from the travel packages offered under Bundle and Save and discover huge discounts by booking transportation at the same time.
What is there to see and do in Historic Downtown Melbourne?
You won't have to spend a fortune to take advantage of things to see and do in Historic Downtown Melbourne. You can budget for the local attractions that interest you most, and then make time for activities that cost little or nothing at all. Take in the local culture at The Maxwell C. King Center and Historic Rossetter House Museum and Gardens, or visit other spots like Sebastian Fishing Museum.
How can I get to Historic Downtown Melbourne and get around on a budget?
Scoping out the transportation options in Historic Downtown Melbourne is a smart way to keep your trip affordable. The closest airport is Melbourne Orlando Intl. Airport (MLB), 1.8 mi (2.9 km) away. However, if that doesn't suit your budget, the next closest is 49 mi (78.8 km) away: Orlando Intl. Airport (MCO). Historic Downtown Melbourne might not have very many public transportation choices so renting a car could be an economical alternative to see more of the area.