Relying solely on the Internet, I chose to stay at the Hotel Budapest. It was one of my best decisions. This older hotel (19th century) has seen better days. But the people are helpful, the hotel is small and comfy (only 125 rooms on seven floors), and a fair amount of someone's money has paid for some nice touches: my room, though small, was immaculate, sporting a brand-new Ikea armoire (complete with room safe for valuables). The doors even have electronic passcards! And breakfast is served in your room every morning. Not to mention that Red Square is only a fifteen minute walk away! All for the price of $95USD per night! Unless you want to spend a fortune in a fancy hotel, I find it hard to believe you can do much better than this little gem.