Mecca is not necessarily an expensive city, but it can get very expensive if you travel during the holy pilgrimage of Hajj, during Muslim high holidays, or during winter – when the weather is cooler and travel is more enjoyable.