In the deadliest attack, a grenade was reportedly thrown in a bus that had just arrived from Nairobi.
The other blast happened at a bar near a hotel in the Nyali beach area. There are no reports of casualties there.
Kenya has been hit by a spate of attacks blamed by the government on Somali Islamist militants.
The al-Qaeda-linked group al-Shabab has carried out several attacks in Kenya since 2011, when Kenya sent troops into Somalia to battle it.
No-one has yet claimed responsibility for Saturday’s blasts.
The first blast is believed to have occurred after a grenade was thrown in a Nairobi-Mombasa bus that had just arrived in the busy Mwembe Tayari transport terminal, killing three people and wounding at least four others.
The second explosion took place at a beach bar near the Nayali Reef Hotel, after a device was left in a plastic bag in the washroom.
It is thought that a third attack was planned for a nearby cinema complex but was unsuccessful.
All three incidents happened within minutes of each other.
Tensions have been rising in Mombasa in recent months, with authorities accusing Islamists of radicalizing local youths.
Al-Shabab was blamed for an attack on a church in Mombasa in March that killed six people.
Shortly afterwards, a radical Muslim cleric alleged to have acted as a recruiter for al-Shabab was shot dead near Mombasa, prompting riots in the city.
6BUvx2rQL-MThe US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…