Khách Sạn Hoa Phượng nằm ở Gò Vấp, một khu dân cư của Sài Gòn thuộc khu vực Thới An, Quận 12. Chỉ đi bộ một quãng ngắn, chùa Đình Thới An cách 150 m, còn nhà hàng Hải Sản Phố Ốc và Quê Ta 4 Ăn Ngon-Sống Khỏe đều cách 150 m. Quán cà phê Quan Jmaxcoffee cách 250 m, và tu viện Vĩnh Nghiêm cách 600 m. Các con đường quanh khách sạn chủ yếu là khu dân cư, với những quán ăn địa phương nhỏ ở gần.
Khách Sạn Hoa Phượng cách trung tâm thành phố 12,5 km. Bến xe Thới An cách 600 m, sân bay quốc tế Tân Sơn Nhất cách 4,9 km và ga Sài Gòn cách 10,7 km. Khách đến bằng xe buýt có thể đi bộ từ bến xe tới khách sạn trong khoảng mười phút. Chỗ đỗ xe riêng miễn phí có sẵn tại khách sạn mà không cần đặt trước, nên bạn lái xe có thể đỗ xe tại khách sạn mà không cần đặt chỗ.
Để tham quan, chợ Hiệp Thành cách 1,5 km, là chợ khu phố để mua sắm và ăn uống hằng ngày. Công viên Hoa Viên Thanh Bình, cách 1,8 km, là một điểm xanh để đi dạo. Đi sâu vào trung tâm hơn, Bảo tàng Lịch sử Việt Nam cách 11,2 km, Bảo tàng Chứng tích Chiến tranh cách 11,5 km và Công viên Tao Đàn cách 12 km. Vì các điểm tham quan này trải rộng khắp trung tâm, bạn nên lên kế hoạch cho từng chuyến đi riêng thay vì gom vào một buổi chiều.