The Pestana Palace Hotel in Lisbon has been described as being like a fairytale palace. I generally prefer a more contemporary look, but actually I think these bedrooms are really pretty and maybe even a bit romantic?! It’s a five star hotel and very conveniently located for all the sights of Lisbon, including views over the Tagus River.