Millennium Sydney расположен в 10 км от международного аэропорта Сиднея, в 1,5 км от делового центра города, в 500 м от железнодорожного вокзала, в одном из самых оживленных туристических районов Сиднея - Kings Cross - рядом с многочисленными развлекательными заведениями, кафе и ресторанами.