广东计划新建的大学院校数量至少为 19所，其中包括公办和民办高校。具体如下：

1. 公办高校：

广州幼儿师范高等专科学校

广东汕头幼儿师范高等专科学校

广东梅州职业技术学院

广东潮州卫生健康职业学院

广东云浮中医药职业学院

广东第二师范学院

岭南师范学院

广东医科大学

广东美术学院

广州交通大学

嘉应学院紫琳学院

香港科技大学（广州）

佛山城市学院（筹）

深圳海洋大学

广工揭阳理工学院

2. 民办高校：

广东肇庆航空职业学院

此外，广东还计划新建或更名升格5所高校，包括4所本科和1所专科。这些高校中，2所位于深圳（深圳理工大学、深圳城市职业学院），其他3所分别位于广州（广东轻工职业技术大学，同时设佛山校区）、佛山（佛山大学）和肇庆（肇庆医学院）。

综上所述，广东将新建的大学院校数量至少为19所，具体数量可能会根据实际情况有所调整。建议关注广东省教育厅的进一步通知以获取最新信息。