Đồng hành cùng Festival Biển Nha Trang từ năm 2003 đến nay, Lễ hội đường phố luôn là một trong những chương trình lớn được mong chờ nhất của những người tham gia lễ hội. Tối 9/6/2013, Lễ hội đường phố của Festival Biển 2013 đã được tổ chức quy mô và đặc sắc tại Quảng trường 2-4, Nha Trang.
Đến dự có ông Nguyễn Chiến Thắng – Phó Bí thư Tỉnh ủy, Chủ tịch UBND tỉnh Khánh Hòa, ông Lê Đức Vinh - Ủy viên Ban thường vụ Tỉnh ủy, Phó Chủ tịch UBND tỉnh Khánh Hòa, ông Lê Xuân Thân – Phó Chủ tịch UBND tỉnh Khánh Hòa, Trưởng Ban tổ chức Festival Biển 2013, các đoàn khách quốc tế, lãnh đạo các cơ quan, ban, ngành, đoàn thể trong tỉnh và hơn 10 ngàn khán giả và người dân địa phương và du khách.
Thông điệp của lễ hội đường phố năm nay là quảng bá, giới thiệu đến người xem những những nét văn hóa đặc trưng của Nha Trang - Khánh Hòa, sự đa dạng về sinh thái, ngữ hệ, tộc người và lối sống của con người.