Costruiti nel 1999, rinnovati nel 2005, gli hotel Barcelo Maya Beach Resort e Barcelo Maya Caribe, che offrono rispettivamente 612 e 408 camere, fanno parte della vecchia struttura del complesso. Sono formati da 5 lunghi edifici da 2 piani, perpendicolari al mare. Tutti gli edifici sono dipinti nei toni dell'ocra e decorati con moucharabieh cementati. Un viale, tra gli hotel, da cui sgorgano getti d'acqua, offre una bellissima prospettiva fino al mare. L'hotel è circondato da vasti giardini, il fiore all'occhiello del complesso, che è affiliato al programma ecologico inglese "Greenglobe 21". Porta a due grandi piscine dalle forme curve. Isolotti di vegetazione e ponti in legno abbelliscono i bacini circondati da tralicci e palme da cocco che fanno ombra. Qualche amaca sospesa offre un'alternativa alle numerose sdraio. Nelle vicinanze c'è il grande mini-club. Il Maya Beach ed il Maya Caribe dividono anche la sala spettacoli al centro, con una capacità di 1.100 persone, arredata in giunco, in cui si tengono gli spettacoli tutte le sere: maya, messicano, caraibico...