Đối với người dân TP Nha Trang, khách sạn Hải Yến số 40 Trần Phú là một khách sạn nằm ở vị trí đẹp bậc nhất thành phố du lịch này. Khách sạn Hải Yến rộng khoảng 10.000 m2, đối diện biển Nha Trang và chỉ cách tháp Trầm Hương vài chục bước chân.
Vào giai đoạn 2010, Hải Yến là một trong những khách sạn 3 sao hoạt động hiệu quả do Công ty TNHH Một thành viên Du lịch Khánh Hòa (Công ty du lịch Khánh Hòa, doanh nghiệp thuộc quản lí UBND tỉnh Khánh Hòa).
Tuy nhiên, ngày 8/4/2011, UBND tỉnh Khánh Hòa nhận được tờ trình của một nhóm đầu tư do ông Trần Xuân Toàn, Tổng Giám đốc Công ty Toàn Hải Nam (trụ sở 171-173 Điện Biên Phủ, Q1 – TP HCM) đứng đầu đề nghị được hợp tác liên doanh với Công ty du lịch Khánh Hòa để đầu xây dựng khu phức hợp gồm khách sạn, căn hộ cao cấp ngay tại vị trí đất của cụm khách sạn Hải Yến – Viễn Đông (ở 40 đường Trần Phú, P. Lộc Thọ, TP. Nha Trang) với hình thức "time share".
Hơn một tháng sau, ngày 13/5/2011, UBND tỉnh Khánh Hòa đã có văn bản đồng ý chủ trương cho liên doanh thực hiện dự án. 4 tháng sau khi có có chủ trương, tháng 9/2011, Thường trực UBND tỉnh Khánh Hòa có thông báo chỉ định nhà đầu tư là Công ty TNHH Đầu tư và phát triển Toàn Hải Nam làm chủ đầu tư.
Sau đó, hai doanh nghiệp này liên kết và hình thành nên Công ty TNHH Miền Nhiệt Đới Nha Trang.
Tuy nhiên, đến tháng 1/2012, UBND tỉnh Khánh Hòa có thông báo chỉ cho Công ty TNHH Miền Nhiệt Đới Nha Trang thực hiện dự án có tên Tropicana Nha Trang tại phần đất khách sạn Hải Yến (hơn 10.000 m2, khoảng một nửa diện tích đất cụm khách sạn Hải Yến – Viễn Đông). Phần đất và khách sạn Viễn Đông giữ lại cho Công ty du lịch Khánh Hòa quản lí, tiếp tục khai thác.
Theo văn bản thỏa thuận được kí giữa Công ty Toàn Hải Nam và Công ty du lịch Khánh Hòa, liên doanh giữa hai công ty này là loại hình công ty có hai thành viên trở lên, vốn điều lệ tại thời điểm liên doanh là 50 tỉ đồng. Trong đó Công ty du lịch Khánh Hòa góp 10 tỉ đồng, tương đương 20% cổ phần.
Tại Quyết định phê duyệt giá trị doanh nghiệp của khách sạn Hải Yến thuộc Công ty Du lịch Khánh Hòa đưa vào góp vốn liên doanh, UBND tỉnh Khánh Hòa phê duyệt giá trị tài sản khách sạn Hải Yến là 21,3 tỉ đồng.
Trong đó Công ty Du lịch Khánh Hòa sẽ góp vốn liên doanh 16 tỉ đồng, phần còn lại hơn 5,3 tỉ đồng Công ty Miền Nhiệt đới Nha Trang hoàn trả lại cho Công ty Du lịch Khánh Hòa.
Tuy nhiên, sau khi xem xét đề nghị của Sở Tài chính tỉnh Khánh Hòa, ngày 25/9/2014, UBND tỉnh Khánh Hòa đã đồng ý chuyển toàn bộ cổ phần góp vốn của Công ty Du lịch Khánh Hòa vào Công ty Miền Nhiệt đới Nha Trang và giao cho Tổng Công ty Khánh Việt (Khatoco – doanh nghiệp Nhà nước thuộc tỉnh Khánh Hòa) tiếp tục hợp tác liên doanh, thay cho Công ty du lịch Khánh Hòa.
Theo đó, số tiền chuyển giao là 16 tỉ đồng, tương đương 20% cổ phần góp vốn.
Tuy nhiên, tại Giấy đăng kí kinh doanh thay đổi lần thứ 3 ngày 12/8/2015, Công ty Miền Nhiệt Đới Nha Trang có vốn điều lệ 180 tỉ đồng, trong đó Công ty Toàn Hải Nam (do ông Trần Xuân Toàn làm Chủ tịch Hội đồng thành viên) góp vốn 164 tỉ đồng, tương ứng 91,11%; đại diện doanh nghiệp Nhà nước tỉnh Khánh Hòa là Tổng Công ty Khánh Việt góp 16 tỉ đồng, tương đương 8,89%. Giảm xuống hơn một nửa tỉ lệ góp vốn ban đầu.
Ngày 28/1/2015, ông Trần Xuân Toàn, Chủ tịch HĐTV – Tổng Giám đốc Công ty TNHH Miền Nhiệt Đới Nha Trang đã kí quyết định phê duyệt dự án đầu tư công trình Tropicana Nha Trang có tổng mức đầu tư được phê duyệt lên đến 1.289 tỉ đồng.
Theo giấy phép, dự án Tropicana Nha Trang gồm hai tòa tháp cao 40 tầng với 1 tầng hầm. Hiện dự án đã hoàn thiện phần tầng hầm và xây thô 5 tầng nổi mỗi tháp.