October is a pretty warm month considering the location and the time of the year, with high temperatures of 15C and with low temperatures of about 8C. It may feel colder than this, though, thanks to the 19 days of rain this city gets at this time of year.
If you really want to stay somewhere cheap, try out theYouth Hostel Van Gogh (Chab) as long as you don't mind being surrounded by potentially noisy tourists.
Treat yourself to a lovely meal at one of the charming little restaurants in the streets around Place Stephanie a 4-star, prestigious hotel.