Situato a 500 m dal centro di Beja, l'Hotel Melius offre camere eleganti con balcone. Offre 2 campi da paddle tennis, un centro fitness con corsi di body training e una sala giochi con tavolo da biliardo. Tutte le camere sono dotate di connessione Wi-Fi gratuita, aria condizionata, TV satellitare con canali via cavo. Ogni camera dispone di una scrivania e di un bagno privato con asciugacapelli. Ogni mattina vi attende una colazione a base di cibi dolci e salati. L'Atrium Bar serve bevande rinfrescanti e snack leggeri tutto il giorno. Il Melius Hotel dista 1,3 km dal Castelo de Beja e 13 km dall'aeroporto di Beja.