Accommodation can be expensive, especially in tourist favorites like France. If your budget won't cover a château, consider ...