阿爾及利亞機場旅館占地3公頃，包括350間客房，200人座餐廳，80人座餐廳，300人座多功能廳以及咖啡廳、夜總會、酒吧等，旅館建築裝飾及配置标準為國際四星級。1990年1月開工，1998年8月竣工。