La struttura, costruita nel 1969, è stata completamente ristrutturata nel 2001. Comprende un edificio principale di 9 piani ed uno secondario, di 2 piani. Dispone di un totale di 107 camere, di cui 18 doppie e 89 appartamenti. L'hotel offre ai suoi ospiti un complesso di 1400 m² con piscine, giardini e terrazza dotata di lettini, un'elegante hall con ascensori ed una reception aperta 24 ore su 24. Dispone inoltre di una sala TV, un accogliente bar ed un ristorante climatizzato (con seggioloni per bambini). L'hotel mette inoltre a disposizione l' accesso ad Internet e un posteggio per le biciclette.
Hotel Brasilia è situato nella famosa località di Playa de Palma (Can Pastilla). L'hotel e ristorante e caffetteria sono sulla spiaggia. È possibile trovare una varietà di negozi nelle vicinanze dell'hotel.