מלון הפאר במצרים, שאירח יותר מ-150 מחבלים, גירש אותם בעקבות הסערה שפרצה לאחר חשיפת שהותם שם - כך דווח בעיתון הבריטי "דיילי מייל", שפרסם לראשונה את הפרשה.
לפי הדיווח, מלון רנסנס קהיר מיראז' סיטי של רשת מאריוט גירש אותם בתוך שעות מאז התחקיר הסמוי שחשף את שהותם. עוד דווח שצוותי אוויר בריטיים ששוכנו באותו מלון נחרדו לשמוע את הפרסום, מבלי לדעת כי הם חולקים את אותו מקום עם פעילי טרור, שחלקם שוחררו לאחרונה במסגרת עסקת החטופים בין ישראל לחמאס.
המלון נחשב ל"מלון הבית של צוותי אוויר בקהיר" ומארח בקביעות צוותים משש חברות תעופה בשל קרבתו לשדה התעופה. עוד דווח שהמחבלים הועברו למלון מרוחק בבעלות מצרית, כשעה מהעיר ומהשדה, שמיקומו לא נחשף מטעמי ביטחון.
בין המחבלים ששהו במלון חמשת הכוכבים נמצא מוחמד עיסא, בן 57, שהקים את יחידה 101 של חמאס ששמה לה לדגש לחטוף ישראלים. עיסא לקח חלק בחטיפה וברצח ניסים טולדנו בשנת 1992. עוד נמצא במלון היוקרה הוא רוצח הנער יורי גושצין מפסגת זאב בשנת 2001, ג'יאהד רום.