Erdogan will also visit Kuwait, the main mediator in the Qatar crisis, during his July 23-24 tour.
Turkish Prime Minister Binali Yildirim said Ankara would continue to play a "constructive and active" role to help solve what he described as a "pointless" crisis.
Yildirim added Erdogan's visit would be part of this effort.
Erdogan is expected to visit Saudi Arabia then Kuwait on July 23 followed by Qatar on July 24, according to private news agency Dogan.
Saudi Arabia, the United Arab Emirates, Egypt and Bahrain last month cut diplomatic ties with Qatar and issued 13 wide-ranging demands to lift the blockade, including the closure of a Turkish military base in the country.
