If you download the maps over the air then there is a cost (your data costs), but you can download the maps on your pc first and place them on your memory card.
If you require voice navigation then there is a cost (although some phones have come with free voice ... not sure which operators though).