Yes. Beja is about 80 km (50 miles) south of Evora, roughly an hour's drive, so the two pair naturally into one Alentejo-focused day. Since your route and stops are planned around you, you can add Evora's Roman temple and chapel of bones or a stretch of wine country without needing a separate trip.
Beja sits about 180 km (112 miles) southeast of Lisbon and roughly 150 km (93 miles) from the Algarve coast. Both routes typically take around 2 hours, making Beja an easy full-day trip whether you start from the capital or the coast.
A half day covers Beja well. Plan roughly 3 to 4 hours to climb the castle keep, step inside the Visigothic church of Santo Amaro, and browse the Museum of Queen Eleanor at an easy pace.
Don't miss the 14th century castle keep, climbable for sweeping views over the plains, and the early medieval church of Santo Amaro huddled against the castle walls, one of the few Visigothic-era churches left in Portugal. Round out the visit with the Museum of Queen Eleanor's Flemish, Spanish, and Portuguese paintings, housed inside a Manueline and Moorish former convent.
Beja is forever linked to a 17th century tale of forbidden love: a cloistered nun's passionate letters to a French soldier, believed to have been written from the convent that now houses the Museum of Queen Eleanor. Walking its Gothic cloisters today, the romance and heartbreak still feel woven into the stone.
Beja packs more layered history into one small town than almost anywhere else in the Alentejo: a Roman capital, a 14th century castle, one of Portugal's few surviving Visigothic churches, and a convent turned art museum. It's compact and walkable, so you experience over 2,000 years of history within a few blocks.