There are few restrictions in Europe as this is very common. Most non-chain hotels will gladly take their money. I also suggest a hostel - many are quite good with private rooms, and it will be much more fun.