Marie Antoinette, cover your ears: at these hotels and hostels, it’s possible to have your cake and eat it. The best cheap ...