Along the main road (route 202) outside the main Nagasaki station there are many raesonably priced clean and efficient business hotels. (between 5,000 & 6,000 yen for a single). There's the Belleview Hotel which i have stayed in - clean cheap central (3 people shared a room at 4,000 each) - good sized beds and rooms (by Japanese standards). Highly recommended.
Send your feedback or queries to firstname.lastname@example.org