Grand Hotel Bohemia is an excellent place to stay. Firstly the location is first class, located beside the Powder Tower and about 3 minutes walk to the Old Town Square. Next the hotel is spotlessly clean and well furnished and on top of that the staff are excellent.
The only downside was that internet access cost extra for my room as I wasn't in an executive room but for most visitors to Prague this shouldn't be a huge issue.