Any information about decent hotels in Phitsanulok would be most appreciated.

I've never visited the city and am planning a stopover between Sakon Nakhon and Chiang Mai.

Depends on your budget. The best hotel would be the Amarin Lagoon around 1,500, Grand Riverside 1,200, Topland 1,200 and lots of new hotels in the 7-800 range. Guest houses 150. I have had fiends recently stay at Amarin Nakorn for 800 and they were quite happy.

I stayed at the Amarin Nakorn last month for 520 baht, breakfast included. There is a soapy massage next to the lobby and every time I took the elevator there was a beautiful massage girl going/coming from an in room visit. If that doesn't bother you, and you get a room high enough to not feel the noise from the pub on the first floor, its a great place to stay.