广州市黄埔区卫生局的地址是大沙地东333号5楼，您可以乘坐以下公交线路434路等。来广州市黄埔区卫生局途径的车站有黄埔区少年宫、大沙东、黄埔体育总站、黄埔区儿童公园、三多路口、广新路口(地铁大沙东站)、黄埔体育公交站场、广新路中等。