I am travelling to Cambodia next may and I would like to take a Mekong Delta tour starting in phnom phen ?

Be prepared for some roads that are terrible. Try the river cruise along the Mekong you will see most of the area. In Vietnam there are more motorbikes per square mile than anywhere else in the world.