Khách sạn Nhà hát Thăng Long trước đây là khách sạn Thuỷ Tiên nằm ở số 1C đường Tông Đản quận Hoàn Kiếm thành phố Hà Nội.
Khách sạn Thăng Long được xây dựng và chính thức đi vào hoạt động nhân dịp 40 năm ngày giải phóng thủ đô 10/10/1994 và có tên là khách sạn Thủy Tiên với tiêu chuẩn 3 sao và thuộc sự quản lý của công ty Hoàng Long. Qua quá trình hoạt động và trưởng thành khách sạn đã đạt nhiều tiến bộ và vượt qua nhiều thử thách khách sạn đã và đang từng bước chiếm được cảm tình đối với các khách du lịch.
Khách sạn Thủy Tiên chính thức là đơn vị thuộc Tổng Công ty Du lịch Hà Nội từ ngày 09/11/2004, đơn vị được tự hào được giao nhiệm vụ điều hành du lịch của Thủ đô Hà Nội.
Trong xu hướng hội nhập của Việt Nam và đặc biệt là sự kiện Việt Nam đăng cai hội nghị cấp cao APEC và sự kiện Việt Nam gia nhập tổ chức WTO Khách sạn đã có những bước chuyển biết rõ nét để đáp ứng tốt hơn nhu cầu ngày càng cao của khách, để tiếp cận gần hơn các tiêu chuẩn phục vụ khách của thế giới. Do đó tháng 6/2006 Khách sạn Thủy Tiên đã được nâng cấp, tu sửa mua sắm trang thiết bị và đổi tên thành Khách sạn Nhà hát Thăng Long và trực thuộc tổng công ty du lịch Hà Nội.
Khách sạn Nhà hát Thăng Long tuy mới đổi tên nhưng với truyền thống của mình đang từng ngày xây dựng được một tập thể vững mạng, khẳng định được thương hiệu của mình trong thị trường trong nước và quốc tế, luôn là sự lựa chọn cho khách du lịch trong và ngoài nước.