在城阳区仙苑路。根据查询百度地图得知，山东省青岛第三十九中学（高中部新校区）位于山东省青岛市城阳区仙苑路5号，最近的公交车站是青岛三十九中站，途经的公交车有644路。