You could also try a shared flat (WG). I'm paying 320€ per month (Warmmiete) in Wedding. It might not be the coolest place in town, but it has certainly more bars and nightlife than Mitte.

Also its about 10-15min into Mitte by bike or public transport.