12 Convenience Stores for Lease in Melbourne, FL, USA

Palm Bay Industrial for Lease - Brevard County

Palm Bay Two is a versatile three-building industrial/flex center in Palm Bay, Florida. Spanning three buildings, the facility accommodates grade-level overhead doors for hassle-free loading logistics, ideal for small- to medium-sized businesses looking for cost-effective warehousing solutions. Available units range from 2,410 to 2,415 square feet, each featuring a well-appointed warehouse with office space and private restrooms with new lighting, flooring, and paint. The buildings boast 16-foot clear heights and wide driveways for smooth maneuverability.   Zoned for Light Industrial (LI) uses, the center boasts ample parking and storefront/showroom areas with vibrant glass door entrances and convenient awnings. The property is newly painted, and the landlord permits automotive services, opening up additional business opportunities. Palm Bay Two attracts businesses seeking growth in a dynamic area surrounded by major industrial players, including Renesas Electronics America, L3Harris Technologies Inc., and ABC Supply Co. Inc.   The property is strategically located just 17 minutes from Melbourne Orlando International (MLB) and under an hour from Port Canaveral, a significant cruise, cargo, and naval port in Brevard County. Palm Bay Two also offers seamless access to US Highway 1, and it's only a 10-minute drive from Interstate 95, ensuring exceptional connectivity to Florida's vital Atlantic Coast markets, including Fort Lauderdale and Miami to the south and St. Augustine and Jacksonville to the north. Contact the team at Lightle Beckner Robison Inc. today to learn more or schedule a tour.

Date on Market:

2025-11-24

Palm Bay Flex for Lease - Brevard County

1340 Clearmont Street NE in Palm Bay is a versatile flex property offering an excellent opportunity for businesses seeking warehouse and office space in a prime location directly across from L3Harris Technologies, Inc., a renowned American technology company, defense contractor, and information technology services provider. Spanning 12,780 square feet, the property was designed as nine individual units, each measuring 1,430 square feet. However, expansion options exist by combining units, allowing for sizable contiguous space that is ideal for businesses requiring a larger footprint. Each includes a spacious warehouse bay, an office/showroom area, and a private restroom, offering comfort and ample space for various business operations. Recently installed, a 5-ton air-conditioning system ensures optimal climate control in the office and warehouse areas. For smooth operations, each unit also features a rear roll-up grade-level door, allowing efficient loading and unloading. Between Interstate 95 and US Highway 1, 1340 Clearmont Street NE offers exceptional accessibility and convenience for transportation and commuting. Its prime location, flexible configuration options, and competitive rates make it an outstanding value for businesses looking for functional warehouse or flex space in Palm Bay.

Date on Market:

2026-02-20

Cocoa Office, Industrial for Lease - Brevard County

Bayspace at Clearlake offers practical, well-equipped warehouse suites conveniently located at 641 Clearlake Road in Cocoa, Florida, a thriving waterfront community along the Indian River. Delivering an average unit size of 400 square feet with a grade-level loading door, the property provides a functional environment for small businesses and independent professionals. Each unit supports DMV and FLHSMV requirements for auto dealer licensing, making it an excellent choice for automotive professionals. New one-year leases include all required signage, office setup, and photos for license applications, simplifying the approval process. Bayspace at Clearlake also features newly renovated on-site restrooms and USPS mailboxes for everyday ease. Tenants enjoy 24-hour secure access along with included utilities such as electric, water, and garbage service. A user-friendly online payment portal with automatic payment options adds further convenience and efficiency. Seamless access to Interstate 95 and US Highway 1 ensures smooth regional connectivity, while proximity to Port Canaveral and Melbourne International Airport (MLB) enhances convenience for local and out-of-town operations.

Date on Market:

2026-02-20

Rockledge Flex for Lease - Brevard County

Prime industrial/flex multi tenant facility located in the heart of Rockledge's industrial business hub. Located just a few miles from I-95, US-1, and Viera this location offers easy access to the surrounding areas and a centralized Brevard County location. We currently have one unit available at 5,000 SF of open warehouse and flex space perfect for various industrial user groups.

Date on Market:

2026-01-08

Cocoa Flex for Lease - Brevard County

