阿尔及利亚机场旅馆占地3公顷，包括350间客房，200人座餐厅，80人座餐厅，300人座多功能厅以及咖啡厅、夜总会、酒吧等，旅馆建筑装饰及配置标准为国际四星级。1990年1月开工，1998年8月竣工。