Also gut bezahlt sind meiner Erfahrung nach Jobs bei der Post, Flughafen etc zum Pakete, Gepäck sortieren.
Neben den angesprochenen Jobbörsen würd ich Dir empfehlen mal in deiner Umgebung in Läden, Firmen etc rein zu spazieren und zu Fragen. viele sagen da nicht nein, und du bekommst so auch schneller einen Job und verdienst Geld als bei langen Bewerbungsverfahren etc.
Auch würde ich dir keinen 400, 450 Euro Job empfehlen, da du bisher nichts verdient hast bzw ja dann ins Ausland gehst. Rede mit deinem neuen Chef ob eine kurzfristige Beschäftigung als Arbeitsverhältnis möglich ist. Da kannst du 50 Tage arbeiten und bis zu 8000,- Euro (grob) Steuer-und Sozialversicherungsfrei verdienen! Für dich denke ich die beste Lösung.