Tu peux obtenir très facilement on visa à l'aéroport d'Amman en moins de 10 - 15 minutes (selon la queue devant) et 10€ si je me souviens bien.
Tu peux faire le change à l'aéroport car tu dois payer en Dinnars.
Personnellement, j'étais parti sans passer par une agence mais j'étais tout seul, je comprend bien qu'à 4, ce soit moins facile.
Ceci dit, c'est très facile de se déplacer en Jordanie.