Saga Airport is small but has daily flights to [wiki=62413a57c5e3dc51177995fa175d3286]Tokyo[/wiki] (Haneda) and [wiki=0d70a380fe641d8206c6d43c185b9c23]Osaka[/wiki] (Itami). Starting from July 2012 it also has flights to [wiki=5466ee572bcbc75830d044e66ab429bc]Shanghai[/wiki] (Pudong) every Monday, Wednesday, and Saturday. From the city it takes about 30mins by bus and costs 600 Yen.
Buses also connect [wiki=f5d540492523ba1f8e1516239c6b60fb]Fukuoka[/wiki] Airport to Saga (70 minutes, ¥1000). This option to travel via Fukuoka is much more practical unless you need to use Saga Airport (flying in directly from Shanghai is going to be cheaper, but also less comfortable, than via Fukuoka due to the low-cost nature of the operating carrier).
Saga is a stop on the JR Nagasaki Line.
Limited express train services run from Hakata station in [wiki=f5d540492523ba1f8e1516239c6b60fb]Fukuoka[/wiki] twice each hour (usually :02 and :22 past the hour), including the Kamome and Midori train services. Trains run directly to Saga in about 40 minutes at a cost of ¥2300. It is best to get the Return Ticket, as it costs the same amount but you save yourself the trouble of having to purchase another ticket to get back to Fukuoka. Even if it is unused, it doesn't hurt to get it as it doesn't cost you any extra.
Local trains from Hakata cost only ¥1080, but you will have to change trains in [wiki=45c2fec51070999a0c585966b9d5f673]Tosu[/wiki] and the travel time will be about 75 minutes or more, depending on the timing of the connection.
From [wiki=efc49e25abf75a05009de9c5edfbf828]Nagasaki[/wiki] to Saga it takes 75-90 minutes on the limited express (¥3740), or about 2 1/2 hours on the local service (¥2070). From [wiki=14706845b7d6c66cc517312a586ef2e7]Sasebo[/wiki] it is about 65 minutes by limited express (¥2470) or about 100 minutes by local (¥1250).