Downtown Melbourne Parking

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 east of Depot Avenue and west of Harbor City Boulevard. Signs at each lot state its time limit.

Melbourne Main Street, which has its office at 2004 Vernon Place and the phone number 321.724.1741, puts numbers on the supply. Its visitor planning page counts more than 750 off-street public parking options, including these six:

The same page says the district has more than 40 craft restaurants and bars. The Melbourne Avenue and Rosseter lots appear on the Main Street list but not by those names on the city's list, so drivers looking for them should check the downtown parking map that the city links from its parking page.

The garage next to Melbourne City Hall, whose address is 900 East Strawbridge Avenue, has no time limit on floors 2 through 5 and does not allow overnight parking.

The city's parking page says signs at each lot state its time limit, and it lists the garage's safety features: 40 security cameras and a security guard on duty on Thursday, Friday and Saturday evenings and late-night hours. Security cameras also watch key locations in Downtown Melbourne, and a private security company conducts walking patrols on New Haven Avenue Tuesday through Saturday between 4 p.m. and 9 p.m. The same page lists regular bike, foot and vehicle patrols by the Melbourne Police Department and a dedicated full-time Melbourne Police officer during daytime business hours. Questions go to the Community Development Department at 321-608-7500.

Parking is not always free during big events. The City of Melbourne may charge fees in city-owned 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 in Downtown Melbourne is free, and posted curb time limits apply only between 8 a.m. and 7 p.m.

The City of Melbourne 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 outside the 8 a.m. to 7 p.m. window those limits do not apply. The city says it has recently added new spaces along Front Street as part of a streetscape redesign.

Hotel Melby 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 only through the hotel's valet service. The Melbourne Main Street murals page places the hotel at 801 E Strawbridge Ave, lists two Christopher Maslow murals there (in the lobby on floor 1 and on the floor 11 rooftop), and counts 16 murals across Downtown Melbourne, including works at 800, 807 and 833 E. New Haven Ave.

The two Henegar Center lots sit in front of and behind the theater at 625 East New Haven Avenue, between McQuaid Street and Livingston Street.

The city's parking page places the front lot across the street from the Post Office and the second lot south of the building, and Melbourne Main Street counts 175 spaces at the Henegar Center, the largest figure on its list after the City Hall garage.

The building has its own history. 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 was the only school in the area during the 1920s and 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, the first show in its MainStage Theatre opened on October 25, 1991. The Henegar Center describes itself as the oldest surviving public building in Brevard County and the last remaining building of the original Melbourne School Complex, and it lists its phone as (321) 723-8698.

Several downtown waterfront parks have free parking lots of their own, and Claude Edge Front Street Park takes boat trailers.

Melbourne Main Street's parks page lists a free parking lot for passenger cars and 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, 2301 to 2499 Irwin St., each have a free parking lot, while Crane Creek Promenade at 990 E. Melbourne Ave. and Holmes Park at 914 E. Melbourne Ave. rely on free street parking.

The City of Melbourne's parks directory confirms the Front Street address and places Claude Edge Front Street Park on Front Street along the Indian River in Downtown Melbourne, at the base of the Melbourne Causeway and next to the Front Street Civic Center.

Front Street has a long history as the waterfront edge of Melbourne. Melbourne Main Street's history page records that in the late 1800s much of Melbourne's commercial activity took place in wooden buildings clustered along Front Street, an area that thrived on the railroad built in 1893, its location on the Indian River Lagoon and the port in Crane Creek, that a 1919 fire destroyed all of the commercial buildings there, and that a new commercial district emerged on nearby New Haven Avenue during the 1920s Land Boom.

Visitors can reach Downtown Melbourne by 321 Transit buses, Uber, Lyft or taxi instead of parking.

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

Space Coast Area Transit's fares page sets a 1-Ride Fare at $1.50 and a Reduced Fare at $0.75, with a 10-Ride Pass for $12.00 and a 30-Day Pass for $42.00. Children under five ride free and transfers cost nothing. The same page says Melbourne residents with a valid ID can ride free on routes 21, 24 and 29 within the city limits, thanks to a grant; its route list names Route 21 Downtown Melbourne and Route 24 Melbourne/Eau Gallie. Passes can be ordered by calling 321-635-7815 ext 52935.

Downtown parking sits inside a larger redevelopment district. The City of Melbourne's community redevelopment page lists the Melbourne Downtown CRA as a dependent special district under F.S. 189 that funds capital improvement projects, economic incentive programs, beautification projects and partnership opportunities through tax increment financing. The tax increment is collected only from the general fund millage rates of the City of Melbourne and Brevard County, and all CRA boards are made up of City Council members. The same page notes that the Babcock Street CRA reached its sunset date on September 9, 2024, leaving the Melbourne Downtown CRA and the Olde Eau Gallie Riverfront CRA. The city's parking page also links a downtown parking map and a short video tour of the free parking options.

Last verified: October 18, 2026, by re-reading the City of Melbourne's Downtown Melbourne Public Parking, Community Redevelopment Areas and parks directory pages, the Space Coast Area Transit fares page, the Henegar Center building history, and the Melbourne Main Street planning, parks, history and murals pages.