We have been staying at Hotel Royal Park on the outskirts of Tiruvarur (also Thiruvarur) for neaarly 3 times we have been there. Latest being Apr 2011. It is just after the flyover in Tiruvarur and you have to take a rickshaw to reach. It is a good place to stay if you have your own conveyance.
Rooms: They have both AC and Non-AC and cost around Rs.1250 per double room. The toilets and bed are clean and thats about it. Dont expect Luxury or running hot water throughout the day. You need to book in advance as it often gets filled out. The best part of the hotel is its sorroundings - its got place for walking around in the front and sides. It is located outside the city , so relatively calm and in the middle of some fields.
Food: They do serve coffee and tea in the room and have recently got a veg restraunt too. Earlier it was Non-Veg and did not have too much of a crowd, now it is veg and still does not have too much of a crowd - probably because it is a little outside the city and not in the bus stand. The food is at best ok and the restraunt gets its crowd in weekends and festive holidays.
Tip: If you want hot water in the morning, please ensure you tell the reception the night before and also mention the number of buckets. They usually deliver it in the room in the morning.
Typically, if you want to visit Vaitheeswaran koil and do not get a room in Hotel Sathabishekam, this is a good alternative place to stay and visit the temple.