Multiple Custom Taxonomy Rewrite

You must use separate base for both custom taxonomies.
For example:

default URL:
/chalets/

location term URL:
/chalets/location/%location%

type term URL:
/chalets/type/%type%

Rewrite rules need to identify the requested custom taxonomy via URL. So, a base URL identifier is required in your case.