МНОГОМИЛЛИО́ННЫЙ, -ая, -ое. Количеством, численностью, стоимостью во много миллионов. Многомиллионный советский народ. Многомиллионная армия борцов за мир. Многомиллионные ассигнования. Словарь русского языка (МАС)
Проще проследить за прибывающими в космопорту, тем более что многомиллионный город давал массу возможностей для быстрого и эффективного устранения нежелательного визитёра.