Hotel Melius ligt op 500 m van het centrum van Beja en biedt elegante kamers met een balkon. Het beschikt over 2 padelbanen, een fitnesscentrum met lichaamstrainingslessen en een recreatieruimte met een pooltafel. Alle kamers zijn voorzien van gratis WiFi, airconditioning en een satelliet-tv met kabelzenders. Elke kamer heeft een bureau en een eigen badkamer met een haardroger. Er worden elke ochtend zoete en hartige gerechten geserveerd voor het ontbijt. De Atrium Bar serveert de hele dag door verfrissende drankjes en lichte snacks. Het Melius Hotel ligt op 1,3 km van Castelo de Beja en op 13 km van de luchthaven van Beja.