Tháng 04/2004, theo quyết định số 1520/QĐ-UB ngày 09/04/2004 của Chủ tịch UBND TP. Hồ Chí Minh, Công ty Du lịch - Thương mại Kỳ Hòa chính thức đổi tên thành Công ty TNHH một thành viên Du Lịch - Thương Mại Kỳ Hòa. Trong giai đoạn này Công Ty tiếp tục xây dựng, phát triển khu vực công viên Kỳ Hòa 1 và khu vực Khách sạn Kỳ Hòa: Xây dựng và đưa vào hoạt động cụm nhà hàng Đông Hồ 2-3, Đông Hồ Cao Thắng, nhà thi đấu cầu lông, cụm sân tennis, cà phê sân vườn Rose, cải tạo mở rộng nhà hàng Hoa Hồng - Khách sạn Kỳ Hòa Tp. Hồ Chí Minh.
Khách sạn Kỳ Hòa - Tp. Hồ Chí Minh nằm trong chuỗi Hệ thống Nhà hàng – Khách sạn của thương hiệu Kỳ Hòa với kinh nghiệm hơn 30 năm phục vụ khách trong và ngoài nước. Khách sạn nằm trong khuôn viên cây xanh, có bãi đậu xe rộng, sân tenis. Với 75 phòng nghỉ được thiết kế tiện nghi, cùng với đội ngũ nhân viên phục vụ ân cần chu đáo.
- Năm 2009: Khách sạn Kỳ Hòa Vũng Tàu đạt tiêu chuẩn 3 sao với 80 phòng, 02 nhà hàng, 03 phòng ăn, 01 Hội trường, 02 phòng họp, Karaoke, café sân vườn và các dịch vụ khác. Được tiếp nhận và đưa vào hoạt động từ năm 2009
- Năm 2010: Khách sạn Kỳ Hòa Đà Lạt đạt tiêu chuẩn 3 sao với 65 phòng, nhà hàng, hội trường, bar, phòng karaoke và các dịch vụ khác. Khách sạn được tiếp nhận và đưa vào hoạt động từ năm 2010
- Năm 2016: Khách sạn Kỳ Hòa Bến Thành ( Central Palace Hotel) đạt tiêu chuẩn 4 sao với 86 phòng, tất cả phòng đều có cửa sổ hướng nhìn qua công viên và thành phố. Trang thiết bị và cơ sở hạ tầng phòng ốc mới và hiện đại. Khu ẩm thực của khách sạn bao gồm có Café Rose; Nhà hàng Swan (tầng 1); các phòng họp Bến Thành, Sài Gòn, Hà Nội (tầng 2), sảnh lớn Diamond (tầng 3) và Grand View Bar (tầng 14), được đưa vào hoạt động tháng 10/2016
- Từ năm 2004 đến nay Hệ thống Khách sạn – Nhà Hàng mang thương hiệu Kỳ Hòa không ngừng mở rộng, phát triển kinh doanh và là một địa điểm dừng chân nghỉ dưỡng tin cậy, uy tín của du khách trong và ngoài nước khi đến TPHCM.