Nằm tại giao lộ của đại lộ Nguyễn Văn Linh và Nguyễn Tri Phương nối dài, Phúc Long Palaza thuộc khu đô thị mới Nam Sài gòn, cách quận 5 khoảng 2 km.