2026 2 Star Hotels in Historic Downtown Melbourne

Choose two or more items and save on your trip:

Featured Historic Downtown Melbourne 2 Star Hotels

Cocoa Beach Suites

Cocoa Beach Suites

2 out of 5
3655 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
Cocoa Beach Suites
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
Extended Stay America Premier Suites Melbourne I95
Hampton Inn Cocoa Beach/Cape Canaveral

Hampton Inn Cocoa Beach/Cape Canaveral

2.5 out of 5
3425 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
Hampton Inn Cocoa Beach/Cape Canaveral
SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

2.5 out of 5
4446 HOLLYWOOD BOULEVARD Melbourne FL
Fully refundableReserve now, pay when you stay
SpringHill Suites by Marriott West Melbourne Palm Bay
Anthony's on the Beach

Anthony's on the Beach

2 out of 5
3499 S Atlantic Ave Cocoa Beach FL
Anthony's on the Beach
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 out of 5
4500 W New Haven Ave Melbourne FL
Days Inn by Wyndham Melbourne
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
125 Sheriff Drive Melbourne FL
Fully refundable
avid hotel Melbourne Viera by IHG
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE Palm Bay FL
Comfort Suites Palm Bay - Melbourne
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne Palm Bay FL
Quality Inn Palm Bay - Melbourne I-95
See all 2,761 properties in Historic Downtown Melbourne
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.