Planning a trip to Mecca? Get ready for an unforgettable spiritual journey to the birthplace of Islam. As you prepare to visit the holiest city for Muslims, it’s important to know what costs to expect. Two people can expect to spend around $3,900 on a typical week-long trip to Mecca, but prices can vary widely based on your travel style and when you go.