Troyes makes a fine base for exploring the Côte des Bar, with plenty of charming digs traversing the entire price spectrum. If you'd rather stay deep in the Champagne region, you'll find a smattering of B&Bs and hotels in villages like Colombey-les-Deux-Églises and Les Riceys. See for more details.