There are stables all around the country where horses can be hired, and many quintas (hotels on country estates) provide horses for guests.
Horses at quintas are often included in the cost of the hotel stay.