Từ những năm đầu của thế kỷ XX , Khách sạn La Fregate- do ông bà Tules Forse là người Pháp quản lý. Khách sạn lúc bấy giờ chỉ có 13 phòng và một nhà hàng sức chứa 80 chổ ngồi.

Năm 1966 ông bà Tules Forse cho nâng cấp lần đầu tiên, khách sạn đã mở cửa khai trương với 30 phòng nghỉ vào năm 1968. Cho đến năm 1972, một kế hoạch nâng cấp thứ 2 đã biến khách sạn thành một trong những khách sạn đẹp nhất vào thời điểm đó tại Nha Trang. Nguồn khách chính của khách sạn là những nhà chức trách Pháp, các nhà đầu tư nước ngoài và các thương gia. Đây là thời điểm Hotel La Fregate vẫn thuộc quyền quản lý của Chính phủ.

Tháng 4 năm 1976, Chính phủ quyết định chuyển giao khách sạn dưới sự quản lý của Công ty Du lịch Khánh Hòa. Vào ngày 03 tháng 01 năm 1999, khách sạn bắt đầu được kinh doanh dưới hình thức cổ phần hoá. Từ đó, Công ty cổ phần Du lịch Thắng Lợi chính thức ra đời.

Cho đến năm 2006, Chủ tịch Hội đồng quản trị Công ty Cổ Phần Du Lịch Thắng Lơi quyết định tái xây dựng và nâng cấp khách sạn thành một khách sạn bốn sao và đã ký hợp đồng với một tập đoàn lớn để thiết kế và đổi mới khách sạn từ 68 phòng lên 201 phòng.

Từ đó đến nay Công Ty Cổ Phần Du Lịch Thắng Lợi tiếp tục hoàn thành việc xây dựng khách sạn ở cùng địa chỉ số 04 Pasteur, nằm ở trung tâm của thành phố đẹp nhất Việt Nam là Nha Trang, chỉ cần 1 phút đi bộ đến bờ biển, 5 phút đi bộ đến trung tâm mua sắm, Chợ Đầm, nhà Ga, khu vui chơi giải trí. Khách sạn mới mang tên MICHELIA gồm 201 phòng sang trọng, 03 nhà hàng ,3 phòng hội nghị với công suất tối đa là 1000 chỗ ngồi, bên cạnh đó, khách sạn còn có những dịch vụ chất lượng cao cấp như Spa, quầy bar, hồ bơi, trung tâm chăm sóc sức khỏe….