Những người làm việc tại KS Majestic vào đầu những năm 90 của thế kỷ trước sẽ không thể quên cái ngày 10-3-1993 khi một bữa tiệc lớn được tổ chức với nhiều quan chức cao cấp của Việt Nam và Pháp, trong đó đặc biệt có ngài Tổng thống Pháp Francois Mitterand. Bữa tiệc trang trọng trong không khí vui vẻ này là một dấu ấn của Majestic mà sau này không ít các nguyên thủ quốc gia, chính trị gia cao cấp các nước khi thăm và làm việc tại TPHCM đã chọn đây làm nơi tổ chức tiệc đãi khách hoặc lưu trú. Majestic (còn gọi là KS Cửu Long) là một trong những KS được người Pháp xây dựng sớm nhất ở Sài Gòn với kiến trúc Pháp cổ điển, hướng mặt ra sông Sài Gòn. Trải qua thời gian Majestic đã qua tay nhiều ông chủ, mỗi lần như thế Majestic lại được xây dựng, chỉnh đốn thêm và có bộ mặt như hiện nay - một KS có lối kiến trúc cổ điển đẹp vào bậc nhất ở TPHCM. Majestic hiện nay có 122 phòng ngủ, trong đó có 30 phòng suite cùng nhiều dịch vụ hoàn hảo như nhà hàng, phòng họp, coffee shop, business center, hồ bơi,...

Khách của Majestic chủ yếu là người nước ngoài trong đó doanh nhân chiếm khoảng 70%, số còn lại là khách du lịch. Với phòng hội nghị - yến tiệc Prima Hall A&B sang trọng và hiện đại, trong những năm qua có nhiều chính trị gia cao cấp chọn làm nơi tổ chức yến tiệc đãi khách như: bà Birgitta Dahl - Chủ tịch Quốc hội Thụy Điển, Thái tử Vương quốc Anh Edwards Andrew, Thái tử Nhật Bản Akishino và Công nương, Phó thủ tướng Singapore Lee Hsien Loong,... Đặc biệt, phóng viên nổi tiếng của Đài BBC Jacques Bekaert đã ở khách sạn Majestic 60 lần từ 1983 đến nay, đầu bếp nổi tiếng thế giới người Mỹ gốc Hoa Martin Yan trong lần sang Việt Nam tháng 4-2002 cũng đã chọn Majestic để lưu trú. Hiện nay KS 4 sao Majestic đang được Saigon Tourist đầu tư nâng cấp thành khách sạn đạt tiêu chuẩn quốc tế 5 sao.