Worried about the City of Light lightening your wallet? These affordable, Frommer’s-approved lodgings won’t bust your vacation budget.