We stayed for one night in October 2008. It's a sad, run down place with basic stuff missing including anything other than Danish TV. The staff were indifferent. Staying there was definitely the low point of our trip around Scandinavia - the rest was great!

No bedside tables! Narrow beds. The room was cold and the heating system did not function. The service persons were helpful.
To summarize: The Ebeltoft Park hotel is without charm, the surroundings were depressing. The whole establishment is worn out. So, the hotel can not be recommended.