Construit en 1969, le bâtiment a été entièrement rénové en 2001. L'hôtel comprend un bâtiment principal de 9 étages et une annexe de 2 étages, et dispose de 107 chambres, dont 18 doubles et 89 appartements. Il propose à ses clients un jardin de 1400 mètres carrés avec piscine et terrasse ensoleillée, un hall d'accueil élégant avec des ascenseurs et une réception ouverte 24h/24. Il compte de plus une salle de télévision, un bar confortable et un restaurant climatisé (Des chaises hautes pour enfants sont disponibles). Un accès Internet et un garage à vélos sont mis gratuitement à la disposition des clients.
Hôtel Brasilia est situé dans la célèbre station balnéaire de Playa de Palma (Can Pastilla). L'hôtel et le restaurant et le café sont sur la plage. Vous pouvez trouver une variété de commerces à proximité de l'hôtel.