Let me just go ahead and say that you do NOT have to be doing any kind of spiritual practice to go on a spiritual journey or travel to spiritual places. One does not have to come before the other and one does not have to be done to do the other.
One way I think is important for getting inspired to travel to spiritual places is by reading or learning about such places. Below are some links to books, videos, and other resources I recommend for getting spiritually inspired. Enjoy!