La estructura, construida en 1969, fue completamente renovado en 2001. Está compuesto por un edificio principal de 9 plantas con un bloque de 2 plantas. Hay un total de 107 habitaciones, 18 dobles y apartamentos 89. El hotel ofrece a sus huéspedes un complejo de 1.400 m² con piscinas, jardines y una terraza, un elegante vestíbulo con ascensores y una recepción abierta las 24 horas del día 24. También tiene una sala de televisión, un acogedor bar y un restaurante (con sillas altas para los niños). El hotel también ofrece acceso a Internet y una plaza de aparcamiento para bicicletas.
El Hotel Brasilia se encuentra situado en el famoso centro turístico de Playa de Palma (Can Pastilla ) .Tanto el hotel como el restaurante y la cafetería estan a pie de playa. Podrá encontrar una gran variedad de tiendas en las proximidades del hotel.