Il te faut un visa touriste oui.
Je ne connais pas le prix exacte à HK mais probablement autour des 400 hk$ (car pour un visa touriste 3 mois ca doit etre 45 euro en France et 400 RMB ici).
Généralement pour les visa c'est à l'ambassade/la police qu'il faut aller. A HK je ne sais pas ou se trouve la police des frontiere mainland mais sinon tu peux passer par une agence a qui tu donne le passeport un matin et le récupére le soir avec le visa.
Je te conseil de lire cet article de BonjourCanton.com
http://canton.supadezign.com/visa_a_hk/
Pour l'hostel à shanghai :
http://www.hostelz.com/l/fr/hostels/China/Shanghai celle dans l'hotel astor est bien placée geographiquement (à 2 pas du bund).