http://www.ecc.jp/school/kanto_area/shinjuku_m/
こちらは いかがでしょうか?
とりあえず無料体験レッスンを受けてみて やれそうだったらやってみたらいいです。
スカイプでオンライン英会話スクールを夜遅くまで営業しているので参考にしてください
http://eikaiwa.eq-g.com/article/typebetu/night/
http://www.nichibei.ac.jp/
日米会話学院の旅行用英会話プログラムの夜間コースはどうでしょう
英会話スクールが並びましたが、スキルアップではなく旅行用会話が目的でしたら、以下のような所はどうでしょうか?
東京・新宿駅徒歩5分の英会話カフェ ? 新宿トラベラーズ・コワーキング
http://www.encafe.info/
知人が行っていますが、レッスン形式ではありませんが、気楽に参加できるそうですよ。