The Department of Foreign Affairs is advising against all non-essential travel to Kenya following bomb blasts in the capital, Nairobi.
Meanwhile, hundreds of UK tourists are being evacuated from parts of the Kenyan coast, after the British Foreign Office warned of a "high threat" from terrorists.
At least ten people have been killed following the blasts, which have also left close to 70 people wounded.
The blasts came shortly after Kenya rebuked Britain, the United States, France and Australia for issuing travel warnings about the country.
Up to 400 tourists have begun to leave resorts on the Kenya’s eastern coast, close to the city of Mombasa.
Jared Ojuk, Kenya's deputy police spokesman, told Reuters police suspected the blasts were caused by an improvised explosive device.
"Very many people are injured. I don't know how many are dead but for sure there are fatalities," Mwangi Maina, a trader selling second-hand shoes at Gikomba Market, said.
UPDATE: 10 fatalities, close to 70 others injured in the Gikomba Blasts. One suspect has been arrested. #GikombaBlast— Disaster Operations (@NDOCKenya) May 16, 2014
The Kenya National Disaster Operation Centre has said that one person has been arrested in connection with the blasts.
There was no immediate claims of responsibility for the attacks.
In the past such attacks have been widely blamed on the Somali Islamist militant group al Shabaab, which wants Kenyan troops out of Somalia and in September killed 67 people in an attack on a Nairobi shopping mall.