Anyone can book a dingy one-star B&B for £30; the key is finding acceptable accommodation that doesn't cost a fortune ...