Downtown Melbourne Parking — Melbourne, Florida

Most public parking in Downtown Melbourne costs nothing. The City of Melbourne parking page lists free public parking at the City Hall parking garage and the surface lot beside it, a lot on Strawbridge Avenue east of City Hall that runs along the railroad tracks, a lot on Vernon Place south of New Haven Avenue, two lots at the Henegar Center (one in front, across from the Post Office, and one behind it to the south), and a lot on East New Haven Avenue between Depot Avenue and Harbor City Boulevard. Signs at each lot state its time limit.

Melbourne Main Street, the nonprofit that promotes the district from its office on Vernon Place, puts numbers on the supply. Its visitor planning page counts more than 750 off-street public spaces: the City Hall Parking Garage with 316, the Henegar Center with 175, the Melbourne Avenue Lot with 100, the Rosseter Lot with 90, the Vernon Place Lot with 45 and Hotel Melby with 30. On that count the garage alone holds about two of every five off-street spaces in Downtown Melbourne, and the Henegar Center lots hold almost a quarter. Melbourne Main Street lists more than 40 restaurants and bars in the district, most of them on or near New Haven Avenue within a short walk of these lots.

The garage next to Melbourne City Hall, at 900 East Strawbridge Avenue, is the anchor of the system. The city states that floors 2 through 5 of the City Hall parking garage have no time limit. Lower-level spaces and the surface lots follow the time limits posted on their signs. Overnight parking is not allowed in the garage.

The city lists the garage's safety features on the same page: 40 security cameras and a security guard on duty on Thursday, Friday and Saturday evenings and late-night hours. Additional cameras watch key locations elsewhere in Downtown Melbourne, and a private security company walks New Haven Avenue Tuesday through Saturday between 4 p.m. and 9 p.m. Questions about the garage, the lots or the downtown parking map go to the city's Community Development Department.

Parking is not always free during big events. The City of Melbourne may charge fees in its downtown lots and in the City Hall garage during special events, and it posts notice on the city website in advance. The city states that special event parking revenue is used to help pay for maintaining the City Hall parking garage.

Curb parking is also free. The city allows on-street parking along New Haven Avenue, on the side streets that cross it and on the streets around City Hall. Some on-street spaces carry time limits, and those limits apply only between 8 a.m. and 7 p.m., so the posted curb limits on New Haven Avenue do not apply in the evening. The city has also added new spaces along Front Street as part of a streetscape redesign, noted on its parking page as of October 8, 2026.

Hotel Melby, at 801 East Strawbridge Avenue, a block west of City Hall, adds a private option inside the public system: the city reports that the hotel sets aside 30 spots in its garage for free public parking, reached through the hotel's valet service. Its lobby and rooftop also hold two of the district's murals by Christopher Maslow, listed on the Melbourne Main Street murals page, which counts 16 murals across Downtown Melbourne. Several sit within a block of the lots, including works at 800, 807 and 833 E. New Haven Ave.

The lots belong to a former school campus. According to the Henegar Center, construction of the Melbourne School began in 1919, the building opened to students in the fall of 1920, and it served as the only school in the area through the 1920s and the 1930s. It was named for teacher and principal Ruth Henegar in 1963 and closed as Ruth Henegar Elementary School on June 11, 1975. After a $2.5 million renovation it reopened as a theater on October 25, 1991, at 625 E. New Haven Avenue.

That history explains why a block of New Haven Avenue near McQuaid and Livingston streets holds 175 spaces, more than any surface lot downtown. The front lot faces the Post Office across New Haven Avenue, and the rear lot sits south of the building. The Henegar Center calls itself the oldest surviving public building in Brevard County, so drivers using these two lots are parking on the grounds of the original Melbourne School complex.

The parks along the Indian River Lagoon and Crane Creek have their own parking. Melbourne Main Street's parks page lists a free parking lot for passenger cars and boat trailers at Claude Edge Front Street Park, 2205 Front Street, which also has the public boat ramp and access to the Melbourne Causeway walking and biking path. Kiwanis Park at Geiger Point, 1313 E. New Haven Ave., and Riverview Park on Irwin Street each have free lots, while Crane Creek Promenade and Holmes Park on E. Melbourne Ave. rely on free street parking.

Front Street has a long history as the waterfront edge of Melbourne. Melbourne Main Street's history page records that the late 1800s commercial district was a cluster of wooden buildings along Front Street, that a 1919 fire destroyed all of them, and that a new commercial district grew up on New Haven Avenue during the 1920s land boom. The lots behind New Haven Avenue and the new Front Street curb spaces now serve both halves of that old district.

Melbourne Main Street points to the 321 Transit system, Space Coast Area Transit, for bus routes serving Downtown Melbourne, and to Uber, Lyft and taxis. The same page places Melbourne Orlando International Airport 1.5 miles northwest of downtown, about a 10-minute drive.

Downtown parking is one part of a larger redevelopment effort. The City of Melbourne's community redevelopment page lists the Melbourne Downtown CRA as a dependent special district that funds capital improvement projects, economic incentive programs and beautification, financed by tax increment from rising property values, with the Melbourne City Council sitting as the agency board. The increment comes only from the general fund millage of the City of Melbourne and Brevard County. The city's parking page also links a downtown parking map and a short video tour of the free parking options.