Năm 1998, DNTN Thành Hƣng đƣợc thành lập theo quyết định 06/GPTLDN do UBND tỉnh Khánh Hòa cấp ngày 20/01/1998. Lúc đầu khách sạn chuyên kinh doanh buôn bán phế liệu và nhà hàng ăn uống giải khát với quy mô nhỏ.
Năm 2001, chủ khách sạn ông Nguyễn Xuân Thùy mua lại khách sạn Mỹ Á với giá trúng thầu là 14,5 tỷ đồng. Khách sạn Mỹ Á nằm ngay giữa trung tâm thành phố Nha Trang với khuôn viên rộng trên 2000m2, sau đƣợc sửa sang nâng cấp đổi tên thành khách sạn Quốc Tế tiêu chuẩn 2 sao ngày nay.
Năm 2004, nắm bắt đƣợc nhu cầu của khách du lịch đến với thành phố Nha Trang không chỉ dừng lại ở việc tìm kiếm nơi cƣ trú mà còn cần sử dụng các dịch vụ đi kèm nên công ty đã tiến hành đầu tƣ xây dựng và mở thêm kinh doanh các dịch vụ: Karaoke; xông hơi – massage; vận chuyển khách du lịch bằng đƣờng bộ; kinh doanh du lịch lữ hành nội địa; kinh doanh bất động sản.
Sau một thời gian hoạt động Công ty đã phát triển và mở thêm một công ty mới lấy tên ”Công ty Cổ Phần Thương Mại & Du Lịch Quốc Tế”. Trong đó ông Nguyễn Xuân Thùy là Chủ tịch hội đồng quản trị. Công ty đi vào hoạt động chính thức vào ngày 17/7/2008.
Hiện nay công ty kinh doanh trên các lĩnh vực chính: Khách sạn, nhà hàng, Taxi, karaoke, xông hơi – massage. Với quy mô:
Khu khách sạn – karaoke có diện tích hơn 800m2 đƣợc sửa chữa và nâng cấp với 30 phòng nghỉ, 4 phòng karaoke và văn phòng của chủ khách sạn.
Khu karaoke – massage với diện tích gần 400m2 gồm có 9 phòng karaoke, 21 phòng massage và 1 phòng thƣ giãn.
Khu karaoke – massage – nhà hàng ăn uống, đây là khu nhà mới đƣợc công ty đầu tƣ xây mới với diện tích trên 600m2 bao gồm nhiều dịch vụ khác nhau phục vụ khách hàng nhƣ karaoke, massage, nhà hàng ăn uống, cụ thể nhƣ sau: khu nhà có 12 phòng karaoke, 19 phòng massage Vip, 10 phòng massage thƣờng, 2 sảnh nhà hàng ăn uống.
Trung tâm taxi với tổng cộng 84 chiếc xe bao gồm cả 4 chỗ và 7 chỗ, với 200 tài xế, hoạt động khắp các tuyến đƣờng thuộc thành phố Nha Trang và phục vụ cả những chuyến đi khắp toàn tỉnh Khánh Hòa.