As mentioned, I was very pleased with our Europe hotel choices. We did a fair amount of research, but it is still pretty difficult to feel like you made a good choice when you are traveling to someplace you've never been before.
We had a lot of lodging choices to choose from via the website we used to book the trip - European Destinations - which I would also very highly recommend -- not one issue with any of our plane, train, or hotel reservations -- and it was completely self-book, we never talked to a person during the entire process (loved that!). To narrow our choices, we looked at their internal rankings (i.e. a hotel was ranked 40 of 378) and tried to find a good value price-wise. We were basically looking for a place to sleep, so we looked for something in mid-price range. The Trip Advisor website was also very helpful having those same type of rankings as well as people's reviews... keeping in mind that they'll always be a Mr./Ms. Crankypants who will say it was the worst place they ever stayed.
Here's a quick look, from left to right, of our London, Paris, and Amsterdam hotels...

Holiday Inn Kensington Forum - I was kind of iffy going with a so blatantly American hotel chain for our first leg... but then again, it was nice to be going into some familiar territory for my first dip across the pond. As you can see, it was a quite large high-rise hotel. Todd warned me that European hotel rooms tend to be small... but I have to say I was still surprised with the "coziness" of our room. It was kind of challenging to figure out where to put our suitcases ... and the both of us couldn't walk (or stand) side by side at any point in the room! It was actually quite humorous... and again, we were looking for a place to sleep, so it wasn't an issue that the bed did take up about 70% of the room.
Of the three cities, this hotel was the furthest away from the action... as the name tells you in the Kensington neighborhood... so you didn't walk out the door get tha big "Ta-da! I'm in London" moment. But it was just a very short two-block walk to the Gloucester Road Underground station -- which was hooked up to 3 tube lines. So getting pretty much anywhere was never an issue... and we were also able to take the Underground directly from Heathrow... so didn't have to fork over hefty cash for a cab or track down some sort of shuttle. There were also a lot of restaurants in the area and the always handy local grocery.
Hotel Royal Magda - Our Paris hotel by far was the least corporate of the bunch ... a boutique hotel with only 37 rooms... it had this wonderful stone spiral staircase to get up to your rooms... thankfully we were only on the 2nd floor, but after a day of pounding the Paris pavement the short climb still provided an end of the day physical challenge! They did have a "lift"... and it was quite funny... as pictured above, it fit just the two people... though with luggage we had to go up one at a time! And wasn't I lucky to catch Roger Federer in the elevator even a week before the French Open! Haha!
Again, the room was quite small... though slightly more floor space than London... and I could not hold out my arms at length in the bathroom. But again, how much time do you really spend in your hotel room?!? The big selling point again here was location, location, location -- two blocks from the Charles de Gaulle Etoile Metro station (connected to 6 lines!) at the Arc de Triomphe... so just a short walk to the famed Champs de Elysees as well. Took us about a half-hour to walk to Trocadero/Eiffel Tower area... though a Metro ride will get you over to the same spot even quicker.
Golden Tulip - I was very disappointed when it got time to book our trip and our first choice Amsterdam hotel was no longer available. So we had to do some scrambling to figure out an alternative. Little did I know at the time what a "happy accident" this was -- the Golden Tulip was in a far, far better location than our first choice -- near lots of food, shopping, and tourist spots. Granted we weren't on a canal... but it's not like you don't see enough of those after a couple of days... though we were a bit off a street too in a bit of a pedestrian-only plaza... and walkable to our arrival/departure point of Centraal Station.
Here the room size was finally something equivalent to what you would see here in the States... and our only hotel that provided free wireless Internet (we purchased a day's worth of wired in London and "borrowed" some free WiFi in Paris).

It took about 4-5 hours (or more!) and over two days, but all my London pix are 



