La parte esterna dell'hotel è molto simile a quella degli altri della regione. Quando si arriva per la prima volta al Mexicana, quello che si offre allo sguardo è una struttura bassa color crema con archi marroni e una grande terrazza coperta sulla destra mentre si osserva l'edificio di fronte. La hall, luminosa e graziosamente allestita, si divide in due parti: la reception, senza dubbio un po' troppo piccola visto il numero di persone che si registrano nello stesso momento, e un salone. I cuscini dei divani in pelle aggiungono un tocco di colore allo spazio e troverete diversi oggetti decorativi e libri negli scaffali del salone. L'hotel ha due piscine: una piccola (riscaldata) dal lato opposto della hall e una più grande all'interno del complesso. Quest'ultima gode della presenza del sole per tutto il giorno, dal momento che gli edifici vicini sono bassi; le due piscine sono dotate di bar (il più importante dei due serve degli snack). Ci sono sdraio e ombrelloni a sufficienza per tutti gli ospiti e abbastanza spazio per non ritrovarsi gli uni sugli altri. Aperto da qualche mese, il centro benessere del Mexicana è piccolo e non particolarmente professionale, ma è dotato di una palestra di buon livello (gratuita), una sauna, hammam, jacuzzi, sale massaggi e un salone di bellezza. Oltre al club di immersioni, che si trova sulla spiaggia corallina dell'hotel e che propone corsi e immersioni per tutti i livelli, potrete praticare sul posto tennis, pallavolo, basket, ping-pong o biliardo. Al momento della nostra visita l'hotel disponeva della connessione Wi-Fi intorno alla grande piscina, ma adesso Internet dovrebbe essere disponibile in tutta la struttura al costo di 20 EGP (2,50 euro) per 30 minuti. Gli spazi esterni dell'hotel sono in perfetto stato; delle buganvillee tipiche gli conferiscono un tocco rosa molto grazioso. Gli edifici che ospitano le camere (di soli due piani) sono in buono stato, un po' scuri, con tralicci in legno e balconi un po' ovunque. Siate prudenti quando la notte passeggiate intorno al complesso in quanto alcune zone non sono perfettamente illuminate.