Amsterdam’s oldest hotel is not only an architectural landmark, but it’s also steeped in history. Rembrandt painted his legendary Night Watch on the third floor and celebrities and heads including Queen Victoria and The Beatles have stayed in this impressive building overlooking the Amstel River. If you enjoy a combination of luxury and old world elegance, then look no further than the NH Doelen. Unfortunately, due to the building’s landmark status modern upgrades such as air conditioning aren’t possible, so the rooms can get a bit stuffy in the summer, but some rooms have balconies, which provide plenty of fresh air. Free wi-fi is also available.