Costco Wholesale Orlando, FL The Costco Wholesale in Orlando is a 153,000 sf warehouse on 15.5 acres with an 8 island gas station. View Additional ProjectsProject Details DATE March, 2016 SQUARE FOOTAGE 152,476 PROJECT TYPES Repeat Clients Big Box Retail