Marie-Antoinette cover your ears: at these hotels and hostels it’s possible to have your cake and eat it. All of the following have double rooms for €150 or under, depending on when you book ...