Tọa lạc tại địa chỉ 105B Nguyễn Thị Minh Khai – Nha Trang, nằm trong Khu liên hợp Thể thao và giải trí được xem là sầm uất bậc nhất Thành phố trong thời điểm hiện tại. Nhà Hàng Majestic được đầu tư xây dựng trên tổng diện tích hơn 4000 m2, với kiến trúc được thiết kế theo phong cách hiện đại trong một không gian mở, luôn hướng về thiên nhiên và thân thiện với môi trường. Chính thức khai trương và đi vào hoạt động từ ngày 30 tháng 09 năm 2011, Nhà Hàng Majestic là một tổng thể hoàn thiện với đầy đủ hạng mục và những chức năng đạt tiêu chuẩn của một Nhà Hàng cao cấp ngay giữa lòng Thành phố biển Nha Trang xinh đẹp.