6Häckeberga Castle, Sweden

Guests staying at this palace, first built in the 14th century by Holger Ulfstand 20 miles east of Malmö, have Baron Tönnes Wrangel von Brehmer and his wife Olga Lang to thank for its current grandiosity.