Numerous hotels are available. Be aware that staying at a hotel is expensive. If you are on a low budget, your best option will be to bring a tent and visit one of the camping sites instead. Fredriksten Camping is located at the fortress. From there you can walk down to the town in less than ten minutes.
In the suburbs it is possible to book a house near the lake Femsjøen 10 km away from Halden. But before you arrive ask for exact description of how to get there, because without it you will surely get lost. It can be done through Norwegian or Danish travel agency for example Novasol.
