Known for its waltzes, stunning architecture, and legendary composers it's produced (Mozart and Beethoven both called the Austrian capital home), Vienna is a lovely — albeit chilly! — city to spend the weekend. Best of all, it's currently ball season in the City of Music, so you and your partner can don your finest gowns and tails and dance the night away, Cinderella-style.
Vienna's also home to loads of very inexpensive hotels and bed and breakfasts, including Hotel Resonaz (where rooms start at just £35 a night), so you and your SO can feel like European royalty even if you don't exactly have a king's budget.