Хотелът е разположен в голям развлекателен комплекс Хиляда и една нощ. Изграден е като ориенталски дворец. На територията му се намира музей посветен на "древното египетско наследство". Alf Leila Wa Leila е разположен на втора линия и е подходящ както за младежки отдих, така и за семейства с деца.
Хотелът се състои от основна 2-етажна сграда и комплекс от одна-, две- и три-етажни корпуса. Има общо 567 стаи, като всяка от тях разполага със следните удобства: климатик, мини-бар, сешоар, телефон, сейф, душ, сателитна телевизия, балкон (в част от стаите).
Alf Leila Wa Leila предлага настаняване на база Ол инклузив, а заведенията за хранене включват елегантния ресторант Le Marche, който сервира регионална и международна кухня, азиатския ресторант L`Asiatique, италианския ресторант La Casa и ориенталския ресторант Tagine. На разположение на гостите са също Club Mac и Beach Bar, които поднасят леки храни и закуски.
Хотелът разполага със следните удобства: 7 басейна, безплатен трансфер до и от плажа, 5 заведения за хранене, 9 бара, тенис корт, аеробика, мини-голф, билярд, плажен волейбол, банкомат, пералня, фризьорски салон. Гостите могат да се отпуснат с масаж или да тренират във фитнес залата. Най-малките могат да се забавляват в детския клуб и на детската площадка. Аниматорският екип на хотела организира грандиозни шоу програми със звук и светлина, които пресъздават историята на Египет.