From stale bread and cold coffee to grilled merguez sausages and refreshing ceviche, these budget accommodations have a come a long way in terms of quality cuisine.