Both in our 30's, my husband and I stayed at the Majestic Hotel Prague for three nights in Dec 2007.
Hotel rooms were lovely, a good size, had everything we needed. The staff were very pleasant, provided a good breakfast too!
In an excellent location, central to everything, even too convenient really to a great Irish Pub across the road called Rocky O'Reillys. Less than 3 minutes walk to the centre of Wenceslas Square.
Great value for money. Would highly recommend this hotel.