Из Шанхая в Ибараки (чуть севернее Токио) летает бюджетная компания 春秋航空 (Spring Airlines), помню один знакомый японец этой компанией улетел домой за где-то около 500 юаней (в одну сторону). Правда на даты вблизи китайского НГ наличие дешёвых тарифов маловероятно. Ещё есть паром Шанхай-Йокогама (тоже рядом с Токио), на сколько я знаю, самый дешёвый билет туда-обратно стоит где-то 2500 юаней, к тому же студенты могут рассчитывать на 10%ную скидку.