The hotel was ideal for us as we were stopping over in Beja for just one night. It was easy to find as we arrived by car and Hotel Melius is on the outskirts of the city. It is a pleasant 10-15 minute walk to the old centre. The room was very clean, modern with black out shutters to the large balcony, a comfortable bed and powerful over bath shower. The breakfast was the standard help yourself buffet which was fine.
In our experience, Portuguese hotel coffee is not very good or warm and if you want better quality you have to ask for it and pay extra. All in all, our overnight stay was fine and very good value for money.