Just returned from a wonderful week in Karlovy Vary, staying at the Carlsbad Plaza Hotel. The hotel has its own spa - swimming pool, jacuzzi and several different sauna/steam rooms all available free to residents, plus special procedural programmes available at reasonable fees. It was a little strange that one of the TV channels shows the swimming pool area - but at least you could see how busy it was before you went down!
The hotel is clean, beautifully furnished and all the staff are unfailingly polite, with certainly all senior staff speaking English. We had a double room - the bed was almost too comfortable, didn't want to get up! There are three different resaraunts within the hotel - we tried two, both very good. For the evening, there is the 'Night Bar' with live music and dancing until 2am.
My wife and I have no problem with recommending this hotel to anyone - we will certainly stay there next time we visit the area.

Stayed in the Carlsbad Plaza for 3 nights in May 2006. The hotel itself is very nicely done out but is not worth looking at for the following reasons:
- None of the staff speak very good english
- The breakfasts are very poor for the money
- Some of the staff were quite surly and unhelpful
- Some of the parking valets won't move your car because they're not insured!
- They charge you extra for using the spa facilities which are really quite poor
- For some curious reason images from the spa are broadcast on one of the Hotel TV channels!!!
- Its expensive

On the plus side:
- The rooms are large and the maid service was very good

All in all you would probably expect (and get) a lot more in a 5 star hotel elsewhere.