新马路新苑位于越秀区。根据越秀区官息，新马路新苑位于中国广东省广州市越秀区，所属的社区应该是北路事处。北路事处是越秀区下辖的一个行政区划单位，负责北路及其周边地区的社区管理工作。