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