I use a PS5 Dual Sense controller with my MacBook Pro. New they are $69, unsure how much they are in the EU. A used one may be within your price range.
I never had a PS4, so I do not know the controller well but it is likely to be in your price range.