score:4
The good news - Jordan and particularly Amman have seen a huge increase in the number of students coming to learn Arabic (particularly since Damascus and Cairo became less desirable locations...), so there's a growing amount of material available for people interested in languages.
The bad news is, it tends not to be cheap and second-hand language related books are often quickly hoovered up by incoming students and tend to be sold person-to-person at language schools or via social media. There aren't many places to buy second hand books that I'm aware of that are likely to be of the right type:
I've seen a few small second hand books / bric-a-brac shops but they understandably mostly sell things along the lines of religious texts and Arabic-language accountancy course books from 1995.
So you might need to compromise on the "cheap" part. There are plenty of large bookshops that have language-related materials and sell books in multiple languages. Expect prices to be like an expensive European country (e.g. Scandinavia).
The question asked for bookshops rather than specific books, but something that might be of interest is that some of the Jordanian language schools and institutes have taken to printing and selling their own materials. This is because Jordanian Arabic (which is a branch of Levantine Arabic, which is a branch of colloquial Arabic aka Ammiya) has very little in the way of quality learning materials, so they've taken matters into their own hands.
One in particular is from Diwan Baladna, a small independent Arabic school / cultural institute. They have two books out which can be found in most large bookshops but would be very hard to find outside Jordan:
"The Unprecedented Spoken Arabic Dictionary" I imagine would be of interest to any curious person with an interest in languages. The main part is a huge compendium of idioms, with literal translations in English as well as the colloquial meaning, organised by theme, for example:
People (negative) - Selfish/Arrogant
- I tell him it's a bull, he says milk it. Said of the strong-headed person who asks for something that cannot be fulfilled and does not understand anything except what he desires.
- He limps in front of crippled ones. Said of the person who tries to display knowledge in front of those who have more knowledge than him.
- continues
The 'dictionary' part of the book is not of much use if you don't read Arabic script (there's no transliteration, but there is an audio CD), but the idioms are a great read even to non-Arabic-learners.
It might also be worth asking at some of the language schools. I don't know any through personal experience, but the French Institute is well regarded for Arabic (despite the name!).