Prime Flex Space in North Central Brevard - Fully Renovated & Ready for Business! Unlock the potential of your next business headquarters with this newly remodeled warehouse/flex/office building located just off SR 520 and I-95, offering exceptional visibility, accessibility, and convenience.? Zoned 4830, the property supports a wide range of uses, from professional office space to light manufacturing.? The interior features sleek concrete flooring, modernized restrooms, and stylish glass roll-up doors that blend functionality with contemporary design.? Ideal for a single user or 2-3 separate tenants, this versatile space is a smart solution for a growing business or multi-use operation.? Schedule your private tour today and discover how this dynamic space can work for your business needs!

Date on Market:

2025-08-25

Cocoa Retail for Lease - Brevard County

Nestled within historic Cocoa Village, this property enjoys a prime location at a prominent hard signalized corner on Forrest Avenue and Willard Street, o?ering exceptional visibility from SR 520. Tenants will appreciate the vibrant mix of local shops, restaurants, and cultural attractions in the area, as well as the seamless access to the bustling commercial district. The historic charm of Cocoa Village, combined with the high visibility and strategic positioning of the property, creates an ideal setting for a dynamic and thriving business environment.

Date on Market:

2025-08-21

Cocoa Beach Office for Lease - Brevard County

Discover a prime office opportunity in the heart of Cocoa Beach’s thriving business district. This corner unit is ideally situated on North Atlantic Avenue, offering exceptional visibility and exposure to high traffic. Just one block from the beach, the location combines professional convenience with coastal charm, making it perfect for client-facing businesses. The space features multiple private offices, three separate entrances, a welcoming waiting room, a fully equipped kitchen, and a dedicated conference area. Recent upgrades include new flooring, fresh paint, and improved parking, ensuring a modern and professional environment for your team and clients. Constructed of solid masonry, the building is part of a quiet, well-maintained 20-unit complex that provides ample parking and a professional setting. Positioned along A1A on Cocoa Beach’s east side, tenants enjoy easy access to local amenities and a short walk to the beach. This location offers the ideal blend of visibility, accessibility, and prestige for businesses seeking a strong presence in a vibrant coastal community.

Date on Market:

2025-12-11

Melbourne Retail for Lease - Brevard County

Overview: Strategically situated on the major artery of Sarno Road, this Retail center stands as a beacon of opportunity in Melbourne. Spanning a significant footprint, this property already houses four tenants, underscoring its viability for consistent revenue generation. Whether for retail or office use, 2133 Sarno Road is positioned for success. The owner recently painted the building and updated the plumbing system for the property. The parking lot was recently re striped as well. Potential Uses: While already serving multiple tenants, this space is versatile and ideally suited for additional retail shops or professional office spaces. Its prime location on Sarno Road and proximity to key city landmarks make it a fitting choice for businesses aiming to establish a prominent presence in Melbourne.

Date on Market:

2024-09-09

Merritt Island Office/Retail for Lease - Brevard County

ONLY 1 UNIT LEFT! Suite 107 - BRAND NEW CONSTRUCTION in the Island Oaks Complex, South Merritt Island. This modern 1,300+ SF suite features a double-door entry, large ADA restroom, and prime exposure to S. Courtenay Pkwy. Located just south of SR 520, the site offers 300+ feet of frontage, large marquee signage, and 85+ parking spaces. Ideal for office or retail space, this high-traffic location provides excellent access to South Merritt Island residents. Don't miss this opportunity!

Property Type:

Retail

Date on Market:

2021-04-06

Cocoa Land for Lease - Brevard County

Property Subtype:

Commercial

Date on Market:

2023-08-14

Melbourne Retail for Lease - Brevard County

Nasa Plaza • Retail Space for Lease Nasa Plaza, a 168,737 s.f. neighborhood shopping center in Melbourne, Florida, offers prime retail opportunities. Located at the busy intersection of Nasa Blvd and Babcock St, it enjoys exceptional visibility with 44,100+ daily vehicles. The plaza benefits from its proximity to Keiser University, Orlando Melbourne International Airport and Melbourne Square Mall. With a 4.7/1,000 SF parking ratio, pylon signage and multiple access points, Nasa Plaza provides optimal convenience for businesses and customers alike. For additional information, please contact us.

Date on Market:

2026-01-22

Melbourne Flex, Industrial for Lease - Brevard County

Date on Market:

2025-09-30